421
426
424
431
433
435
438
438
440
445
450
454
456
461
466
466
468
473
474
472
469
473
473
471
474
475
479
481
481
482
483
487
492
495
495
498
498
496
495
492
492
492
492
500
502
506
508
510
511
517
524
525
525
526
524
511
511
512
514
515
515
519
524
526
526
528
531
532
534
534
534
537
544
542
545
549
554
553
543
544
550
550
552
554
557
564
567
570
575
576
575
575
576
577
578
579
585
588
584
581
580
579
573
573
574
574
576
583
588
597
597
598
601
602
598
596
593
589
589
587
587
587
587
588
588
588
589
589
590
593
593
594
598
599
602
603
604
603
603
603
604
607
607
610
610
610
610
610
612
615
616
619
627
634
635
636
636
639
640
645
654
655
646
638
641
647
654
654
653
658
664
667
665
661
671
708
691
688
685
682
716
717
715
670
702
713
711
706
694
714
741
690
725
697
698
707
713
724
738
734
726
722
712
712
735
753
739
759
776
769
763
756
750
743
749
756
750
745
747
750
753
759
768
782
791
790
790
790
786
778
770
760
751
748
754
759
764
750
762
770
764
744
729
727
732
733
734
736
736
736
748
816
816
816
820
833
843
843
841
827
831
847
859
874
855
837
838
845
843
841
833
826
816
816
816
816
819
826
830
839
846
846
844
842
836
838
842
846
887
881
875
876
901
895
894
890
881
869
854
850
845
849
850
852
860
869
878
883
880
879
859
851
843
845
847
849
862
869
883
877
873
868
864
870
877
884
891
886
875
863
861
866
881
888
890
891
887
876
864
871
874
875
899
903
893
869
870
871
869
862
856
863
877
882
885
889
906
908
885
895
889
874
873
876
880
882
880
879
878
878
878
884
890
888
885
878
875
870
863
858
858
858
857
852
851
867
869
866
861
868
875
878
880
882
885
890
889
888
888
889
890
890
883
874
869
876
885
889
866
855
853
855
855
836
837
843
873
876
882
883
882
880
855
858
856
854
851
853
859
857
857
857
857
857
845
840
839
845
865
872
876
876
869
863
870
881
888
882
870
856
849
843
844
845
846
853
860
847
843
850
854
858
859
859
859
859
857
847
840
847
857
863
868
875
874
864
862
859
858
856
853
845
839
840
839
854
846
846
846
844
848
853
849
849
848
852
864
868
868
868
870
868
868
867
874
878
882
889
877
872
867
865
865
865
865
865
856
850
845
842
844
847
849
853
856
852
848
849
849
851
852
852
856
858
860
862
861
860
856
855
853
852
851
852
854
861
863
864
864
864
864
869
879
889
888
886
881
882
884
888
891
891
891
890
886
889
897
902
905
908
910
912
914
916
906
908
913
915
933
936
942
941
939
938
935
934
935
935
937
932
928
921
918
916
910
909
910
910
911
914
916
918
922
920
916
914
912
904
900
897
893
886
882
882
891
900
884
867
868
868
871
874
876
889
873
853
856
859
862
868
881
891
895
849
854
854
820
846
841
836
841
850
844
833
840
843
846
855
897
903
896
893
879
876
870
873
873
866
864
860
860
860
861
867
867
863
859
855
857
860
862
864
862
857
854
850
843
839
837
845
849
860
864
867
861
855
850
850
853
860
864
866
864
860
863
866
868
856
852
854
855
857
857
857
859
860
863
869
871
858
844
838
831
827
833
840
850
855
868
871
865
859
857
857
855
854
862
854
850
854
859
864
863
857
837
837
841
837
833
839
844
848
857
860
865
868
870
867
866
864
862
846
839
837
834
854
874
876
874
870
860
852
846
849
852
855
856
857
865
875
876
856
849
844
842
846
851
858
849
857
855
895
893
883
875
866
857
850
854
856
861
868
876
868
859
858
891
901
873
863
903
875
886
897
896
890
882
874
870
868
860
867
871
872
874
882
889
896
892
891
895
899
902
911
913
904
898
890
887
884
881
881
889
892
877
883
889
893
888
877
873
875
878
879
879
880
881
889
890
865
861
858
856
859
867
877
888
900
895
864
857
859
868
869
868
856
847
846
855
872
847
855
856
855
862
858
851
854
857
858
858
858
857
854
843
839
841
848
851
851
850
849
848
861
869
863
850
843
841
849
857
861
864
867
873
854
845
840
840
840
842
847
849
851
853
854
855
857
860
864
867
858
865
862
859
854
852
852
855
845
842
848
851
853
859
860
862
864
864
865
866
869
879
879
877
876
875
878
881
891
893
897
899
909
911
912
912
910
903
896
896
904
917
917
915
914
916
917
917
917
914
911
908
927
940
956
953
922
915
915
915
922
926
937
938
936
930
926
928
929
931
933
938
938
939
939
941
944
943
946
954
947
947
952
952
953
958
961
966
969
972
975
972
968
970
973
980
995
995
994
992
991
999
998
1001
1005
1003
1005
1010
1010
1010
1011
1012
1012
1012
1011
1017
1021
1023
1029
1034
1038
1039
1039
1039
1035
1036
1038
1041
1044
1056
1055
1053
1050
1051
1056
1059
1062
1056
1067
1070
1066
1057
1053
1053
1053
1053
1053
1057
1063
1062
1061
1067
1068
1072
1075
1078
1080
1087
1093
1093
1091
1095
1100
1101
1093
1087
1088
1097
1107
1103
1106
1111
1102
1097
1104
1109
1111
1108
1113
1115
1119
1119
1127
1143
1151
1162
1165
1166
1167
1155
1155
1175
1175
1175
1173
1169
1169
1164
1154
1165
1165
1166
1166
1170
1174
1173
1171
1181
1185
1185
1186
1181
1186
1187
1187
1182
1180
1182
1186
1192
1197
1213
1218
1224
1229
1231
1233
1235
1236
1236
1236
1236
1238
1246
1252
1270
1271
1271
1271
1291
1288
1280
1280
1298
1306
1309
1309
1309
1309
1315
1317
1319
1322
1324
1326
1326
1340
1345
1349
1354
1354
1352
1351
1349
1355
1371
1393
1398
1394
1383
1378
1378
1394
1404
1412
1424
1417
1401
1412
1416
1421
1422
1423
1424
1424
1424
1424
1429
1447
1448
1449
1452
1453
1453
1453
1453
1453
1449
1482
1489
1482
1481
1527
1524
1510
1518
1542
1553
1565
1573
1562
1553
1552
1558
1566
1569
1576
1585
1593
1580
1588
1589
1590
1602
1606
1608
1606
1604
1602
1600
1594
1598
1600
1603
1605
1614
1617
1619
1620
1625
1631
1637
1639
1639
1639
1641
1668
1666
1677
1690
1703
1720
1731
1739
1739
1737
1732
1728
1723
1722
1722
1720
1718
1716
1728
1744
1746
1746
1746
1747
1752
1757
1758
1758
1761
1763
1770
1774
1775
1776
1774
1772
1770
1769
1768
1769
1773
1776
1782
1775
1769
1766
1794
1813
1800
1805
1811
1813
1813
1822
1826
1834
1833
1832
1832
1831
1831
1831
1836
1843
1845
1847
1849
1851
1850
1846
1875
1867
1865
1866
1868
1870
1876
1878
1882
1889
1888
1888
1888
1888
1889
1889
1889
1893
1905
1926
1938
1942
1938
1931
1938
1948
1971
1973
1957
1960
1979
1984
1977
1932
1920
1921
1928
1949
1985
2002
1979
1977
1992
2108
2066
2059
2085
2119
2157
2033
2029
2019
2023
2025
2028
2022
2014
2007
1998
1998
1998
1998
1999
2005
1985
1967
1964
1962
1958
1951
1945
1935
1938
1943
1956
1968
1978
1982
1981
1978
1943
1951
1955
1954
1952
1948
1938
1935
1933
1921
1914
1904
1904
1905
1906
1906
1906
1906
1905
1904
1903
1901
1888
1880
1879
1881
1886
1890
1887
1868
1864
1868
1872
1876
1886
1880
1865
1842
1839
1836
1834
1831
1854
1850
1845
1842
1839
1861
1849
1841
1831
1836
1832
1827
1821
1813
1809
1806
1797
1795
1815
1804
1805
1806
1806
1808
1796
1783
1768
1769
1770
1770
1772
1769
1764
1750
1745
1749
1752
1749
1746
1743
1742
1735
1734
1733
1735
1744
1744
1744
1744
1744
1744
1741
1737
1734
1731
1728
1728
1728
1728
1724
1697
1695
1695
1695
1695
1693
1692
1691
1690
1690
1690
1690
1676
1666
1674
1681
1685
1681
1678
1670
1670
1663
1658
1656
1653
1650
1648
1650
1650
1650
1649
1649
1649
1647
1642
1641
1639
1636
1626
1624
1623
1623
1622
1622
1615
1614
1610
1607
1598
1597
1596
1597
1594
1578
1566
1570
1553
1542
1532
1527
1499
1491
1502
1508
1522
1541
1549
1549
1549
1549
1547
1546
1538
1522
1507
1518
1541
1544
1527
1520
1513
1498
1486
1472
1472
1475
1492
1489
1487
1484
1493
1478
1467
1447
1418
1420
1430
1443
1464
1452
1438
1425
1422
1422
1419
1416
1412
1407
1403
1399
1403
1428
1419
1415
1406
1405
1409
1410
1374
1379
1399
1395
1384
1378
1371
1366
1364
1362
1357
1356
1356
1356
1355
1357
1359
1363
1364
1363
1356
1351
1347
1354
1355
1346
1331
1328
1327
1324
1328
1332
1333
1321
1301
1300
1304
1307
1288
1274
1272
1290
1293
1260
1240
1240
1240
1240
1240
1240
1240
1240
1241
1230
1236
1241
1246
1246
1246
1246
1244
1242
1230
1204
1197
1191
1184
1172
1171
1166
1162
1160
1160
1161
1160
1161
1176
1172
1156
1151
1133
1123
1132
1139
1140
1125
1122
1122
1122
1123
1123
1121
1118
1117
1107
1107
1109
1103
1097
1097
1097
1098
1099
1097
1097
1098
1097
1062
1062
1063
1065
1066
1064
1060
1060
1062
1061
1050
1045
1036
1031
1032
1025
1024
1021
1014
1009
1001
1009
1008
1002
996
989
994
998
998
994
989
986
983
981
985
990
983
968
954
956
950
931
935
942
949
949
948
936
931
930
924
922
923
906
901
900
903
915
916
917
913
895
896
887
881
882
875
865
861
854
852
851
856
860
863
860
857
854
850
848
847
845
832
823
828
836
818
813
809
808
808
807
804
803
801
798
787
784
783
781
776
773
776
777
769
762
747
748
750
757
755
754
752
747
744
742
739
728
730
731
727
725
721
724
736
734
731
729
726
724
720
704
700
701
702
696
682
684
684
682
680
677
675
659
652
650
680
682
677
672
665
651
625
621
614
617
616
604
604
603
599
597
598
599
595
589
589
585
573
572
570
570
570
570
564
562
561
557
550
550
547
541
540
539
538
537
535
534
531
530
526
524
523
523
527
529
530
529
527
526
523
522
521
518
513
511
510
505
505
504
504
504
503
502
501
501
499
496
496
495
494
493
492
492
492
492
491
489
483
482
477
476
473
467
466
455
450
451
448
443
441
439
437
434
434
434
430
422
419
415
415
412
413
412
412
408
409
411
410
414
407
407
409
418
420
421
422
416
417
422
423
420
432
436
437
437
448
451
452
452
454
460
467
471
471
473
482
488
488
504
507
509
514
515
528
541
554
556
562
568
568
568
569
570
572
575
576
577
577
577
578
572
568
569
570
571
572
573
573
576
597
604
607
611
612
614
613
622
622
630
633
637
639
642
642
643
645
645
647
647
648
648
648
645
646
650
651
653
651
653
658
659
658
657
661
674
664
668
669
675
685
683
682
681
679
677
678
678
680
686
696
696
699
701
701
700
700
700
701
702
702
705
700
693
688
683
682
687
687
682
671
667
666
666
668
668
668
670
678
688
691
682
679
664
659
654
647
638
637
631
629
627
627
626
623
617
616
614
611
608
600
598
597
596
584
582
575
567
564
561
556
553
551
548
545
537
536
536
535
525
522
520
518
514
510
508
503
502
500
499
498
497
494
492
492
489
487
486
484
482
481
481
481
484
484
484
484
485
485
486
487
487
489
490
491
491
492
492
494
495
496
499
505
506
509
509
510
513
516
520
524
531
533
537
540
541
542
545
547
550
553
554
554
555
555
555
555
554
557
557
559
559
559
560
559
559
560
559
558
557
556
556
555
554
553
552
550
550
549
549
545
549
550
551
551
548
549
546
546
546
546
546
549
549
549
549
550
551
551
549
549
548
545
542
543
546
541
541
541
544
545
545
546
546
545
545
544
544
539
533
528
529
535
537
538
539
539
539
539
539
540
541
543
551
551
554
556
556
556
556
556
557
559
557
559
560
561
562
562
560
560
560
560
560
558
558
556
556
550
549
552
549
548
543
543
540
541
542
541
537
530
524
525
523
520
517
514
512
511
510
509
508
507
506
505
503
500
499
499
499
499
497
496
496
495
492
490
487
485
484
484
479
478
478
478
477
479
479
481
480
477
475
475
476
477
477
477
477
478
478
478
478
478
480
482
484
488
486
485
487
487
492
494
499
497
498
499
500
501
504
504
506
506
506
511
508
510
509
507
507
507
508
510
510
509
509
511
510
509
510
510
513
515
515
513
515
517
518
519
520
520
520
522
522
522
523
525
521
520
523
525
525
526
528
529
527
526
524
527
529
530
528
529
529
529
528
529
532
532
532
533
533
533
533
533
533
534
535
535
535
535
535
536
537
539
540
541
542
543
543
543
543
542
542
543
545
545
544
546
546
546
545
545
548
550
552
552
551
551
551
551
551
558
553
558
559
556
566
572
572
566
561
565
565
563
563
563
574
568
578
575
567
568
570
571
569
576
574
570
569
569
579
580
571
584
583
579
576
582
583
586
588
590
590
590
592
592
591
597
606
601
599
597
595
594
590
591
591
592
593
596
603
601
600
598
598
598
598
602
608
607
614
613
611
617
634
627
632
630
627
626
624
617
615
614
617
619
621
625
624
623
628
631
630
629
631
633
632
632
639
636
632
633
635
639
643
649
649
649
655
662
668
658
653
647
648
655
658
650
641
654
652
646
640
640
640
640
641
641
652
658
652
643
643
650
649
657
668
655
660
659
658
658
657
658
658
659
664
661
659
659
661
663
665
665
665
667
668
668
669
670
673
676
678
681
681
689
703
712
712
715
714
713
717
718
722
723
723
726
729
731
727
729
732
737
737
736
738
739
731
730
731
732
732
735
745
745
745
746
748
750
749
747
756
769
769
769
769
773
775
778
784
785
785
785
785
780
771
765
764
764
764
763
760
757
750
750
749
743
740
739
739
739
738
737
741
735
730
728
724
723
723
721
716
712
706
706
704
699
694
688
687
687
686
684
680
678
681
682
682
681
681
679
678
677
677
676
676
675
673
672
672
672
674
676
681
682
682
687
691
690
692
694
695
695
691
691
691
691
691
691
690
689
688
694
697
697
699
703
704
704
707
706
706
707
708
709
710
710
710
712
714
715
718
719
722
724
725
726
726
727
734
749
751
753
754
754
754
756
758
758
760
760
759
759
759
758
758
758
759
759
757
754
752
756
757
758
758
758
753
753
753
754
756
757
760
762
760
760
760
761
764
766
766
767
767
771
773
774
775
781
785
788
793
794
795
794
795
797
800
802
804
804