1
3
0
1
0
0
1
1
1
1
1
1
0
0
0
1
2
1
1
2
1
1
1
2
2
4
5
4
5
7
9
9
10
13
14
17
17
18
22
27
32
43
51
58
60
42
33
32
23
15
10
8
8
7
6
6
8
7
9
9
10
12
15
17
19
21
23
25
25
26
26
27
28
31
31
31
31
31
32
32
33
34
34
33
33
35
36
38
40
42
46
48
50
53
55
57
59
61
63
65
69
75
80
81
82
83
84
84
84
84
83
83
81
77
72
68
63
58
52
48
45
42
42
41
40
37
32
30
28
29
27
29
27
26
26
26
26
25
24
24
24
23
22
21
20
19
18
18
17
16
16
15
15
15
14
15
15
14
13
13
12
12
12
14
15
16
18
18
19
19
18
18
16
14
12
11
10
10
9
11
15
25
45
63
79
94
100
103
102
98
95
91
92
92
90
94
89
86
84
83
81
77
73
67
61
56
49
44
36
30
25
18
12
11
11
8
8
8
7
8
8
8
9
10
10
10
10
9
8
6
5
5
4
5
5
9
17
21
25
25
26
23
19
15
15
13
12
13
15
15
15
16
16
13
12
15
17
19
21
22
25
30
39
48
56
53
36
25
21
25
32
35
30
24
22
27
33
43
54
59
66
68
63
61
60
62
63
64
66
64
67
70
74
79
84
89
98
104
106
107
112
118
123
124
122
119
115
107
100
95
95
102
104
98
94
95
100
108
115
122
127
126
129
135
144
151
153
156
157
156
153
150
145
143
143
141
136
131
125
120
115
110
104
98
91
94
94
95
102
110
117
116
109
96
80
65
57
55
50
45
39
33
27
22
19
17
14
14
15
17
19
24
32
38
35
36
47
62
77
88
100
111
123
135
148
165
182
191
184
172
160
147
136
124
110
100
90
77
73
73
72
73
75
82
91
101
109
106
99
93
87
81
77
73
70
66
61
59
65
69
73
58
69
71
72
68
69
58
71
66
60
58
55
52
49
48
46
44
41
38
38
35
32
30
29
26
24
22
19
17
15
14
14
16
19
20
20
22
25
26
26
26
27
27
28
29
29
33
37
37
36
30
23
17
10
7
12
17
22
22
18
15
14
18
20
19
18
17
11
8
6
6
7
7
7
5
6
6
7
7
8
10
12
13
13
12
9
7
7
7
6
6
4
4
3
3
4
4
6
6
7
7
10
18
13
13
14
15
15
17
17
18
19
20
21
22
23
24
25
26
26
28
28
29
30
30
31
32
34
35
35
37
37
37
37
36
35
35
35
36
34
36
35
32
28
28
30
31
33
37
41
44
42
42
44
46
54
67
77
85
86
107
101
96
89
78
70
62
56
51
49
44
42
39
37
35
33
33
32
32
33
34
36
37
39
42
45
46
47
54
59
61
67
73
82
87
89
84
85
97
100
97
96
99
94
98
111
124
145
149
157
175
189
195
201
203
202
202
204
205
206
208
210
213
213
212
214
216
218
221
223
223
222
219
219
220
222
223
229
233
237
240
246
253
258
262
266
267
268
270
271
274
278
282
286
292
291
287
283
278
276
272
266
262
257
253
248
243
238
232
226
222
218
212
206
205
204
206
212
216
224
220
229
230
233
233
234
233
238
247
256
258
260
256
258
259
254
257
261
263
266
267
266
260
257
253
242
238
230
223
233
235
234
234
232
227
223
224
223
215
217
217
209
205
199
197
196
193
187
184
187
185
188
188
173
157
139
121
107
95
88
89
86
75
67
53
62
78
90
97
99
101
101
104
105
102
106
108
112
115
116
116
116
116
116
114
112
113
113
114
114
110
105
104
101
99
101
101
99
94
91
84
82
79
73
64
60
55
53
50
50
50
47
47
48
46
40
39
38
37
37
35
35
35
34
35
36
35
35
36
38
41
44
42
41
39
39
41
38
34
26
21
20
19
21
20
19
17
17
16
15
14
13
15
10
11
10
8
7
9
7
10
8
8
8
8
8
8
7
7
7
7
8
8
9
10
9
7
8
9
8
8
8
7
8
8
9
10
9
9
9
9
10
11
13
16
14
10
8
8
7
7
8
9
9
8
8
8
8
5
6
7
9
8
8
8
10
9
9
11
14
13
15
15
15
15
16
19
20
17
13
11
12
11
11
11
11
10
10
15
15
14
12
12
11
11
12
11
11
11
10
12
12
11
12
11
13
13
13
11
11
13
14
14
14
14
14
15
14
13
14
14
14
14
14
14
14
14
14
15
15
14
14
13
12
12
12
12
12
12
12
11
11
11
11
11
11
13
12
12
12
13
14
14
13
14
17
18
19
17
13
12
12
11
11
11
11
11
12
13
13
13
13
12
13
13
13
14
14
14
15
15
15
16
17
17
16
16
15
15
14
15
16
19
19
17
17
19
16
13
13
16
20
19
15
12
11
11
11
11
10
10
10
10
9
9
9
9
10
11
11
10
10
9
9
9
8
7
7
7
7
7
6
6
6
7
6
6
6
6
6
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
6
5
6
5
5
5
5
4
3
4
5
5
5
6
6
6
6
6
6
6
5
5
4
3
4
4
3
3
3
3
3
4
4
5
4
3
3
3
3
3
3
3
4
9
9
6
6
7
7
7
8
9
8
5
10
6
2
2
1
1
1
0
0
1
1
1
2
2
2
2
3
6
7
6
6
5
3
3
3
3
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
2
1
2
2
2
2
2
3
3
3
3
3
3
4
4
4
5
5
5
6
7
8
8
8
10
12
14
15
15
15
15
15
14
14
14
14
14
14
14
12
12
11
10
9
8
7
7
7
8
8
8
8
9
11
12
10
9
8
8
9
9
9
10
10
10
10
11
11
11
10
10
10
10
10
10
10
9
10
9
9
9
9
11
10
9
8
7
7
7
7
9
10
14
15
19
26
30
33
31
28
22
20
22
26
28
29
29
30
29
28
27
26
26
27
28
31
31
30
31
31
29
26
23
22
22
24
23
20
16
15
15
16
17
17
16
15
16
15
14
13
11
11
11
11
12
11
11
12
12
13
16
18
17
16
16
18
16
15
15
15
13
11
12
12
11
11
11
13
16
20
23
22
20
19
17
18
20
22
24
25
27
29
30
30
28
27
26
27
29
29
29
30
32
35
38
40
41
42
40
40
41
42
43
42
38
36
34
31
29
27
26
25
24
23
22
21
18
17
16
16
16
17
13
11
11
10
8
8
7
6
6
6
6
7
8
10
8
8
8
9
10
10
10
10
11
11
12
13
14
14
14
14
15
14
15
15
14
15
15
17
19
20
20
21
22
23
22
23
23
23
23
25
24
23
23
24
24
24
23
22
22
21
21
21
20
19
23
23
22
21
21
22
22
22
23
24
24
25
26
26
27
28
28
29
29
30
30
30
31
31
32
33
34
34
34
33
33
34
34
34
34
34
35
37
38
40
42
44
47
52
55
54
54
54
57
58
60
59
57
56
54
53
54
53
54
55
57
57
59
60
57
55
53
54
52
51
53
54
53
52
51
49
48
48
46
49
49
49
48
51
51
50
49
46
44
44
42
41
40
39
40
39
42
42
39
39
41
41
41
39
38
37
35
35
37
36
36
34
33
32
31
31
30
29
29
29
29
28
27
27
27
28
27
27
27
28
29
29
26
24
23
6
23
24
24
23
22
22
21
22
23
23
23
26
24
25
24
24
21
21
22
23
24
22
22
22
21
22
24
24
26
26
23
19
19
19
19
20
19
18
18
18
18
18
18
18
19
19
19
20
20
19
20
20
21
21
21
20
21
21
20
20
20
21
21
20
21
22
22
22
24
24
24
24
25
25
25
26
25
25
24
24
24
24
23
24
23
23
24
23
25
26
27
28
26
24
24
24
23
22
22
21
23
29
31
32
35
38
41
43
45
52
57
61
63
63
60
55
50
43
35
27
20
15
13
11
10
10
9
9
8
8
7
6
6
6
5
6
4
3
4
4
4
5
4
4
4
4
4
6
5
5
4
5
5
3
3
3
3
3
3
4
3
3
4
4
6
5
5
3
3
4
6
5
6
6
6
7
5
5
4
6
6
4
5
5
4
5
4
4
3
3
3
4
4
4
4
3
3
4
5
4
3
4
4
3
4
5
6
6
8
9
10
10
10
10
11
11
12
12
13
14
15
16
17
17
18
19
21
23
24
26
28
30
31
33
31
31
32
33
34
33
31
31
30
28
27
26
25
27
27
27
29
29
24
20
23
20
16
13
13
14
14
15
16
18
20
20
18
15
15
16
16
16
17
17
17
19
19
17
15
14
13
13
13
13
12
13
16
14
17
17
15
13
10
11
15
15
13
12
11
12
13
13
16
16
14
12
10
9
8
7
7
7
8
8
9
9
9
9
11
14
15
15
15
15
14
14
14
14
16
14
13
13
12
12
11
15
20
16
13
12
12
12
12
11
10
10
11
10
9
9
9
9
9
9
10
10
10
11
10
11
11
10
10
10
10
11
12
12
11
12
11
11
11
11
10
10
9
9
10
10
9
9
8
8
8
9
8
8
8
8
9
9
10
10
10
9
9
8
8
10
10
10
13
11
10
10
9
10
9
9
9
11
16
11
9
22
35
25
14
13
12
12
10
10
11
11
11
9
8
7
7
7
6
5
5
5
10
10
7
7
7
6
7
7
8
8
5
3
3
2
2
1
1
1
1
1
1
2
2
3
2
2
3
2
3
3
3
3
4
4
4
6
7
8
5
5
4
5
8
14
16
12
10
11
11
12
11
11
14
17
14
10
6
5
8
9
9
9
10
11
12
13
15
14
16
17