466
465
464
464
464
463
463
463
466
468
457
460
462
464
457
452
452
452
452
452
452
451
449
449
446
444
443
440
438
438
437
434
433
432
432
431
430
425
424
422
421
421
420
419
418
418
417
417
417
417
416
416
422
424
424
424
425
425
426
426
428
428
428
425
424
424
424
427
426
423
416
416
416
416
412
410
409
404
405
404
401
397
396
396
394
394
393
393
396
399
398
397
396
395
394
395
395
396
396
397
397
398
399
400
401
401
401
401
400
400
400
399
399
399
399
400
401
402
405
405
406
407
407
405
398
396
393
391
397
409
412
416
419
421
425
425
425
425
429
430
430
436
438
439
440
441
444
444
440
439
438
438
441
447
456
459
460
459
458
458
457
457
451
449
441
439
436
433
433
432
432
432
432
432
432
434
436
439
448
453
457
459
459
459
462
465
470
472
473
473
473
473
473
475
477
478
481
482
483
483
485
486
487
487
488
491
491
491
491
491
492
493
493
495
497
498
498
498
499
499
501
501
502
502
503
504
506
507
508
510
511
512
512
513
514
514
515
516
516
519
521
522
534
539
542
544
544
548
548
551
552
556
559
559
560
560
561
562
563
563
564
564
564
564
563
562
561
561
560
560
558
556
554
552
549
547
546
545
545
545
544
544
544
544
544
544
541
540
537
535
534
533
533
531
529
527
527
526
526
527
528
528
528
528
527
527
526
526
525
525
524
523
522
522
521
517
516
516
516
517
518
518
518
517
513
510
509
510
509
508
508
506
504
501
500
499
499
498
498
498
497
497
496
493
491
487
481
473
471
468
462
458
450
448
447
439
436
432
431
430
429
429
428
428
427
427
428
429
430
431
431
433
434
434
434
434
434
433
431
431
431
431
431
431
431
433
433
433
432
432
432
432
432
432
432
432
432
430
430
426
423
423
423
423
424
424
422
409
404
393
389
387
384
381
380
379
376
373
373
373
370
368
367
366
364
361
361
363
365
369
372
370
369
369
372
371
369
368
371
373
375
377
378
380
381
381
382
387
386
385
381
377
370
366
361
358
358
358
358
358
358
358
359
359
359
357
357
357
357
357
357
357
357
357
356
355
355
355
355
355
355
355
355
355
355
355
360
369
374
376
377
377
372
372
371
371
371
371
372
378
380
376
374
369
367
365
363
358
357
355
353
348
347
346
343
341
341
341
341
341
342
342
342
342
342
343
344
346
346
349
351
347
344
341
341
340
339
339
339
339
339
339
339
339
337
337
336
336
336
336
335
335
335
334
334
331
330
329
332
332
334
335
335
335
334
334
337
339
341
343
353
354
352
351
349
349
344
334
334
334
334
334
333
330
330
330
330
328
327
325
323
322
322
323
324
332
339
340
345
346
353
357
360
361
363
364
365
369
372
375
376
378
379
381
385
386
386
387
390
390
392
394
394
394
395
397
397
399
400
403
406
409
413
420
429
430
433
434
434
433
432
432
432
431
431
430
430
427
417
415
415
416
418
419
424
450
459
465
468
472
476
486
492
497
504
507
507
507
507
507
499
493
490
488
486
484
486
494
496
498
495
495
496
497
497
491
478
468
468
467
465
464
463
454
452
450
444
437
436
436
434
429
426
422
421
420
416
415
414
411
410
406
406
405
399
399
399
399
399
399
399
399
399
399
399
399
399
399
399
397
395
394
393
392
390
383
380
380
377
375
375
372
372
372
368
365
361
359
355
353
347
346
340
336
334
334
333
333
334
336
337
337
338
338
339
343
350
352
355
361
366
366
366
366
366
374
389
390
391
393
393
394
395
395
395
395
399
403
403
403
403
417
419
419
416
413
412
407
403
402
396
399
400
400
399
399
395
394
395
398
403
406
407
409
409
408
409
412
414
416
418
418
418
417
417
416
416
416
418
418
410
404
401
400
400
403
409
413
416
418
419
417
414
412
409
404
402
402
405
406
412
414
416
417
414
413
412
410
409
408
407
412
422
421
419
416
417
417
418
418
424
425
425
425
425
425
425
423
423
424
426
427
428
433
435
435
431
430
429
429
433
434
437
438
439
442
442
442
447
449
450
455
457
458
459
459
459
459
459
459
459
459
460
464
472
472
470
469
466
466
467
469
469
470
471
473
480
482
485
484
484
479
474
474
475
475
475
475
476
477
477
477
478
479
479
484
485
487
492
491
490
490
489
488
487
487
487
487
487
487
487
491
496
497
498
499
500
502
505
507
509
510
511
512
515
515
516
517
518
518
518
518
518
517
516
515
515
515
515
515
515
515
516
517
521
522
525
526
526
526
526
531
532
533
540
540
539
537
537
536
535
538
543
549
553
553
553
553
550
547
543
544
545
545
546
547
552
552
552
553
553
553
555
562
565
567
569
570
571
571
572
576
578
580
582
583
584
587
589
589
588
588
591
593
595
600
605
613
620
630
635
637
647
653
658
663
673
683
683
682
681
680
679
676
676
677
688
698
705
708
708
709
709
712
712
712
712
714
715
715
716
717
717
717
717
717
716
716
716
718
722
726
727
729
730
734
735
738
739
741
738
737
737
737
739
744
753
754
756
762
763
771
771
774
775
775
776
789
794
809
819
826
829
831
834
837
842
844
845
850
870
882
894
899
900
901
904
909
912
913
914
915
915
917
918
919
920
932
938
941
945
952
954
955
956
956
957
958
958
957
956
952
951
951
954
956
961
963
965
968
969
970
971
974
975
976
978
979
981
982
985
986
988
989
994
998
999
1002
1003
1003
1009
1011
1011
1011
1011
1011
1011
1011
1011
1011
1024
1026
1032
1034
1036
1036
1037
1038
1041
1041
1042
1043
1044
1048
1049
1050
1051
1052
1053
1054
1058
1065
1067
1069
1073
1076
1078
1080
1084
1087
1091
1098
1099
1101
1102
1104
1106
1113
1116
1118
1119
1128
1129
1130
1137
1138
1139
1152
1152
1153
1153
1154
1154
1162
1173
1176
1181
1190
1190
1191
1192
1193
1196
1196
1197
1197
1199
1200
1204
1205
1206
1208
1216
1217
1218
1219
1220
1220
1226
1229
1231
1233
1238
1241
1246
1248
1250
1251
1251
1253
1253
1253
1255
1260
1266
1271
1272
1273
1274
1280
1280
1281
1284
1286
1290
1291
1291
1293
1294
1294
1295
1296
1297
1298
1300
1301
1308
1309
1310
1310
1312
1312
1313
1313
1312
1312
1312
1314
1319
1324
1330
1335
1338
1341
1342
1340
1339
1342
1345
1351
1355
1360
1361
1361
1363
1364
1366
1369
1370
1371
1373
1374
1376
1378
1382
1383
1395
1398
1399
1400
1401
1406
1407
1408
1409
1413
1418
1420
1421
1422
1423
1428
1430
1431
1432
1437
1438
1439
1440
1441
1441
1443
1443
1444
1445
1447
1449
1450
1451
1452
1453
1454
1455
1456
1457
1459
1460
1460
1461
1461
1461
1462
1463
1467
1467
1468
1469
1469
1470
1462
1461
1459
1457
1455
1453
1449
1442
1442
1437
1436
1435
1434
1429
1428
1426
1424
1422
1422
1421
1420
1419
1419
1417
1416
1407
1406
1404
1402
1401
1399
1398
1398
1397
1394
1393
1391
1389
1387
1385
1382
1375
1372
1370
1368
1367
1367
1365
1364
1362
1360
1359
1357
1354
1352
1348
1347
1336
1333
1331
1329
1324
1321
1316
1314
1312
1310
1309
1303
1301
1300
1297
1296
1295
1295
1294
1293
1292
1292
1290
1290
1289
1288
1283
1282
1282
1281
1280
1278
1276
1275
1274
1273
1271
1270
1263
1258
1254
1249
1235
1228
1227
1226
1224
1221
1215
1215
1214
1212
1211
1210
1208
1207
1206
1205
1204
1201
1199
1198
1194
1192
1188
1177
1172
1155
1151
1149
1147
1144
1141
1136
1133
1129
1127
1125
1125
1123
1120
1118
1117
1112
1112
1109
1106
1105
1104
1103
1101
1096
1090
1086
1079
1071
1060
1054
1053
1041
1030
1026
1020
1016
1010
1003
996
989
976
962
959
955
950
939
933
920
912
905
903
900
899
895
894
892
890
888
886
882
873
872
868
867
866
866
865
864
862
862
861
861
859
859
858
858
857
856
855
854
853
852
851
850
850
848
847
847
847
846
846
845
845
845
845
845
845
845
845
845
846
846
847
848
848
848
848
848
848
848
847
847
847
847
847
845
845
845
845
845
845
844
844
842
844
844
844
845
844
841
840
838
841
842
843
844
844
844
843
842
842
842
842
841
840
839
839
839
836
833
830
827
827
825
821
820
817
817
816
814
814
813
813
813
814
813
813
812
809
808
806
806
805
805
803
800
800
802
799
793
791
790
790
791
792
793
794
794
795
795
792
790
784
779
775
773
768
763
758
754
752
749
747
744
740
734
730
730
730
730
730
730
730
730
725
722
717
713
710
709
704
703
702
698
696
694
694
694
694
694
689
689
688
688
686
685
683
679
678
678
674
671
668
667
663
662
658
659
667
669
672
676
678
678
679
680
680
681
682
684
685
687
687
687
686
684
684
683
683
683
683
687
689
694
694
693
693
691
687
687
686
684
684
684
684
683
683
682
681
680
678
678
677
677
678
679
681
685
687
687
687
687
687
687
685
685
683
682
679
674
664
654
651
650
650
649
648
648
648
648
648
647
647
647
647
647
645
644
641
638
638
638
638
638
639
639
640
640
640
638
636
630
627
625
622
620
614
610
608
601
600
599
598
596
595
585
585
582
578
574
573
570
558
556
553
551
548
543
539
537
537
537
537
537
538
540
546
548
549
551
552
554
558
560
560
559
558
557
557
556
554
554
553
552
551
550
549
549
549
549
549
547
547
547
547
547
547
545
542
541
539
534
530
521
512
506
502
496
490
485
484
482
479
477
475
474
474
472
471
470
470
472
472
472
473
473
473
474
475
476
477
479
480
480
483
488
488
489
492
493
494
494
494
495
495
495
494
488
486
486
487
489
492
494
496
498
499
498
496
487
483
483
483
483
483
484
484
484
484
484
486
490
491
494
495
497
500
500
496
495
497
500
506
506
506
506
506
506
507
512
514
519
522
521
521
520
518
517
516
516
515
515
516
522
526
529
529
529
529
530
539
540
541
542
542
543
544
560
577
580
580
580
581
581
581
582
582
581
579
572
570
569
565
562
560
559
555
553
551
552
559
565
568
571
573
577
583
587
589
592
594
599
600
601
603
604
605
605
608
609
610
611
611
612
613
615
618
619
620
620
620
620
619
619
619
619
619
619
618
618
614
613
612
610
609
609
609
609
609
609
610
611
611
616
619
620
621
625
626
625
624
624
622
624
627
629
630
633
634
637
637
634
632
628
627
623
622
617
617
617
618
618
618
618
618
621
629
632
632
632
632
632
635
636
638
639
638
635
631
627
623
621
621
624
628
631
634
636
638
640
642
646
647
648
650
651
650
650
649
649
647
643
644
644
645
646
647
648
649
650
651
653
654
655
655
656
657
657
661
661
661
663
664
666
666
667
668
670
671
671
673
671
668
665
664
663
663
661
661
661
660
658
656
657
658
660
660
660
662
663
665
666
667
665
662
660
658
656
655
654
653
653
653
653
658
677
679
688
700
711
711
716
717
717
718
719
724
725
729
746
748
770
776
777
778
787
795
804
805
807
815
817
825
854
862
864
866
867
869
873
875
877
880
917
919
926
932
934
948
949
953
954
955
956
960
962
968
985
986
986
987
988
988
988
989
991
992
995
995
996
997
997
997
997
998
998
1005
1016
1026
1028
1030
1036
1037
1039
1042
1046
1052
1054
1056
1060
1068
1073
1074
1077
1087
1088
1089
1090
1091
1092
1092
1092
1092
1092
1092
1092
1092
1092
1097
1099
1102
1109
1111
1114
1113
1113
1112
1114
1115
1130
1134
1141
1145
1147
1165
1171
1172
1174
1177
1178
1181
1181
1182
1182
1182
1183
1183
1183
1184
1184
1185
1185
1185
1185
1186
1186
1187
1187
1188
1189
1191
1193
1196
1197
1201
1207
1214
1222
1228
1229
1230
1230
1237
1249
1251
1256
1288
1294
1297
1301
1304
1304
1314
1315
1324
1331
1344
1351
1366
1371
1373
1374
1375
1377
1379
1381
1402
1409
1409
1409
1412
1413
1414
1416
1429
1434
1437
1441
1442
1442
1453
1466
1468
1469
1474
1483
1492
1499
1512
1520
1523
1525
1526
1528
1530
1535
1537
1539
1541
1542
1542
1545
1549
1550
1551
1552
1556
1557
1558
1559
1559
1561
1563
1568
1572
1575
1579
1582
1584
1585
1587
1592
1597
1600
1603
1605
1606
1611
1634
1637
1638
1639
1641
1644
1650
1651
1653
1664
1668
1670
1672
1676
1677
1696
1699
1700
1703
1703
1707
1714
1719
1723
1735
1738
1735
1732
1730
1732
1733
1734
1735
1737
1740
1755
1757
1760
1761
1769
1775
1780
1781
1782
1783
1784
1785
1785
1786
1788
1790
1791
1793
1797
1800
1802
1804
1805
1805
1807
1811
1814
1816
1818
1826
1827
1827
1828
1829
1834
1836
1839
1840
1842
1847
1849
1854
1856
1858
1859
1858
1857
1856
1856
1855
1854
1854
1854
1854
1855
1855
1856
1856
1857
1859
1863
1865
1866
1869
1871
1873
1875
1879
1884
1888
1891
1893
1894
1897
1899
1900
1900
1901
1902
1903
1904
1905
1908
1909
1912
1916
1919
1926
1928
1929
1930
1932
1933
1933
1934
1933
1932
1932
1931
1930
1930
1930
1930
1931
1932
1932
1932
1933
1934
1934
1935
1936
1937
1938
1941
1944
1948
1952
1956
1958
1963
1964
1970
1976
1978
1979
1992
1999
1999
2000
2000
2001
2004
2007
2009
2013
2016
2021
2029
2032
2035
2037
2040
2044
2045
2046
2047
2047
2048
2049
2050
2058
2060
2061
2066
2069
2073
2076
2078
2080
2084
2084
2085
2085
2085
2087
2087
2089
2091
2094
2096
2097
2098
2101
2101
2102
2103
2103
2103
2104
2104
2103
2102
2098
2097
2096
2094
2091
2089
2087
2086
2082
2082
2081
2081
2080
2076
2075
2073
2069
2066
2062
2058
2056
2054
2049
2049
2048
2048
2047
2047
2043
2041
2035
2032
2029
2026
2023
2016
2011
2008
2004
2002
2002
2001
2000
2000
1999
1996
1989
1975
1975
1973
1968
1962
1960
1955
1952
1950
1947
1945
1944
1942
1940
1939
1936
1935
1934
1932
1930
1927
1919
1915
1908
1904
1902
1900
1896
1893
1889
1888
1884
1878
1877
1874
1872
1870
1865
1854
1828
1764
1741
1739
1738
1736
1735
1734
1733
1728
1725
1721
1712
1696
1695
1679
1675
1664
1652
1643
1637
1635
1633
1630
1630
1629
1629
1628
1627
1624
1622
1621
1620
1619
1611
1606
1601
1592
1587
1579
1571
1566
1562
1558
1549
1540
1540
1539
1539
1535
1529
1523
1523
1522
1522
1522
1521
1520
1518
1517
1514
1512
1506
1504
1504
1503
1502
1502
1501
1500
1498
1497
1494
1489
1486
1485
1484
1483
1482
1481
1480
1476
1475
1474
1467
1466
1464
1464
1463
1461
1458
1458
1458
1458
1457
1456
1455
1454
1454
1453
1453
1448
1439
1432
1429
1425
1414
1412
1411
1410
1410
1410
1410
1400
1380
1378
1376
1374
1372
1371
1369
1362
1349
1342
1328
1319
1310
1309
1307
1307
1300
1293
1290
1286
1253
1249
1247
1237
1236
1235
1235
1234
1233
1229
1226
1225
1220
1216
1216
1215
1213
1212
1211
1210
1210
1208
1207
1199
1198
1196
1195
1192
1190
1187
1186
1181
1181
1179
1176
1175
1173
1172
1169
1161
1145
1141
1137
1129
1126
1114
1115
1115
1118
1118
1107
1104
1101
1094
1094
1093
1092
1092
1092
1091
1091
1090
1090
1088
1087
1086
1086
1086
1085
1085
1076
1073
1072
1065
1057
1052
1049
1046
1040
1040
1039
1037
1035
1028
1024
1023
1015
1005
995
993
991
991
990
990
989
989
988
986
985
983
983
983
982
982
982
981
981
966
961
959
956
954
953
952
946
943
927
925
921
916
914
876
875
874
873
868
864
863
860
859
852
824
817
815
805
802
799
791
785
777
776
775
767
746
744
727
725
724
716
715
714
713
713
712
712
700
693
680
673
658
654
654
655
656
660
661
662
663
665
665
664
663
661
659
658
658
658
657
657
655
653
652
659
661
665
670
671
672
676
681
683
683
683
683
684
684
684
685
685
685
682
679
678
678
675
672
666
665
664
664
664
664
664
664
664
664
664
662
658
657
657
656
655
654
653
652
652
652
651
648
644
640
636
638
642
646
644
643
642
642
640
639
638
639
639
641
642
637
632
628
625
625
627
629
629
630
631
632
632
632
632
632
633
633
634
635
635
633
632
626
619
617
616
615
614
614
615
616
617
622
623
625
626
629
631
636
637
636
634
630
629
630
633
637
640
638
636
632
622
626
623
620
612
612
613
613
615
616
616
616
616
616
616
615
614
613
610
610
610
608
610
614
623
624
620
619
617
616
614
613
614
615
616
617
617
617
611
606
602
602
602
602
602
602
602
598
591
585
583
581
578
575
572
567
562
555
556
556
556
557
558
558
559
561
565
568
571
575
573
572
571
569
569
569
568
568
568
567
559
545
542
539
536
536
537
538
532
529
526
524
523
521
520
518
517
516
516
516
516
518
518
518
517
516
514
512
512
509
508
507
506
510
506
504
498
498
498
497
497
496
493
492
492
491
490
485
482
481
480
480
480
480
480
480
480
478
477
477
476
473
473
474
474
474
474
474
473
471
469
468
467
466
466
466
466
466
465
464
464
464
464
463
462
461
460
459
458
457
458
458
460
461
463
465
469
469
460
459
460
461
462
463
464
465
464
463
463
462
461
465
465
465
466
466
468
469
468
468
464
447
446
446
445
445
445
445
446
447
448
448
448
443
438
438
437
437
437
437
437
438
437
437
436
435
435
440
444
446
453
454
454
455
456
458
458
461
461
462
463
464
464
466
467
468
470
471
472
472
470
470
469
468
464
463
463
462
461
459
460
462
463
464
464
465
467
467
468
468
468
469
470
471
473
473
475
484
485
486
486
487