8
6
4
7
6
5
5
6
6
8
9
7
6
5
-3
3
7
5
1
1
6
8
7
7
5
4
6
8
9
12
15
24
24
21
22
23
21
17
11
9
9
11
14
19
20
20
25
35
40
51
64
77
90
104
116
128
136
139
143
148
155
155
154
152
152
154
156
159
160
158
155
148
143
137
121
105
89
75
58
46
42
38
33
29
30
30
28
23
17
14
12
11
10
14
18
18
15
14
14
13
12
11
9
8
7
6
12
38
26
24
23
24
26
27
32
40
46
51
65
26
25
25
29
30
32
25
20
22
20
16
20
28
39
50
48
73
70
67
64
25
18
22
27
31
35
35
36
36
36
31
24
17
18
20
24
27
23
17
14
14
14
12
10
10
10
11
11
13
12
9
6
6
6
5
9
9
10
8
7
19
15
17
21
24
26
32
36
42
39
46
61
69
70
68
74
84
104
125
149
158
161
163
161
163
163
159
159
159
159
168
177
179
173
161
167
172
169
162
161
164
170
176
189
207
226
245
264
279
290
298
304
308
318
330
336
339
338
339
338
332
330
331
340
341
339
342
345
342
340
337
333
337
339
335
333
332
332
333
333
333
336
343
350
355
360
365
363
359
361
356
356
352
352
349
343
335
335
337
344
354
349
351
352
356
353
351
343
334
327
322
319
319
304
296
290
287
294
292
287
286
287
288
287
294
291
288
285
291
285
287
288
286
285
289
287
279
267
254
249
244
240
242
241
229
231
231
219
214
202
196
197
205
217
210
200
188
177
184
171
160
146
137
131
113
96
85
77
74
71
64
60
57
55
54
55
56
60
63
66
58
49
34
16
8
6
6
5
5
8
15
22
16
20
25
29
25
14
6
8
10
10
9
12
16
15
18
18
11
15
15
14
19
17
19
18
25
31
37
40
33
19
13
11
15
9
14
21
20
26
25
11
8
9
16
17
26
31
18
23
28
31
35
34
45
44
37
19
18
9
14
22
27
28
25
25
38
43
51
63
75
85
93
100
100
93
82
72
59
46
33
25
28
31
28
26
21
13
7
8
10
10
7
7
21
36
48
45
50
67
70
53
57
53
56
67
62
67
77
89
102
99
98
106
113
105
90
74
77
93
101
108
110
104
93
83
75
77
77
67
60
57
48
40
38
31
12
8
13
26
24
12
14
28
31
19
9
18
17
10
22
34
48
47
35
27
18
8
5
6
5
6
6
7
9
1
11
14
14
13
13
14
14
12
11
13
14
11
10
12
9
-1
-6
-5
-5
-4
-6
-8
-9
-10
-10
-10
-9
-8
-7
-5
-1
0
-1
0
-3
-3
-8
-10
-9
-7
-6
-7
-10
-10
-9
-7
-4
-4
-5
-1
-1
0
0
3
5
5
7
8
11
5
3
1
0
0
0
-1
-2
9
11
11
12
12
13
14
15
15
14
15
16
16
16
15
16
17
17
16
14
15
20
20
27
33
35
36
36
33
28
24
19
14
15
17
19
21
23
25
26
28
28
29
36
41
38
34
30
26
26
30
34
38
45
49
47
39
34
29
25
26
29
36
39
34
23
22
21
13
12
12
15
25
34
42
48
53
55
47
35
21
9
7
7
7
7
6
6
5
5
4
5
8
11
12
12
12
12
12
12
16
22
24
31
38
42
48
53
57
60
63
66
70
73
71
66
62
54
40
27
22
17
10
9
8
-2
-6
4
4
10
26
37
43
52
63
69
75
80
86
96
102
97
90
83
83
81
75
72
76
79
71
71
73
71
75
72
69
71
62
59
52
49
43
35
41
39
46
47
45
50
53
55
56
55
55
52
52
40
24
11
16
25
21
24
29
34
45
48
46
43
37
29
31
29
26
21
21
19
16
12
6
13
19
30
34
37
33
23
26
37
47
38
37
33
31
29
24
29
38
40
40
41
45
46
44
37
33
29
25
24
20
19
18
17
14
8
5
4
4
6
5
5
5
5
7
10
11
13
20
14
10
8
15
17
13
9
7
6
6
6
6
6
6
5
7
10
16
15
20
27
27
24
19
20
26
28
29
28
22
18
14
10
8
2
17
31
32
31
27
15
20
25
29
39
37
30
37
40
37
30
28
32
32
27
21
19
10
11
20
23
30
34
26
31
42
50
46
49
47
39
33
27
20
14
8
6
7
7
13
27
42
40
43
48
43
38
33
32
33
33
40
37
39
35
33
24
17
15
17
16
13
12
8
13
15
21
32
35
34
28
16
11
8
6
12
22
31
40
47
49
50
47
50
49
49
56
58
44
33
39
44
51
53
54
56
51
49
49
46
40
35
31
23
19
15
24
28
24
18
16
15
16
14
12
7
9
11
6
9
7
9
8
11
7
6
11
6
6
6
6
6
7
6
6
2
6
6
10
7
5
7
9
5
6
5
6
5
8
9
7
5
5
7
7
5
7
11
6
8
7
11
24
28
15
9
10
10
8
7
6
6
7
7
7
7
6
7
6
7
10
10
10
11
22
31
20
10
9
5
6
7
3
6
7
7
11
22
31
20
9
10
10
9
7
8
8
8
7
9
7
16
9
14
15
8
5
9
11
12
21
22
20
20
25
27
29
29
31
33
30
25
19
16
19
18
18
21
17
16
19
19
20
21
20
19
18
19
19
19
20
18
16
18
18
14
11
13
14
15
16
19
27
27
27
27
28
26
25
23
21
20
16
20
18
16
13
15
14
8
5
10
5
3
8
9
8
9
7
5
9
11
10
11
5
4
6
4
3
3
5
4
4
3
4
2
3
3
5
2
6
10
11
9
4
5
4
3
8
9
4
3
3
3
3
13
18
17
5
5
4
2
5
11
9
7
16
16
18
19
17
25
28
35
38
39
27
23
17
17
17
21
23
19
15
9
7
5
5
5
5
9
6
6
9
8
9
12
13
22
18
12
17
24
32
42
43
34
28
27
25
18
11
16
18
23
18
16
12
7
12
24
31
40
41
41
44
47
42
39
43
37
42
42
37
36
36
37
41
43
44
38
37
37
38
37
38
37
36
37
38
38
38
38
38
38
38
39
38
38
39
37
34
30
27
26
25
24
23
24
23
32
34
41
39
36
33
32
29
31
27
22
29
34
37
38
34
35
27
27
33
37
41
46
54
59
54
55
53
53
53
49
45
40
37
38
37
39
47
55
63
74
84
95
103
113
120
119
122
126
128
126
122
111
102
96
89
79
70
61
52
42
32
25
20
17
15
13
12
6
4
4
4
7
8
8
7
5
5
7
5
4
4
4
4
4
4
6
6
6
6
5
5
5
4
6
10
13
12
10
7
4
3
3
3
3
5
7
8
8
9
9
9
9
9
8
9
8
7
7
9
9
9
10
10
10
8
9
8
8
8
8
10
11
11
4
10
9
10
11
11
9
11
15
5
5
6
6
12
10
10
10
9
10
11
14
12
13
13
11
9
9
8
9
14
15
15
13
9
7
7
8
9
9
9
9
7
7
7
7
7
7
9
9
8
7
7
9
9
10
10
10
7
5
7
-1
-10
9
10
12
12
12
9
12
12
9
7
7
8
8
23
20
9
8
10
21
32
43
53
53
45
37
37
28
22
24
15
26
18
17
18
11
20
24
34
46
53
57
64
57
51
46
55
50
41
35
32
33
25
16
17
30
35
26
19
12
7
11
9
8
10
6
15
15
14
13
13
12
11
10
9
10
10
10
9
9
9
9
9
10
11
11
11
11
10
10
10
10
9
9
9
9
8
8
9
9
7
7
8
8
9
10
10
9
10
11
9
10
11
11
10
9
10
10
10
10
10
9
8
9
9
8
14
13
15
17
17
15
10
9
9
9
9
20
30
31
29
26
28
29
28
28
28
22
17
16
22
21
17
10
9
14
8
10
6
6
6
8
7
10
15
17
21
30
35
43
50
56
61
67
73
72
73
73
77
86
101
107
93
86
77
77
81
71
60
47
36
32
32
31
20
12
10
9
13
9
8
9
10
9
9
8
10
7
8
9
10
8
6
6
7
6
8
8
7
7
7
7
6
6
7
7
7
8
8
7
7
7
13
22
28
30
32
33
37
43
44
43
32
34
23
20
15
9
8
10
15
16
10
8
8
6
6
5
5
5
6
6
7
8
5
6
8
17
32
49
56
57
53
52
53
56
57
57
42
26
18
23
20
28
31
28
28
30
27
35
40
33
40
39
41
38
50
55
69
81
95
104
114
123
133
144
155
167
183
199
211
217
230
239
253
271
289
305
318
335
347
354
372
377
389
402
416
423
435
441
454
465
474
481
490
496
499
504
510
519
525
528
536
546
556
560
567
577
587
598
606
614
619
622
627
638
650
652
659
670
681
692
697
698
698
698
698
699
699
700
700
700
696
687
679
671
664
657
647
636
627
621
609
597
586
577
566
561
554
543
533
525
517
506
497
494
486
479
475
474
466
463
453
444
438
429
419
412
397
383
375
364
350
343
327
311
296
280
263
247
234
223
211
201
186
172
157
143
126
107
88
69
55
50
40
41
39
39
37
35
38
34
36
27
34
38
34
34
37
37
37
38
40
40
39
33
27
30
30
28
31
34
28
23
24
16
20
36
48
59
58
55
56
42
30
19
16
12
10
10
9
12
13
11
10
9
11
10
11
12
12
12
13
16
19
20
21
27
33
38
43
51
55
56
56
59
59
60
59
55
47
40
36
32
27
23
20
19
19
17
14
12
12
12
11
10
10
10
10
9
10
9
8
9
9
10
12
11
8
12
16
20
28
34
36
38
40
41
34
22
9
6
6
6
6
6
6
6
6
7
7
7
7
8
12
21
24
29
31
28
23
21
20
23
23
28
32
30
26
23
19
11
8
8
5
-1
4
14
21
24
30
29
23
20
21
28
23
21
22
21
25
31
19
101
119
64
4
37
15
17
16
21
26
29
32
31
27
23
18
10
8
8
10
17
11
11
6
5
8
10
8
8
7
9
5
9
7
9
10
9
7
7
7
7
6
7
6
7
8
9
9
10
7
8
11
15
21
26
31
37
44
50
57
69
81
85
72
64
45
27
29
25
16
11
10
8
7
7
10
11
10
10
14
10
12
9
12
34
21
25
33
40
48
55
61
64
68
67
64
64
64
63
57
45
35
22
18
28
39
50
60
66
74
86
90
93
64
49
34
25
21
19
22
29
35
46
54
43
45
51
49
53
53
51
56
50
36
23
15
11
10
6
6
7
23
36
39
33
26
23
23
28
38
50
58
59
59
58
58
63
73
80
83
95
108
120
127
130
136
143
142
141
148
154
155
155
156
163
167
172
178
181
190
194
200
211
221
237
252
267
279
287
295
302
305
314
316
308
308
315
321
328
334
333
325
310
296
281
267
252
237
223
209
194
179
165
151
138
125
109
94
86
80
74
65
58
53
42
29
16
4
5
6
7
9
16
18
19
17
18
20
18
18
18
25
34
34
31
37
45
50
50
51
51
52
50
49
48
45
42
43
39
31
22
9
12
11
8
8
17
25
36
32
25
17
8
9
11
14
22
34
38
31
26
25
23
26
21
23
27
35
41
46
44
47
44
37
38
47
58
61
65
67
74
74
61
48
41
41
45
51
52
50
48
46
44
47
50
48
51
61
70
79
83
81
82
81
77
72
68
65
61
55
51
52
50
48
46
48
50
55
61
69
71
72
73
75
73
65
63
62
57
50
45
45
44
42
38
37
38
41
43
43
45
47
48
47
48
54
57
56
54
49
50
52
52
52
47
48
52
51
47
51
53
48
53
54
46
39
35
32
24
12
6
8
8
7
6
6
12
6
7
9
11
12
12
9
6
5
5
6
5
0
7
4
-10
22
16
14
8
4
5
4
3
7
10
10
11
8
6
5
6
6
5
4
4
4
9
12
16
18
15
15
16
16
17
14
13
18
17
17
14
15
15
15
19
14
11
10
8
10
9
10
6
11
9
8
9
12
14
18
18
15
15
15
16
17
18
19
25
23