69
59
51
46
38
40
35
32
25
34
42
46
34
33
29
25
22
30
22
22
17
9
12
15
19
19
12
0
4
3
3
2
7
5
6
10
8
0
-7
-5
-1
-1
3
1
0
3
6
5
8
7
6
3
6
7
8
5
3
4
2
6
2
2
8
3
-4
-5
-5
-3
4
7
7
10
11
13
11
6
7
5
1
0
0
8
8
6
6
7
4
4
6
3
2
-2
0
4
13
13
14
15
18
17
14
10
4
0
-1
0
0
0
2
1
5
5
2
2
5
3
1
4
6
6
6
4
1
0
3
2
2
1
8
5
5
10
7
6
6
1
-2
-1
1
2
2
1
3
3
2
4
3
0
0
-5
0
0
2
3
10
5
4
4
2
5
0
2
2
3
6
10
7
5
2
1
2
3
4
6
3
1
0
-1
1
3
9
9
10
9
3
1
3
4
7
4
8
7
0
0
-1
-1
-1
-2
-2
0
1
4
1
1
3
3
1
4
6
3
3
5
7
9
8
7
10
12
5
4
-1
1
3
3
4
17
22
23
27
22
16
12
9
13
9
8
5
6
6
7
3
3
5
1
2
0
1
3
0
1
2
5
6
1
1
3
4
3
1
3
1
4
2
4
5
3
2
4
4
1
1
3
3
3
2
2
3
5
16
26
29
35
22
12
1
0
1
6
4
2
1
5
4
2
6
4
5
4
54
32
18
26
25
25
20
19
16
12
8
7
10
9
9
14
19
23
19
16
18
25
17
10
3
3
4
3
3
4
5
7
7
7
3
3
5
9
17
20
22
16
8
6
8
4
3
0
0
-1
0
-1
-4
-3
-3
-6
-5
-3
0
3
5
2
9
3
-4
-4
-2
1
4
5
3
-2
-1
0
0
0
-2
-6
-7
-7
-5
-7
-8
-7
-8
-7
-8
-6
-3
-5
-5
-7
-12
-18
-18
-16
-13
-7
-7
-5
0
8
7
9
6
0
-1
-2
3
9
1
5
0
0
3
6
11
18
18
13
4
4
9
14
14
17
19
12
15
11
6
3
3
7
4
6
5
3
4
3
3
1
1
2
4
3
3
5
7
7
8
6
5
7
4
14
20
32
42
52
60
70
78
83
85
80
79
79
79
75
74
71
68
67
66
60
52
44
32
28
30
30
32
35
45
39
34
20
11
5
1
-1
-3
-2
0
0
0
0
0
2
5
6
3
4
3
4
4
1
7
7
2
3
7
7
15
23
36
53
66
74
69
61
56
50
40
37
35
29
24
16
8
3
3
6
3
6
6
5
7
8
13
9
8
12
14
15
17
11
8
6
7
7
7
3
1
4
6
8
11
12
5
2
8
11
10
7
3
2
0
4
4
4
6
2
6
7
9
26
9
31
25
17
14
17
14
9
9
6
7
5
8
9
8
11
15
16
18
18
22
28
28
33
30
30
32
36
40
45
47
53
57
64
69
79
88
98
92
95
95
99
110
116
118
121
132
146
152
163
163
177
194
207
222
229
235
240
252
259
258
265
267
274
282
293
303
312
314
310
300
288
284
283
276
273
275
286
296
302
306
310
310
312
313
316
326
333
343
334
320
313
305
295
290
287
285
288
294
298
307
309
318
330
343
352
368
378
386
383
385
386
387
382
372
361
355
347
336
332
334
335
345
344
347
356
363
363
374
378
395
405
411
413
418
421
426
430
435
439
441
440
435
432
413
403
383
381
381
376
367
356
341
330
322
310
306
295
286
282
276
270
263
254
247
241
230
218
200
186
178
170
170
164
155
152
139
127
123
128
126
116
103
92
76
71
61
51
36
24
16
14
13
6
1
-7
-13
-11
-9
-5
-3
-2
-1
0
-1
-1
4
0
-4
-5
-3
6
17
22
26
27
32
36
36
40
42
46
50
55
57
57
62
69
74
79
85
92
99
108
115
125
142
152
161
170
177
186
199
209
224
231
237
242
250
258
264
272
282
291
299
306
311
317
322
331
342
350
357
364
363
364
367
372
379
386
391
395
399
407
415
428
441
455
471
485
499
508
516
525
533
535
536
535
540
545
539
535
526
519
506
498
488
471
460
454
442
441
434
430
421
421
417
414
413
414
414
420
421
424
429
435
442
452
461
465
472
479
485
489
494
496
499
500
499
500
500
500
496
485
473
466
462
461
458
454
451
447
442
436
431
433
435
438
438
441
443
447
451
454
457
459
461
460
460
459
457
459
458
459
455
454
452
451
449
446
444
443
443
449
450
451
450
450
450
448
446
451
450
450
451
453
455
460
469
475
486
489
498
507
513
510
507
508
515
517
515
510
493
478
476
473
468
455
444
423
401
387
382
376
378
383
376
375
375
370
369
362
352
345
336
326
327
326
322
307
298
292
276
264
255
249
239
232
230
224
218
203
188
180
173
162
151
143
142
140
144
152
158
164
191
187
178
177
180
182
185
186
190
190
189
190
195
201
206
212
219
221
220
220
216
211
211
209
208
209
209
205
200
189
177
164
157
149
136
128
119
107
96
86
76
66
65
65
63
65
62
59
62
72
80
85
84
81
80
76
77
58
68
66
49
69
72
71
70
64
46
35
27
27
23
40
40
31
37
49
71
86
101
116
127
137
147
161
170
179
192
199
206
212
215
219
224
240
246
255
264
276
282
279
275
287
288
288
287
287
281
280
282
280
282
287
291
288
285
265
248
235
224
215
212
208
204
198
194
194
191
189
183
175
166
160
151
139
134
120
113
105
96
91
91
88
80
72
69
58
53
44
34
24
21
10
3
1
1
4
0
3
4
1
1
-1
-1
-2
-3
-4
-2
1
0
-2
-4
-1
0
3
4
2
3
-1
0
2
6
9
6
6
2
-3
-1
-1
-1
-1
0
6
12
1
0
0
0
0
-1
3
2
4
3
2
2
2
3
0
0
-1
-4
-4
-8
-11
-11
-13
-18
-6
-2
0
5
13
19
23
16
41
24
22
20
16
11
6
3
9
5
4
-2
-12
-12
-14
-11
-7
0
10
15
21
25
29
29
31
34
37
72
67
56
52
46
37
27
23
17
11
9
8
10
9
7
5
5
4
4
4
3
1
3
7
3
6
5
4
6
4
2
0
2
0
2
4
7
5
4
3
3
3
1
0
0
0
0
0
2
5
6
10
10
7
11
13
16
14
11
11
10
7
6
3
3
0
3
0
0
2
7
11
14
12
8
8
6
5
7
10
11
12
13
13
13
16
13
13
12
11
12
11
10
9
8
8
9
8
3
0
0
0
-3
-2
-2
-2
-2
0
3
6
7
9
10
8
11
10
13
12
10
10
8
6
6
5
2
0
-1
0
-1
0
-1
-1
0
3
5
6
15
11
12
9
16
22
22
30
33
34
38
40
39
41
41
39
39
42
45
43
44
44
40
40
38
38
37
41
45
45
40
33
33
36
36
42
44
44
36
28
28
29
27
25
25
19
14
10
6
4
2
0
0
-3
-3
-2
3
1
2
7
8
7
8
11
9
10
10
11
13
15
13
10
10
10
12
17
19
16
17
22
24
24
27
29
30
32
36
38
37
35
34
37
38
40
40
45
46
41
37
29
27
23
23
21
21
19
16
19
18
15
12
12
12
12
10
8
7
9
8
6
7
6
8
11
10
10
12
12
14
12
9
10
12
10
10
13
6
1
1
5
6
3
0
-1
-2
-1
0
0
0
0
1
3
1
3
4
5
6
7
7
7
8
9
14
16
14
13
13
14
17
18
19
22
17
11
18
15
16
17
18
19
23
27
30
31
34
35
36
39
39
41
43
46
45
48
50
51
52
53
53
58
62
59
60
64
70
79
90
99
101
107
112
113
118
123
134
138
135
138
145
151
159
164
167
173
182
185
188
196
206
210
213
213
211
207
204
203
189
187
181
178
168
173
179
174
165
158
152
149
151
151
142
131
129
129
125
125
121
121
116
109
109
109
107
107
109
112
113
100
115
115
115
115
117
115
111
108
109
106
99
93
92
91
90
91
89
88
86
84
84
82
82
82
79
80
81
78
75
75
76
75
72
71
71
70
72
69
66
64
62
59
57
51
45
38
39
34
37
35
35
38
35
34
29
31
29
29
26
27
25
24
23
24
24
21
24
25
27
26
26
22
20
28
30
26
21
18
18
22
22
31
31
29
27
22
24
24
24
23
20
19
19
13
12
14
13
12
13
14
17
20
17
13
13
11
7
6
14
24
27
24
14
14
15
16
6
3
0
10
7
10
29
37
29
25
26
14
19
20
43
42
42
39
33
36
41
37
45
48
48
37
40
51
20
20
18
22
29
31
33
37
41
46
49
48
47
48
50
45
46
55
50
54
58
56
66
68
64
63
72
57
62
38
38
35
30
28
25
22
19
16
17
19
20
21
21
23
25
29
33
36
35
31
27
24
21
18
20
22
18
18
17
20
17
16
15
9
8
9
11
9
2
3
7
10
9
13
17
14
12
13
11
10
9
8
8
8
9
10
16
13
12
6
9
7
14
8
9
11
15
14
10
10
7
10
15
10
10
11
11
17
18
18
22
22
17
18
20
19
19
18
18
17
17
22
23
26
29
32
33
29
25
25
24
23
18
19
19
19
21
22
23
27
26
25
25
29
25
23
26
31
33
36
40
46
52
46
53
52
51
48
47
45
45
37
31
34
26
20
22
21
19
22
20
16
15
16
16
17
15
18
17
15
18
8
13
17
16
21
26
32
32
29
20
15
13
14
16
16
14
13
16
18
15
15
16
20
17
14
14
15
13
15
16
16
15
16
17
19
17
16
13
13
11
11
8
8
3
0
-6
-11
-16
-25
-17
15
11
6
3
1
4
6
7
9
9
10
11
15
18
23
23
18
17
17
17
17
21
25
17
15
16
18
15
14
14
16
15
15
17
15
14
17
16
22
23
15
16
10
20
27
28
29
19
20
20
20
23
25
28
27
26
25
26
26
27
26
26
30
27
28
31
28
29
27
24
26
29
28
31
32
30
27
27
28
31
32
31
28
31
32
30
32
32
33
30
32
33
35
36
39
37
37
35
37
37
40
39
39
39
39
40
42
43
44
43
42
48
46
48
49
50
49
48
41
46
55
60
72
81
88
99
111
123
127
136
143
151
160
158
140
124
103
89
90
81
65
56
56
58
54
57
61
62
62
61
63
63
66
69
68
70
72
76
77
74
73
79
76
73
78
88
97
112
123
129
135
143
150
145
138
147
163
177
181
192
196
192
194
196
205
212
219
222
235
248
250
254
253
254
254
259
261
263
261
266
271
276
278
282
282
282
305
308
310
312
311
312
311
314
321
329
322
328
318
316
321
327
328
336
354
364
376
389
406
410
416
418
416
420
437
454
463
467
468
476
478
480
494
506
518
529
533
527
528
533
533
534
541
534
525
518
509
504
495
501
500
493
479
472
462
459
459
455
458
454
451
452
454
454
447
447
451
458
460
455
450
457
457
455
459
454
455
460
456
452
446
446
445
434
426
421
419
421
438
446
443
451
469
468
460
448
429
411
392
375
384
376
363
368
363
353
341
333
330
329
321
309
309
300
285
287
268
267
272
268
264
266
273
273
277
280
285
294
301
306
310
307
305
310
291
290
292
296
291
289
288
287
286
298
299
311
310
297
288
288
294
306
301
293
298
298
304
315
308
300
302
302
298
296
291
284
277
275
261
251
245
236
225
212
201
189
176
162
152
140
128
129
124
120
122
117
115
112
113
111
112
106
104
115
127
137
142
143
156
171
179
194
204
214
219
224
226
227
228
232
235
241
242
245
246
247
248
248
243
239
238
239
237
234
233
229
229
232
237
232
230
227
220
209
204
194
183
176
170
165
168
166
161
160
163
163
160
162
163
167
170
170
164
167
173
178
178
176
178
177
179
175
178
180
182
186
184
183
183
180
177
178
176
175
178
181
182
183
185
185
188
187
189
191
191
189
190
190
189
189
190
193
194
196
198
200
200
201
204
201
201
201
207
207
207
209
214
214
217
217
214
217
218
219
223
226
228
232
234
233
235
236
239
243
248
251
253
259
264
266
270
273
277
282
287
296
304
311
318
328
330
325
321
318
315
311
308
306
303
305
306
309
305
297
298
295
290
287
285
296
304
312
320
318
321
333
344
356
364
372
385
393
404
410
415
418
423
428
433
436
430
430
429
423
420
416
411
409
405
397
391
380
367
354
338
333
326
316
300
282
277
277
281
276
277
275
277
279
278
275
274
270
271
273
269
263
264
262
260
261
259
262
260
264
269
273
277
280
287
294
308
310
321
330
336
339
356
365
359
356
351
339
326
315
308
301
295
284
270
261
260
265
271
269
260
257
255
258
269
276
287
300
313
320
327
333
337
343
350
358
378
386
388
385
394
407
416
425
431
429
424
437
442
444
445
440
427
418
418
403
394
381
368
360
351
343
341
323
305
299
280
269
263
272
272
267
259
251
243
234
225
220
210
204
194
185
179
174
175
173
172
172
175
185
195
194
183
173
168
159
157
161
167
171
161
161
169
175
187
197
208
222
232
239
256
264
272
282
286
287
277
276
273
272
267
263
264
264
270
288
288
295
354
339
336
322
316
286
264
259
249
227
212
202
198
191
188
188
196
201
206
214
221
228
240
251
259
267
268
270
265
253
239
222
202
194
185
175
178
178
170
163
157
156
155
155
151
149
134
127
114
92
87
85
86
73
66
62
62
61
60
62
61
65
65
70
73
78
75
71
70
76
84
85
94
96
92
89
85
83
84
81
78
77
71
73
75
77
77
78
82
79
83
89
93
98
101
101
100
103
102
104
106
112
106
106
111
114
113
109
102
101
107
116
118
119
124
128
132
143
148
154
161
171
183
196
199
198
206
211
210
203
201
206
207
211
210
213
212
219
227
236
240
234
240
248
262
275
284
296
311
325
334
349
359
367
377
392
402
399
385
381
373
362
347
347
354
361
370
377
392
402
412
421
427
425
430
430
434
444
453
462
467
477
483
494
510
521
533
546
561
570
571
569
578
573
580
582
588
600
599
610
617
614
617
617
611
608
605
616
618
620
619
626
634
637
634
636
636
642
646
652
650
653
650
654
663
667
670
678
685
693
701
706
712
714
730
739
752
766
775
784
798
808
822
818
809
797
796
798
814
820
828
837
842
850
848
853
857
859
860
861
860
855
849
848
847
851
856
856
848
845
841
843
842
842
843
851
855
854
856
864
866
870
873
876
879
883
888
887
890
893
893
893
893
892
889
886
886
886
884
876
871
863
858
848
842
833
828
823
817
812
805
797
783
770
763
758
759
762
763
764
755
755
752
751
745
744
747
743
745
745
739
742
746
744
734
727
723
710
702
704
701
702
705
701
696
695
688
680
673
663
657
651
645
641
635
631
626
622
615
610
606
596
585
582
573
568
561
554
543
534
532
531
526
523
515
509
501
494
488
481
473
466
454
447
443
438
431
425
422
416
407
400
390
386
380
370
360
356
354
354
354
350
349
351
350
351
346
348
350
351
351
352
357
360
362
363
360
355
355
354
354
355
355
354
362
363
367
367
369
380
385
376
363
367
361
357
355
354
358
359
360
358
357
362
365
364
361
360
359
359