46
35
34
35
32
32
32
33
34
33
33
32
30
32
31
33
30
29
30
31
31
31
36
34
36
37
37
37
37
36
35
41
43
43
50
52
47
49
49
48
42
43
44
47
49
50
54
54
56
62
59
59
68
68
59
58
56
60
63
65
69
73
82
82
82
82
82
61
63
68
71
75
76
77
81
94
108
101
92
91
91
96
100
98
101
101
105
108
107
93
96
98
120
134
132
129
104
114
110
114
114
128
137
142
144
140
133
117
116
132
131
129
121
125
139
139
126
128
132
134
130
134
137
142
143
136
138
141
143
153
152
162
156
152
155
155
152
153
155
160
164
167
180
165
166
167
173
183
187
184
173
175
178
183
187
182
176
175
175
176
177
177
179
182
184
185
184
184
184
184
184
193
198
202
200
198
194
196
205
228
212
209
209
213
215
216
219
229
232
234
236
236
238
257
255
254
258
263
267
269
269
268
267
266
265
265
268
269
273
276
280
289
291
292
294
299
301
303
304
306
305
301
291
286
291
293
298
293
295
300
302
309
316
319
326
325
323
315
316
325
331
331
330
329
329
337
347
353
356
353
350
350
355
357
351
354
363
370
369
367
370
373
385
386
386
387
387
386
385
384
381
380
379
379
378
373
369
367
365
365
365
364
363
352
345
342
338
338
337
336
333
331
327
323
323
324
324
324
323
320
318
316
316
323
331
330
322
315
311
310
312
313
317
319
320
320
320
324
326
336
337
340
343
343
342
341
337
337
355
364
366
368
367
367
372
377
378
376
368
369
380
383
388
390
390
390
390
397
410
420
423
425
429
421
417
417
415
427
435
442
442
441
439
437
438
441
425
430
434
435
432
429
430
435
440
441
441
441
423
420
422
433
434
437
439
439
439
439
443
455
441
445
456
454
453
452
451
447
446
447
447
446
438
434
427
423
443
448
444
435
430
430
426
420
415
408
408
408
408
408
405
402
400
397
396
396
396
400
397
395
394
394
392
363
362
360
359
357
351
347
343
337
333
322
321
321
321
321
313
306
304
313
310
306
311
312
311
309
309
323
339
324
310
318
322
323
324
325
326
326
326
324
307
301
303
307
317
322
322
322
322
321
299
290
284
286
291
300
296
285
276
279
283
283
284
284
282
257
256
258
270
272
280
263
273
278
283
292
294
296
297
304
306
308
310
316
317
319
322
328
329
329
321
380
396
414
441
441
441
441
441
441
441
441
440
435
432
397
400
401
401
401
400
400
399
399
400
402
405
416
440
466
463
459
453
437
436
435
435
433
429
429
429
434
442
426
426
426
431
470
477
447
440
448
449
451
463
474
501
497
490
472
480
482
488
492
463
457
507
478
489
476
472
469
468
464
463
475
479
488
476
470
470
471
466
476
489
489
489
489
479
475
465
466
467
477
490
484
476
472
472
482
509
508
510
510
510
509
506
495
519
512
505
499
498
499
517
521
524
555
569
579
597
599
595
588
551
538
540
550
569
570
550
526
534
549
562
559
558
549
559
565
571
587
592
598
600
596
590
586
584
583
582
581
574
574
575
575
576
576
576
568
563
541
523
507
509
512
544
527
518
536
531
525
508
507
513
523
534
530
516
501
503
512
531
532
532
530
498
487
484
476
489
497
489
484
479
481
484
495
498
497
496
494
493
493
493
504
510
504
459
469
487
526
522
516
512
514
528
539
543
544
539
520
518
518
518
565
588
588
588
583
570
549
541
541
552
562
581
579
567
558
555
553
551
548
524
524
532
544
551
553
567
570
567
564
568
577
582
583
569
566
561
548
584
596
598
603
605
590
587
576
562
548
540
528
543
560
569
580
586
585
594
598
596
595
602
604
606
602
601
593
591
587
575
571
568
560
558
561
571
559
550
540
528
535
552
559
565
567
559
553
540
536
542
540
537
585
581
579
571
563
544
538
550
578
572
570
566
556
544
550
553
552
565
578
581
588
584
583
582
582
582
585
588
588
580
582
603
603
603
590
585
585
585
585
613
631
636
609
613
619
624
631
628
635
638
643
649
649
647
652
664
634
634
639
651
631
627
627
619
607
612
617
621
621
652
666
660
659
654
651
648
635
641
660
632
678
668
657
637
665
665
645
644
644
676
702
716
722
727
661
647
647
638
638
637
636
645
655
659
658
658
658
658
655
642
646
646
650
666
654
654
654
653
653
652
668
670
677
678
681
680
653
667
637
622
637
658
681
691
642
636
648
655
638
642
686
686
661
656
637
684
700
700
695
697
715
728
739
739
738
736
735
735
675
668
671
678
688
680
665
655
664
678
685
686
686
695
706
715
703
687
692
702
722
715
693
697
697
703
708
708
719
726
733
737
748
764
771
783
785
785
787
792
800
799
804
805
813
815
806
839
846
848
850
845
854
877
880
883
883
883
883
883
883
883
889
896
921
944
947
941
939
938
954
972
968
952
954
959
971
1003
1012
1037
1041
1042
1041
1038
1033
1030
1027
1028
1031
1044
1044
1044
1044
1044
1044
1044
1042
1040
1038
1059
1072
1066
1099
1119
1124
1130
1121
1114
1102
1083
1079
1076
1112
1137
1154
1166
1181
1177
1143
1151
1163
1178
1202
1194
1191
1188
1200
1207
1203
1195
1195
1212
1219
1230
1226
1208
1203
1206
1230
1257
1257
1257
1257
1257
1260
1273
1291
1297
1304
1300
1298
1294
1297
1299
1302
1315
1318
1326
1321
1318
1315
1331
1346
1353
1336
1353
1361
1376
1376
1376
1382
1385
1394
1418
1438
1449
1450
1450
1451
1451
1449
1448
1449
1457
1458
1460
1461
1461
1463
1465
1467
1469
1469
1469
1468
1468
1468
1464
1461
1458
1452
1450
1452
1455
1458
1460
1467
1478
1483
1489
1491
1492
1487
1471
1465
1450
1469
1498
1500
1501
1505
1507
1510
1509
1507
1495
1484
1476
1507
1556
1555
1515
1507
1532
1545
1559
1559
1556
1550
1543
1540
1540
1541
1541
1549
1563
1556
1547
1556
1568
1561
1554
1556
1559
1564
1574
1570
1561
1550
1539
1533
1521
1524
1525
1526
1517
1504
1497
1502
1513
1512
1507
1503
1497
1490
1482
1481
1474
1466
1453
1451
1450
1449
1447
1435
1431
1414
1411
1410
1411
1416
1419
1411
1406
1395
1377
1366
1362
1356
1353
1344
1340
1334
1335
1343
1346
1349
1349
1352
1374
1379
1395
1342
1326
1321
1312
1304
1306
1307
1309
1307
1302
1295
1292
1292
1292
1292
1285
1269
1243
1235
1231
1231
1231
1231
1226
1220
1209
1178
1184
1191
1200
1195
1163
1157
1137
1136
1143
1151
1157
1141
1133
1124
1118
1116
1106
1098
1091
1083
1079
1076
1074
1073
1073
1073
1049
1039
1033
1033
1029
1013
1001
997
1000
1005
1007
987
983
972
945
937
937
937
937
937
937
937
934
925
920
915
910
907
890
874
870
871
873
875
877
873
868
864
851
837
829
822
811
807
803
795
795
795
795
795
794
785
785
783
780
776
774
773
774
775
772
761
757
756
784
795
803
836
836
819
807
807
811
813
832
795
796
805
809
816
820
827
832
843
850
860
865
869
869
869
869
867
866
865
860
853
788
793
800
808
810
833
852
844
841
853
860
873
844
793
773
766
708
700
704
703
701
708
711
714
719
721
723
731
734
743
749
755
766
767
771
789
807
811
829
814
797
787
769
757
763
765
752
748
747
747
748
762
778
785
786
784
780
779
779
779
779
784
788
806
806
806
806
806
807
809
819
820
822
833
866
864
911
903
902
901
897
897
900
903
904
904
911
946
949
963
966
975
977
975
946
948
954
978
980
985
988
995
1002
1009
1012
1017
1026
1029
1036
1040
1046
1050
1083
1087
1082
1077
1077
1079
1088
1097
1101
1107
1107
1107
1110
1113
1114
1119
1122
1124
1125
1135
1142
1144
1146
1150
1157
1164
1177
1177
1177
1177
1177
1177
1177
1177
1177
1177
1177
1177
1181
1183
1185
1205
1205
1205
1205
1216
1218
1219
1229
1229
1229
1229
1232
1239
1242
1246
1244
1243
1243
1243
1244
1257
1260
1261
1273
1272
1271
1267
1271
1277
1283
1291
1302
1302
1300
1288
1294
1297
1297
1298
1298
1306
1315
1328
1331
1331
1331
1337
1345
1357
1367
1374
1369
1358
1353
1359
1372
1372
1357
1356
1378
1392
1410
1395
1383
1400
1413
1414
1415
1419
1419
1417
1413
1409
1416
1441
1449
1454
1455
1454
1454
1420
1408
1401
1400
1407
1395
1374
1369
1415
1404
1390
1350
1306
1304
1301
1276
1269
1257
1247
1220
1232
1252
1225
1217
1203
1203
1203
1199
1190
1186
1179
1185
1188
1188
1161
1161
1161
1161
1161
1166
1184
1209
1215
1182
1198
1178
1166
1158
1165
1161
1158
1154
1142
1127
1141
1144
1139
1125
1121
1126
1128
1130
1132
1125
1117
1102
1091
1085
1082
1076
1072
1073
1075
1053
1051
1046
1053
1049
1045
1034
1037
1043
1038
1034
1015
1012
1007
993
991
994
996
993
985
976
973
971
968
969
972
975
990
975
960
970
973
979
970
966
957
973
981
985
987
967
955
941
936
935
927
918
915
920
924
933
942
942
941
936
931
929
924
916
911
890
867
868
869
872
878
880
881
884
884
877
853
835
834
834
834
840
853
853
853
853
834
833
828
814
805
803
803
803
801
801
801
801
793
789
781
782
788
792
796
799
800
799
787
778
783
782
766
759
734
735
744
752
745
734
718
713
722
737
737
710
707
708
708
708
708
704
685
678
669
669
670
675
676
669
654
642
643
651
645
641
639
627
612
611
613
614
614
611
608
600
595
592
591
591
591
591
587
577
577
575
574
570
568
573
556
553
572
569
562
550
542
540
554
555
541
533
533
536
531
520
519
520
520
515
509
508
508
508
508
508
510
511
510
494
494
494
494
486
471
451
439
439
444
446
446
446
444
439
439
419
393
380
384
391
392
386
386
386
386
386
390
394
390
390
396
394
391
390
386
383
375
373
373
375
371
357
354
355
371
379
379
371
363
375
398
389
379
376
354
350
351
347
336
330
326
319
318
318
327
332
325
321
312
314
316
314
312
311
319
307
301
301
301
307
313
316
305
297
294
300
303
296
289
287
287
286
281
276
276
272
294
305
299
290
290
288
291
298
288
281
275
270
269
267
265
263
259
260
268
271
278
285
279
274
271
265
261
256
253
256
258
283
271
266
267
264
260
252
247
240
235
233
229
228
228
255
251
247
246
241
236
234
238
235
231
233
248
229
224
220
221
232
234
229
228
225
220
228
232
239
239
239
240
242
244
247
250
239
238
238
242
235
229
220
219
222
216
216
216
219
223
223
222
222
215
216
216
227
218
210
209
193
191
188
183
183
187
188
179
179
180
178
180
183
182
182
182
184
185
177
183
186
187
188
188
181
181
181
181
168
170
175
174
175
176
174
166
165
163
162
160
152
154
157
158
147
150
153
156
153
155
153
149
148
142
139
140
141
140
137
134
133
140
138
138
139
147
133
131
131
132
134
138
143
145
143
143
145
145
146
152
155
156
159
159
157
157
162
161
163
167
169
171
172
175
176
174
172
171
172
175
177
178
184
180
177
171
171
174
179
182
169
165
167
169
165
166
188
191
193
189
185
177
175
173
172
182
187
191
192
191
191
192
194
193
190
190
193
198
199
199
199
199
199
200
201
199
197
197
202
218
217
216
215
215
215
215
221
224
224
224
200
208
224
221
222
229
236
212
212
212
211
210
207
207
208
209
211
227
210
213
214
223
221
222
227
222
221
216
217
217
221
236
236
236
230
230
231
240
243
242
244
250
245
245
247
243
239
234
238
255
262
263
258
269
279
294
282
264
272
282
278
275
286
290
293
293
293
294
301
302
300
297
301
309
320
317
322
330
334
336
337
325
325
336
336
344
351
357
355
353
361
367
371
376
378
378
378
378
384
386
392
392
392
393
397
399
401
402
402
406
426
421
423
426
431
431
431
431
444
461
460
454
450
447
447
445
441
456
459
467
469
473
476
466
458
457
457
457
457
452
449
446
461
466
466
450
449
443
437
442
446
451
438
434
434
435
437
434
429
424
410
404
402
401
399
400
397
396
398
404
385
373
373
371
369
367
364
355
350
348
345
338
338
335
333
327
327
326
310
309
323
323
314
312
309
306
302
303
304
291
291
298
302
300
296
289
302
295
291
291
291
291
291
295
299
300
300
300
301
301
298
284
281
282
283
284
277
274
275
277
284
295
291
281
281
286
276
274
288
306
306
306
306
306
306
314
317
333
339
336
330
325
320
331
336
331
330
331
332
340
335
333
338
343
346
350
352
354
359
347
339
338
337
333
331
330
330
328
334
338
335
328
313
315
321
333
343
348
345
342
339
334
335
344
351
350
348
348
350
358
362
362
361
361
361
361
376
381
385
415
422
418
415
408
390
395
396
398
399
399
400
404
410
422
421
413
409
399
401
406
409
412
421
417
413
410
403
385
382
384
389
385
376
367
364
361
353
360
378
400
376
365
369
385
353
354
356
362
365
374
374
375
376
378
380
381
364
362
358
366
378
377
372
375
377
375
371
371
376
381
357
355
356
356
357
359
352
343
344
346
349
358
359
358
383
414
409
411
407
391
374
376
384
434
428
417
402
386
382
381
384
391
403
394
388
399
408
405
402
394
382
380
371
369
367
370
374
378
393
405
404
403
397
391
388
382
382
382
382
382
382
383
385
385
383
369
365
366
368
370
377
378
378
377
378
379
379
377
366
365
371
382
372
370
377
376
376
347
342
367
394
405
405
405
402
398
397
397
396
404
409
413
412
410
407
412
421
433
433
431
429
427
430
433
435
434
434
436
437
439
451
451
449
454
462
464
470
472
472
470
465
464
463
460
458
454
449
447
447
447
447
447
447
451
453
447
446
446
441
438
426
416
440
458
406
402
395
388
389
391
391
391
389
385
382
374
369
374
364
350
353
361
356
348
340