0
0
0
0
1
3
8
11
18
23
28
28
24
21
17
13
7
2
6
9
12
15
21
30
38
49
58
58
59
58
51
43
39
39
39
40
43
45
48
58
57
56
55
53
53
51
48
38
24
18
17
12
10
13
15
25
42
45
50
54
56
57
59
66
59
58
58
57
46
41
39
37
27
32
35
39
28
22
20
20
20
13
15
16
18
20
34
52
48
51
54
58
59
59
62
62
63
67
69
88
87
86
95
105
136
100
100
101
101
99
102
82
65
64
63
63
63
63
63
63
63
63
63
63
63
64
66
71
87
118
123
112
85
100
119
110
93
84
77
66
65
65
70
72
71
69
67
63
62
61
55
21
20
18
16
14
12
9
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
2
1
1
1
1
1
1
1
1
2
3
2
5
4
9
5
13
8
6
4
1
14
8
8
8
6
4
4
5
1
1
1
8
8
3
5
7
8
8
8
7
13
25
34
35
29
20
20
22
26
37
45
55
56
57
47
45
36
33
33
30
28
24
15
16
17
18
19
20
19
13
13
13
13
13
17
17
18
16
14
10
7
4
3
2
5
12
12
11
11
15
16
16
14
16
17
17
17
17
18
18
19
21
21
21
20
23
20
24
26
20
18
24
28
30
40
34
25
20
15
8
3
2
0
0
4
8
13
22
19
26
33
40
40
38
33
29
55
48
29
18
18
19
20
27
45
44
37
28
27
27
30
49
71
86
80
74
68
69
25
38
26
17
7
1
1
1
0
0
0
0
1
1
1
0
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3
15
35
55
65
82
123
609
338
102
102
70
47
47
47
38
29
25
21
19
0
1
0
0
14
3
4
18
13
4
7
17
10
13
16
8
11
12
12
25
24
26
28
11
11
23
20
37
37
34
42
40
39
38
38
40
42
43
40
43
12
16
18
18
16
12
14
14
14
13
8
4
0
0
0
0
0
0
6
11
20
37
31
23
16
19
20
20
21
29
20
12
7
0
0
0
0
0
2
4
5
5
4
0
0
0
0
4
4
4
10
16
17
15
13
12
11
11
11
10
10
11
12
14
15
13
9
8
8
8
8
8
3
1
1
2
3
8
20
23
25
29
17
10
6
8
11
10
10
11
14
15
17
18
10
2
3
6
13
8
10
17
19
16
17
22
29
26
24
22
20
20
20
21
22
20
19
25
28
33
48
58
71
84
124
155
199
313
347
303
281
304
334
401
402
297
272
220
84
68
62
43
34
25
19
12
7
4
4
4
5
5
8
10
14
13
13
17
23
24
25
27
34
50
55
59
61
64
61
56
55
31
19
15
12
14
13
15
16
13
11
14
16
13
11
8
6
5
5
16
17
16
10
9
9
9
6
3
1
4
8
9
11
13
13
15
15
15
16
16
16
16
18
20
5
0
4
10
14
16
17
19
18
18
18
18
15
16
17
19
19
20
20
20
20
21
21
21
21
20
19
19
18
16
15
15
16
14
13
13
9
9
9
10
17
19
21
20
21
8
4
8
8
7
3
3
9
12
15
18
19
21
23
27
28
26
25
24
23
21
19
18
18
19
20
31
38
46
53
60
68
74
76
76
76
76
76
73
71
70
66
63
70
74
75
75
75
75
76
77
78
80
96
108
117
121
126
121
118
117
118
119
125
109
101
111
118
122
125
126
118
115
113
116
131
153
168
176
179
184
219
257
258
260
263
280
283
284
286
299
300
301
292
282
308
302
302
305
301
299
302
304
308
299
289
296
302
302
296
290
280
273
281
286
257
280
292
309
309
309
307
304
300
290
296
307
313
320
333
337
341
342
342
342
341
341
340
332
330
328
327
326
323
315
308
302
300
297
292
289
295
292
285
265
251
250
250
258
254
251
251
250
250
249
243
233
220
220
220
219
216
214
212
211
210
210
210
208
207
206
205
204
201
192
188
182
181
178
172
168
164
161
158
154
149
144
140
140
140
140
140
140
138
138
128
125
123
122
122
122
120
119
118
116
111
108
105
104
103
102
101
92
88
84
83
83
83
82
82
81
75
74
72
70
61
56
41
37
19
15
15
13
13
13
13
12
12
12
15
15
15
16
17
16
17
20
20
20
17
12
8
7
7
5
5
4
2
3
1
1
3
6
6
5
2
2
2
2
5
2
1
6
7
7
5
5
7
3
1
2
2
2
1
1
1
2
4
3
2
2
3
8
12
14
16
16
16
18
20
19
17
16
16
16
16
16
10
9
8
8
9
14
14
14
5
3
3
2
2
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
2
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
3
4
6
13
25
27
31
43
17
14
5
1
1
0
0
0
0
1
1
1
1
1
1
2
5
47
57
64
72
71
73
77
71
68
68
68
79
81
84
84
87
88
80
84
87
91
97
97
96
99
100
102
111
119
127
105
95
86
83
79
77
74
74
71
72
73
73
71
69
60
60
60
60
60
60
60
61
65
70
69
66
66
62
63
57
61
56
59
56
47
46
49
49
49
49
41
37
40
40
40
40
40
40
40
40
38
38
24
30
16
11
10
7
4
5
4
10
1
3
4
2
2
0
0
1
2
2
2
3
7
11
15
19
20
20
18
16
12
14
9
10
11
6
6
6
6
7
8
9
12
13
17
32
35
41
48
51
55
56
57
59
59
59
58
56
54
51
50
49
45
46
37
38
32
32
34
34
34
24
26
20
30
27
24
21
45
52
46
52
60
58
60
40
38
28
38
21
27
35
17
10
17
24
17
29
32
24
18
10
2
11
20
42
44
36
24
20
17
17
19
18
16
15
13
12
14
18
31
40
40
41
41
41
42
42
40
40
47
59
59
58
58
55
49
47
46
47
50
52
52
53
56
57
59
56
49
43
32
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
2
5
6
8
8
16
20
22
38
50
41
41
32
32
31
29
28
28
27
27
39
40
40
19
19
17
17
14
10
8
5
2
1
1
1
1
1
1
2
2
3
5
14
17
24
42
42
48
51
56
56
57
57
57
58
58
57
57
58
58
61
61
61
61
62
62
64
70
71
68
72
75
75
81
96
98
89
94
91
88
94
94
92
89
88
87
92
97
106
114
106
118
77
77
77
77
77
86
97
97
87
81
79
78
76
75
77
79
77
77
77
116
113
54
53
52
52
54
57
59
58
57
57
57
57
57
57
56
52
46
42
34
25
20
22
24
16
18
17
16
14
14
15
18
14
14
14
17
16
17
14
13
15
11
13
25
25
9
6
6
6
4
4
4
5
6
6
4
4
3
3
2
2
2
1
1
1
1
1
1
1
2
1
1
1
1
3
4
5
10
10
14
17
18
19
19
20
20
20
19
17
17
23
21
19
19
19
24
14
13
15
17
19
19
19
18
18
20
20
21
21
30
27
20
22
18
17
15
14
13
12
13
13
12
10
8
4
1
1
1
1
1
1
2
2
2
3
4
12
14
16
18
18
19
21
22
23
26
31
29
25
20
15
13
14
15
13
8
7
7
7
8
17
18
16
18
21
20
19
18
16
15
15
12
4
1
0
0
2
2
4
3
3
2
2
2
3
4
9
9
15
12
6
7
13
15
36
20
17
14
9
9
10
12
10
9
8
9
11
14
17
24
20
17
16
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
3
3
3
2
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
11
13
16
14
8
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
3
3
3
4
4
4
5
5
5
6
8
7
3
1
1
0
0
0
0
0
0
0
0
0
0
0
0
6
9
11
14
9
10
12
12
11
8
7
3
1
1
0
0
0
0
0
1
1
1
1
1
2
5
7
11
13
15
17
10
9
6
6
6
3
1
1
1
1
5
9
11
15
14
11
1
0
0
1
2
3
3
2
0
1
9
9
3
0
0
1
2
4
11
15
16
19
19
19
23
22
17
4
4
3
2
1
1
1
1
1
0
0
0
0
1
5
4
3
1
0
0
0
0
0
0
0
0
0
0
2
5
8
13
10
7
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
6
12
14
16
13
11
8
6
5
1
1
1
1
1
5
14
20
20