41
39
37
36
33
33
33
39
38
37
39
43
37
36
41
40
41
44
48
54
57
63
70
72
68
66
63
61
62
63
64
64
65
68
70
73
75
73
73
74
74
76
77
80
82
83
84
82
81
75
73
72
74
76
76
79
82
86
93
96
100
108
111
109
105
107
106
108
109
112
115
122
125
120
119
118
117
119
125
128
126
127
133
139
142
135
139
141
143
142
146
150
150
152
155
158
161
164
174
181
181
177
176
180
185
184
184
184
183
188
193
193
196
199
205
209
209
211
209
215
219
220
220
217
214
215
220
225
225
225
227
231
236
237
240
243
244
240
247
250
258
267
277
278
279
276
273
272
270
270
279
287
294
292
295
300
306
310
317
322
328
334
344
357
366
373
381
388
402
415
425
440
452
461
467
471
478
477
480
483
487
497
505
513
524
536
549
560
572
589
605
613
624
636
632
638
625
633
613
541
532
525
514
502
492
480
472
467
460
454
446
438
432
426
420
412
402
393
385
378
371
368
360
355
354
346
343
341
338
333
331
328
331
335
339
340
341
347
356
365
362
346
348
340
330
319
316
316
318
320
324
320
324
327
328
329
331
331
329
333
337
336
344
340
334
339
342
350
349
339
347
350
351
350
356
360
358
361
366
372
373
373
379
379
386
391
394
392
391
392
397
406
408
413
417
421
420
422
421
428
427
430
431
437
442
442
441
453
453
455
460
469
481
490
496
502
506
509
509
513
514
519
525
530
534
541
549
556
557
559
572
577
588
593
592
600
612
620
623
632
639
654
657
656
627
614
603
587
571
563
554
547
532
529
524
518
509
497
489
482
465
456
450
443
437
433
428
425
417
406
395
384
370
360
350
337
325
312
304
296
284
276
262
251
241
234
226
221
211
202
194
184
176
172
167
154
148
145
141
137
135
131
125
121
111
104
97
93
92
89
83
82
81
76
78
78
71
65
58
55
54
52
48
49
47
46
43
39
31
33
30
30
26
25
21
16
18
20
21
21
18
13
14
9
11
15
16
14
11
11
12
4
10
44
15
12
12
11
14
14
14
15
15
13
16
28
35
44
58
68
73
84
86
92
86
82
81
79
71
68
64
62
62
65
67
62
60
53
48
47
44
47
48
47
48
49
52
51
50
47
53
52
51
51
52
49
50
48
46
52
52
51
50
49
47
49
50
51
54
59
63
63
60
58
59
54
51
48
45
44
45
44
43
39
37
40
39
42
43
39
40
37
34
34
33
32
31
28
27
24
22
20
17
16
18
18
18
11
11
12
13
14
14
17
13
12
10
6
8
9
9
9
9
9
6
8
6
7
6
8
7
11
15
16
20
22
22
22
25
25
26
25
29
25
27
33
39
39
34
39
37
34
37
36
39
36
38
39
36
36
40
42
47
54
58
62
58
52
45
41
40
40
39
41
38
39
41
41
40
37
34
36
34
33
34
35
38
34
23
22
27
32
29
20
21
17
14
14
15
12
11
8
7
6
5
7
7
8
7
6
6
8
10
11
15
19
15
14
12
12
11
11
12
13
16
16
14
12
14
13
13
12
11
12
11
10
11
12
13
12
13
11
14
19
21
20
18
17
17
17
21
19
19
15
15
14
14
13
13
14
15
15
15
16
16
17
23
37
55
69
77
87
97
105
109
111
105
96
91
84
86
91
88
86
85
85
81
79
81
82
95
103
104
112
121
128
130
128
123
110
98
92
86
63
50
42
36
35
30
28
29
36
47
57
66
78
89
99
107
111
106
103
101
96
86
80
74
73
69
64
56
44
33
22
21
23
31
40
49
57
64
64
67
72
78
86
93
102
109
114
113
106
97
88
84
82
78
70
69
66
59
53
51
44
42
39
38
38
37
38
40
40
32
33
36
38
37
35
36
35
31
33
32
32
33
34
34
34
32
34
37
40
43
43
45
48
46
44
43
42
43
41
40
39
39
41
39
39
37
34
32
32
30
28
28
26
25
25
25
25
28
33
30
29
29
30
28
28
29
30
28
26
25
26
26
23
22
22
23
24
27
31
34
37
44
42
40
36
37
34
35
32
35
34
33
32
30
29
29
29
26
27
27
28
29
30
31
31
31
33
34
34
35
34
33
34
35
37
38
38
37
35
31
29
28
28
26
26
25
27
31
32
32
35
35
34
34
32
32
33
33
38
48
37
31
28
27
26
26
29
27
26
25
24
23
23
22
20
20
20
19
17
18
21
20
16
15
13
10
10
10
10
11
12
13
12
11
11
8
8
7
8
8
7
6
7
5
7
7
8
13
16
14
12
12
14
16
15
17
20
18
18
14
14
14
13
12
11
11
12
13
12
12
13
14
13
13
16
21
23
24
24
23
24
24
23
24
26
30
30
33
31
27
26
26
22
22
23
20
17
13
11
9
9
6
5
8
11
14
15
17
15
19
23
25
25
21
19
18
17
17
16
19
26
28
34
34
32
29
26
26
25
23
23
24
23
22
21
20
21
19
17
16
17
21
25
26
30
31
31
30
27
21
16
13
14
13
13
13
12
13
13
13
12
9
8
8
10
10
5
6
7
6
5
4
1
-12
119
89
27
6
6
5
4
2
6
7
4
5
7
5
2
3
3
3
3
2
1
2
1
1
0
1
0
1
2
1
1
2
1
2
3
3
3
5
4
4
4
3
1
1
2
5
4
6
7
8
9
11
13
13
13
12
15
15
16
15
15
17
18
18
18
16
12
13
14
17
15
17
15
14
15
11
8
7
5
3
2
1
2
0
0
0
0
0
0
2
3
3
3
4
4
3
1
3
3
4
4
5
5
4
3
1
2
3
3
6
8
10
10
13
12
13
13
14
15
16
17
18
20
22
23
23
22
23
23
23
22
22
23
23
25
27
30
31
32
34
37
41
44
48
50
55
57
57
55
53
47
48
56
58
58
58
50
49
50
51
55
66
70
73
76
75
73
71
68
60
53
48
45
40
46
44
41
38
38
39
42
40
39
39
43
43
49
48
51
52
55
59
59
56
56
60
67
68
71
67
70
75
77
79
74
81
82
82
81
77
75
74
75
74
74
74
72
72
72
72
68
63
54
56
55
52
53
45
40
38
34
32
32
31
28
29
26
24
25
27
27
30
30
35
33
33
34
35
36
40
39
36
37
38
36
35
35
40
46
48
50
51
57
63
66
66
75
78
80
89
96
102
110
114
112
106
99
91
82
74
68
65
63
59
49
38
29
19
16
21
31
40
50
61
68
70
72
77
85
96
100
101
105
108
102
91
81
72
61
52
44
33
28
28
32
36
42
55
67
80
89
100
105
110
122
130
134
127
116
109
107
103
94
86
73
76
79
83
85
89
86
81
84
91
98
105
105
103
98
89
79
71
63
47
30
17
12
12
11
10
11
11
10
10
10
11
11
12
13
13
14
18
25
24
16
8
10
13
14
14
14
14
13
13
13
16
22
30
38
49
61
71
79
87
87
67
83
82
82
78
75
71
67
65
66
66
65
60
55
47
47
46
50
49
48
49
50
47
43
43
42
44
41
40
43
42
42
43
42
42
41
42
43
46
54
58
56
52
49
44
40
36
38
38
36
38
36
41
36
36
32
35
40
35
37
23
23
27
23
21
16
17
15
11
11
13
15
2
10
13
16
12
15
15
13
12
9
14
13
12
18
21
16
16
22
23
23
32
27
30
29
29
28
28
24
19
19
21
23
24
15
14
17
17
12
21
15
13
15
14
10
13
6
6
7
4
4
4
6
6
2
4
10
-3
4
0
-1
8
7
9
4
8
9
9
10
8
13
12
5
1
-1
5
8
14
11
10
9
10
9
8
10
6
5
7
7
9
7
8
5
6
6
9
11
11
13
14
13
12
8
6
6
6
5
4
5
6
8
8
10
14
18
16
13
14
7
9
10
9
9
10
26
28
27
25
23
23
19
18
17
20
22
14
10
9
13
14
14
12
15
-1
-6
-6
0
4
7
6
4
2
0
-4
-4
-7
-9
-9
8
11
10
7
7
6
4
1
3
4
4
2
7
8
14
17
19
21
21
24
25
26
32
35
37
35
32
35
33
30
31
36
40
44
47
52
48
49
43
41
41
42
40
43
42
38
33
34
33
33
34
33
31
31
33
31
24
20
19
20
23
27
28
21
17
15
17
14
12
11
13
8
8
5
5
5
4
4
1
0
0
-1
-1
-2
-1
1
4
9
11
9
8
-5
8
7
9
5
2
4
1
4
7
9
7
6
5
8
8
7
6
6
7
7
7
6
10
11
9
10
10
13
14
17
21
22
24
23
23
22
22
24
26
26
29
34
41
44
46
49
50
54
55
60
64
68
74
81
82
78
80
84
88
91
94
99
103
104
104
107
115
125
130
136
141
143
147
155
160
170
175
180
186
195
205
213
219
216
219
220
226
230
235
243
249
251
249
249
250
246
245
247
256
262
267
275
281
293
301
313
328
337
350
361
370
381
391
397
406
413
416
425
435
437
443
449
460
474
485
495
505
514
526
532
541
552
560
569
587
604
619
630
679
665
656
643
638
635
632
623
615
609
602
586
577
572
566
558
552
549
538
531
527
521
520
520
518
514
513
502
497
489
480
478
483
482
476
468
459
453
448
445
443
438
435
436
433
430
429
423
419
416
415
411
408
408
401
401
398
399
399
392
388
386
383
381
380
376
375
375
371
370
368
364
362
360
359
362
361
356
351
350
349
348
345
345
347
349
350
344
337
333
331
330
327
327
325
329
333
340
352
359
347
370
361
353
345
344
342
343
345
347
346
347
349
353
356
363
370
373
380
390
394
404
407
415
422
429
439
450
457
462
467
474
480
488
491
498
504
514
521
528
528
532
535
537
542
591
579
620
627
639
646
627
621
611
594
582
564
550
538
527
520
515
504
498
496
493
488
484
480
470
460
451
442
430
420
410
398
386
379
368
353
343
333
325
322
318
315
311
306
302
304
303
291
285
283
286
291
288
290
288
287
280
270
263
260
258
254
250
249
249
251
253
253
250
243
240
240
237
234
231
230
231
229
223
217
215
213
210
210
207
209
211
211
206
202
196
194
192
192
188
185
186
189
191
187
183
176
176
175
171
167
165
160
158
154
150
150
149
147
143
140
138
135
135
133
134
133
132
136
137
136
133
130
128
125
124
120
119
120
120
115
110
105
100
99
96
94
94
92
90
89
88
90
92
92
93
90
87
82
83
80
79
78
78
78
77
74
74
71
72
73
73
70
67
68
71
72
74
74
70
65
62
55
53
50
47
46
46
48
51
46
43
41
38
36
37
38
40
41
42
43
45
49
56
61
65
65
66
68
70
67
63
59
56
53
50
47
42
42
46
48
45
41
41
43
43
39
33
29
29
29
28
26
26
25
25
24
25
26
24
24
24
24
24
23
20
19
17
16
16
15
13
13
16
17
18
12
10
11
11
11
11
11
10
10
10
9
9
8
10
10
11
11
9
10
8
10
7
7
5
6
6
5
5
4
3
5
6
6
5
4
4
4
6
3
3
4
6
3
3
4
4
3
4
5
5
5
5
4
4
4
4
5
7
6
6
6
7
6
5
5
5
5
5
5
6
7
10
9
10
9
9
9
9
8
8
8
7
8
10
9
8
8
8
8
8
8
7
7
7
7
7
6
6
6
6
6
4
5
4
4
3
4
3
3
6
6
8
7
8
8
11
10
9
9
7
4
5
6
6
9
9
7
8
8
8
9
8
9
11
9
8
9
7
8
7
7
7
6
8
9
11
12
12
13
11
12
14
17
18
21
19
20
20
24
24
23
24
26
25
23
21
20
19
19
19
19
19
19
19
19
19
18
18
19
17
20
19