704
703
701
699
695
692
692
690
687
686
683
682
682
681
681
681
681
680
679
679
678
677
677
677
677
676
676
677
679
683
685
688
689
690
690
689
689
691
694
696
692
690
691
692
695
696
697
698
698
699
700
701
702
702
702
702
704
704
706
706
707
709
710
711
713
714
716
716
716
717
717
717
717
717
717
716
715
710
709
705
704
704
704
704
702
702
702
702
702
702
702
705
706
708
709
709
710
710
710
710
711
711
712
712
712
712
712
712
714
716
716
717
719
719
719
719
719
718
718
718
719
722
724
726
726
727
728
729
729
732
733
733
734
736
738
739
739
741
747
750
753
754
755
756
759
760
762
769
776
776
782
790
791
792
793
797
799
800
801
805
805
806
807
807
808
813
813
814
815
817
818
819
821
822
823
825
836
837
838
840
845
845
847
850
850
853
854
854
855
859
861
862
864
872
873
881
895
897
900
901
902
902
903
910
913
919
922
924
927
934
940
949
952
954
954
955
956
960
961
962
964
984
986
1000
1002
1004
1005
1006
1009
1011
1014
1015
1029
1031
1032
1035
1038
1039
1039
1045
1047
1052
1066
1068
1071
1073
1077
1079
1084
1087
1098
1105
1106
1104
1098
1098
1097
1097
1094
1091
1088
1087
1085
1084
1084
1088
1099
1106
1106
1105
1104
1103
1103
1105
1108
1117
1117
1117
1118
1115
1115
1113
1111
1109
1104
1098
1096
1094
1090
1089
1085
1077
1059
1049
1047
1046
1043
1042
1041
1034
1032
1031
1030
1029
1028
1024
1019
1016
1013
1011
1008
998
994
993
990
989
989
988
988
986
986
984
983
982
979
977
975
972
968
964
962
956
952
949
945
941
938
937
932
926
921
917
913
907
905
902
896
894
893
890
888
885
882
873
866
859
852
845
838
838
837
836
836
835
835
835
834
833
832
831
831
829
829
829
829
829
830
831
832
833
834
842
844
846
846
845
844
844
843
842
843
844
845
846
849
849
850
850
851
851
851
852
855
861
863
865
866
868
867
867
867
867
868
869
871
872
872
874
875
876
876
876
877
877
877
878
883
884
886
884
883
882
881
881
883
885
885
887
890
891
893
896
896
895
896
896
897
898
905
909
912
917
919
920
927
929
933
935
938
956
965
978
982
984
983
983
983
982
982
982
986
997
999
1003
1005
1013
1015
1016
1011
1008
1008
1009
1010
1010
1009
1009
1009
1008
1008
1008
1008
1007
1007
1007
1007
1008
1004
1003
1002
1001
1001
998
990
988
987
986
984
975
972
960
957
957
959
960
958
957
956
954
953
945
943
933
932
930
928
926
923
921
919
919
920
921
920
919
906
892
880
874
866
863
841
837
832
821
818
824
826
829
829
828
828
828
827
827
827
827
828
828
829
829
829
830
830
830
830
830
831
832
832
832
832
833
833
831
829
824
823
819
808
794
786
783
780
774
770
762
762
756
758
758
759
761
761
762
762
763
764
769
772
772
773
774
775
777
781
781
781
781
781
781
775
773
770
768
765
765
766
767
768
768
768
768
765
761
759
758
753
750
726
724
714
707
705
704
701
697
695
689
680
670
668
666
663
659
657
656
651
649
648
644
642
641
634
628
625
622
621
620
619
619
616
615
613
612
610
607
606
603
601
601
600
599
599
598
596
595
594
592
591
590
588
587
586
586
586
586
586
586
586
586
586
586
585
585
585
585
586
586
587
588
589
590
591
592
593
594
595
595
596
597
598
598
599
601
602
603
604
606
608
610
612
612
612
612
612
609
603
601
600
599
596
595
594
592
590
589
587
582
581
581
581
581
581
581
582
585
586
593
596
598
600
611
611
611
611
611
611
611
610
607
602
601
600
598
596
594
591
588
583
582
581
577
576
572
570
569
565
564
564
564
564
564
564
564
564
564
565
565
566
566
566
567
564
561
561
561
561
560
560
560
560
560
560
560
560
561
561
563
563
564
567
567
566
565
565
564
564
563
563
565
565
566
566
570
571
571
575
575
576
577
577
579
579
580
580
581
582
583
584
585
586
586
586
586
588
590
591
595
596
596
596
596
596
596
595
595
594
594
594
594
594
596
598
600
600
601
602
604
605
606
607
612
613
614
616
616
617
617
618
620
620
621
622
624
624
622
621
620
620
615
613
613
612
611
611
610
610
610
608
607
605
604
599
596
593
591
591
587
585
582
579
578
577
575
574
572
571
567
567
567
567
566
565
564
564
564
564
564
564
564
564
564
565
566
566
567
567
570
575
577
577
578
583
591
601
615
619
622
626
628
630
634
636
638
639
642
643
644
644
644
644
644
644
644
641
634
630
628
626
624
610
602
589
586
583
582
579
579
579
579
579
579
578
578
583
584
584
585
585
582
578
573
572
572
572
571
571
569
569
568
568
570
571
571
573
573
572
571
571
570
568
567
567
567
566
567
567
568
569
570
570
571
571
572
572
572
572
572
573
574
575
575
575
575
575
575
577
578
579
579
580
578
576
568
568
569
569
569
569
569
569
569
569
568
567
567
566
566
567
568
568
568
570
570
571
571
572
572
573
573
573
574
575
577
578
580
580
581
581
582
582
583
592
594
598
597
597
597
596
596
596
595
594
593
591
590
590
589
588
588
588
587
587
587
587
587
587
588
588
588
588
588
587
586
585
585
584
583
582
580
577
574
573
572
569
568
569
569
570
572
572
573
574
574
577
578
576
575
574
569
568
567
566
568
568
570
572
573
574
575
576
576
576
576
576
576
576
576
577
577
579
579
580
580
581
582
583
583
583
584
588
590
592
593
594
598
599
601
604
605
606
609
614
615
616
617
619
621
622
622
622
623
623
623
624
624
620
618
615
614
609
608
606
604
604
603
600
593
597
607
614
616
621
631
631
631
631
631
631
631
630
622
618
606
602
584
568
565
563
557
560
572
582
586
589
600
603
603
607
611
617
620
625
631
636
638
632
625
619
601
581
570
565
566
570
572
578
583
585
587
586
585
581
580
579
577
572
570
572
578
594
598
602
609
614
629
629
630
630
630
629
628
627
624
623
622
622
620
616
614
614
614
615
616
616
617
621
616
614
612
610
608
607
606
601
599
594
588
587
584
581
584
586
588
590
591
592
595
596
595
591
588
587
583
579
576
573
570
567
565
566
567
567
569
570
571
573
575
576
576
576
576
576
575
575
574
573
573
571
569
567
565
564
563
560
560
560
561
562
562
562
563
563
563
563
561
563
563
563
563
563
564
565
566
566
566
566
567
567
568
568
568
569
569
569
569
569
569
569
569
569
569
569
569
569
570
570
571
573
575
575
576
576
575
575
573
572
572
572
570
570
570
569
568
568
568
569
569
570
570
568
568
564
564
562
562
562
562
563
563
563
563
564
564
565
566
566
566
567
569
571
569
567
566
567
567
567
567
568
568
568
570
576
577
578
578
579
580
581
581
581
583
584
584
584
584
584
584
584
584
585
585
585
585
585
584
583
582
581
581
580
578
577
576
574
574
574
574
574
575
575
576
576
576
575
573
572
568
567
562
562
562
563
565
569
574
574
574
574
574
574
574
574
574
574
576
576
577
581
582
585
592
593
596
596
598
601
605
608
612
615
617
618
621
621
622
623
624
625
621
616
616
616
615
615
615
615
615
615
614
614
614
613
613
612
611
611
610
609
608
607
607
606
605
605
601
601
600
599
599
599
598
597
597
596
596
595
595
595
594
594
594
593
593
593
591
586
586
586
584
584
583
583
585
586
587
589
590
590
592
594
594
595
595
595
595
597
598
599
599
598
598
619
611
608
602
599
597
599
601
603
605
606
607
603
603
601
599
598
597
596
592
591
591
591
591
591
591
591
588
587
586
585
584
584
584
582
581
580
580
580
580
580
580
582
583
584
585
586
586
587
587
587
588
589
589
589
590
591
593
594
600
605
606
606
604
604
601
600
599
597
595
594
594
596
597
598
600
600
600
601
601
602
602
601
601
601
601
601
601
601
601
601
601
601
601
601
600
600
600
600
599
599
598
597
596
595
594
593
593
592
592
592
591
590
590
589
589
590
595
597
598
599
600
601
602
603
605
608
609
610
614
619
619
618
618
617
617
616
616
615
615
610
602
601
600
595
591
589
587
586
582
575
574
567
567
567
568
568
568
568
569
569
569
570
570
571
571
572
572
574
577
578
578
579
580
580
581
582
583
583
585
587
588
590
591
591
592
594
598
600
605
606
606
611
613
614
614
619
620
629
630
632
633
651
671
673
674
674
676
678
682
690
696
698
699
705
706
708
711
713
716
719
721
722
726
733
748
757
760
763
765
768
769
769
771
772
773
775
775
771
770
769
763
761
758
754
749
749
746
743
739
737
732
724
719
716
715
714
712
710
709
708
707
706
704
703
701
697
695
692
689
682
678
674
668
667
663
661
659
656
656
652
649
647
644
642
640
639
629
627
623
619
619
618
614
612
611
607
607
607
606
605
602
600
597
594
592
589
584
584
584
584
583
583
583
582
582
581
581
584
587
589
591
592
591
591
590
587
586
585
583
580
578
577
576
576
574
573
573
573
573
573
573
573
573
573
573
573
573
573
574
576
577
579
581
585
588
590
591
591
591
593
592
591
589
589
588
587
586
586
585
583
581
580
580
579
577
575
574
573
573
572
571
570
570
569
566
566
566
568
572
577
581
585
587
586
584
584
583
577
576
572
571
572
572
572
572
572
572
572
573
573
573
572
570
569
569
568
567
566
565
565
565
565
565
568
568
575
577
579
579
577
577
577
577
577
576
576
576
575
574
574
574
573
571
569
569
568
568
567
567
567
567
567
567
567
567
567
567
566
566
566
567
567
567
566
567
567
571
571
571
571
572
573
573
573
573
573
573
573
573
573
573
573
574
574
574
574
574
575
575
575
575
576
576
576
576
576
577
577
577
577
577
576
575
571
571
575
575
575
575
575
575
575
575
575
575
575
575
575
575
575
575
575
575
575
575
575
575
575
576
576
576
576
576
576
575
575
575
575
575
575
575
575
575
575
575
575
575
575
575
575
575
575
574
573
573
573
574
574
572
572
572
577
576
576
576
576
576
576
575
578
578
578
578
578
578
578
577
577
577
578
578
578
579
580
581
579
578
579
580
582
582
584
585
585
586
587
590
591
592
592
592
592
592
592
592
592
593
593
593
593
593
593
593
593
593
595
596
597
597
599
600
601
601
603
605
609
612
618
620
626
656
658
660
663
694
701
700
699
696
695
695
698
707
708
712
713
714
714
715
717
718
718
720
721
721
723
724
723
718
714
711
706
703
700
697
697
697
697
697
697
697
697
697
697
697
696
696
696
696
696
695
695
694
694
694
694
693
683
682
682
681
680
680
679
675
673
672
670
665
664
659
657
657
656
654
654
654
653
653
653
653
653
653
653
653
651
650
650
649
648
646
642
638
636
627
624
622
620
619
619
619
619
619
619
619
618
618
617
616
614
616
618
623
627
627
627
627
627
627
627
627
627
628
629
629
635
637
638
641
641
649
651
652
656
657
658
663
667
671
674
686
686
686
685
684
684
683
682
681
683
685
687
688
694
698
700
703
715
719
722
727
728
729
730
731
732
732
733
734
735
736
736
736
736
737
737
737
740
742
747
750
753
762
761
760
759
750
752
753
759
764
766
768
770
773
787
791
795
803
803
814
814
814
814
817
819
820
823
828
833
836
844
849
854
852
850
849
850
851
851
853
854
858
860
860
862
864
867
869
871
872
874
876
878
879
880
880
881
881
889
892
893
894
896
898
900
901
909
912
914
915
915
919
921
924
928
941
944
945
945
947
948
949
951
967
969
970
970
970
970
971
971
972
973
981
992
997
1001
1004
1008
1008
1008
1008
1008
1008
1008
1011
1012
1016
1027
1034
1040
1044
1047
1049
1049
1049
1049
1050
1050
1050
1050
1051
1052
1054
1054
1055
1056
1056
1056
1057
1058
1062
1063
1066
1067
1068
1069
1070
1077
1082
1086
1092
1101
1103
1105
1106
1111
1114
1116
1117
1118
1122
1129
1135
1138
1141
1144
1143
1144
1151
1152
1152
1155
1160
1162
1164
1166
1173
1176
1179
1183
1189
1189
1188
1187
1185
1185
1194
1207
1211
1212
1211
1211
1213
1214
1217
1220
1224
1232
1238
1248
1252
1255
1255
1254
1253
1253
1252
1258
1276
1291
1291
1290
1293
1293
1295
1300
1301
1303
1308
1309
1310
1317
1321
1323
1325
1327
1329
1333
1337
1340
1341
1342
1343
1344
1346
1349
1351
1356
1357
1358
1361
1361
1362
1362
1362
1362
1363
1363
1363
1367
1370
1374
1378
1381
1392
1397
1401
1401
1402
1402
1402
1403
1403
1404
1405
1407
1408
1408
1410
1410
1411
1412
1421
1423
1425
1427
1429
1431
1433
1436
1438
1449
1461
1464
1468
1468
1469
1469
1469
1470
1471
1472
1481
1483
1484
1486
1487
1489
1490
1497
1502
1538
1561
1575
1611
1602
1597
1598
1599
1603
1604
1606
1607
1612
1613
1614
1615
1616
1617
1621
1632
1639
1644
1645
1646
1647
1647
1648
1648
1654
1673
1676
1681
1685
1689
1690
1692
1694
1694
1694
1695
1695
1695
1695
1696
1697
1699
1700
1702
1704
1706
1708
1710
1714
1715
1715
1715
1716
1716
1716
1717
1718
1718
1719
1721
1725
1730
1732
1735
1737
1743
1746
1749
1757
1763
1769
1783
1786
1788
1786
1785
1779
1774
1765
1763
1762
1763
1767
1769
1771
1775
1776
1774
1771
1770
1769
1769
1769
1769
1770
1771
1775
1776
1777
1777
1777
1776
1776
1775
1779
1782
1784
1787
1795
1797
1803
1804
1805
1806
1808
1810
1816
1819
1822
1823
1825
1828
1834
1834
1835
1836
1837
1838
1840
1843
1846
1849
1850
1853
1856
1858
1858
1860
1861
1862
1868
1871
1872
1875
1877
1879
1885
1890
1894
1898
1902
1904
1904
1904
1904
1904
1904
1904
1904
1903
1903
1906
1907
1908
1906
1904
1902
1902
1903
1904
1904
1904
1908
1909
1910
1913
1916
1926
1932
1940
1944
1948
1954
1957
1959
1961
1962
1963
1964
1965
1966
1975
1991
1995
1996
1997
1999
2000
2004
2021
2025
2025
2025
2025
2025
2025
2025
2025
2025
2036
2046
2049
2056
2058
2060
2060
2061
2072
2074
2075
2076
2077
2079
2083
2087
2096
2097
2100
2102
2104
2119
2119
2120
2120
2121
2121
2122
2124
2125
2126
2128
2132
2135
2137
2141
2144
2148
2151
2152
2154
2156
2159
2160
2160
2160
2160
2160
2160
2160
2160
2159
2159
2159
2159
2159
2159
2159
2159
2159
2160
2162
2163
2164
2170
2171
2173
2172
2168
2166
2163
2162
2156
2154
2153
2151
2147
2146
2143
2142
2140
2139
2138
2137
2131
2129
2127
2124
2123
2121
2117
2115
2113
2111
2109
2097
2087
2075
2073
2065
2059
2057
2055
2054
2053
2052
2052
2051
2051
2048
2046
2043
2040
2040
2039
2038
2027
2022
2016
2012
2002
1999
1992
1985
1984
1983
1983
1982
1981
1979
1975
1973
1971
1969
1965
1963
1960
1956
1948
1940
1935
1935
1934
1933
1933
1932
1928
1925
1907
1906
1903
1902
1901
1900
1900
1899
1896
1889
1882
1875
1868
1856
1855
1853
1852
1850
1850
1849
1849
1848
1846
1845
1843
1828
1824
1820
1818
1817
1816
1814
1812
1809
1805
1802
1794
1789
1788
1785
1784
1781
1780
1778
1774
1772
1771
1770
1767
1765
1765
1764
1763
1763
1763
1763
1763
1762
1761
1762
1763
1764
1766
1769
1770
1771
1771
1772
1776
1776
1776
1777
1779
1781
1783
1784
1784
1785
1785
1786
1790
1793
1794
1802
1806
1807
1809
1811
1822
1824
1826
1834
1840
1841
1845
1851
1852
1852
1853
1853
1853
1854
1854
1855
1856
1857
1862
1862
1863
1864
1865
1867
1871
1872
1873
1873
1874
1875
1877
1883
1887
1891
1893
1895
1900
1900
1902
1911
1912
1916
1918
1920
1921
1937
1940
1946
1948
1949
1949
1949
1949
1950
1958
1962
1971
1973
1978
1979
1982
1983
1984
1986
1988
1993
1995
1995
1996
2002
2004
2006
2008
2010
2014
2017
2019
2021
2027
2031
2051
2052
2052
2054
2055
2056
2059
2060
2061
2062
2064
2065
2066
2073
2074
2077
2078
2078
2081
2082
2090
2094
2094
2095
2095
2096
2099
2103
2110
2112
2113
2114
2114
2115
2115
2116
2120
2122
2126
2127
2129
2129
2131
2132
2133
2140
2140
2141
2141
2142
2144
2147
2149
2151
2152
2152
2159
2162
2166
2171
2174
2176
2179
2182
2186
2188
2190
2193
2195
2201
2205
2205
2206
2206
2206
2207
2207
2209
2211
2214
2215
2215
2218
2219
2219
2220
2222
2223
2230
2231
2233
2234
2235
2236
2242
2249
2257
2261
2262
2262
2265
2265
2266
2268
2271
2272
2272
2273
2273
2273
2274
2278
2279
2280
2282
2283
2289
2294
2296
2298
2299
2306
2307
2308
2309
2310
2311
2312
2318
2321
2324
2325
2325
2325
2325
2325
2325
2325
2325
2325
2325
2325
2327
2329
2331
2334
2337
2340
2348
2350
2351
2353
2357
2359
2360
2371
2373
2376
2378
2381
2384
2393
2396
2398
2400
2404
2404
2405
2406
2406
2407
2408
2410
2412
2414
2414
2416
2417
2419
2420
2421
2422
2424
2425
2425
2426
2427
2428
2429
2429
2429
2429
2430
2430
2430
2431
2431
2429
2425
2422
2417
2419
2420
2420
2421
2422
2422
2422
2422
2422
2422
2419
2409
2405
2399
2396
2395
2392
2391
2388
2385
2383
2378
2376
2373
2372
2371
2371
2369
2366
2363
2362
2362
2361
2352
2351
2350
2347
2346
2345
2339
2338
2337
2334
2332
2330
2329
2327
2323
2321
2320
2313
2311
2306
2302
2297
2292
2291
2290
2289
2287
2286
2286
2279
2272
2272
2270
2268
2243
2241
2240
2235
2233
2222
2217
2205
2200
2185
2181
2169
2166
2161
2154
2151
2147
2147
2146
2143
2140
2135
2134
2132
2128
2127
2121
2120
2118
2117
2115
2114
2108
2107
2098
2096
2092
2091
2090
2087
2086
2084
2083
2083
2080
2079
2078
2078
2077
2077
2077
2075
2074
2069
2065
2060
2059
2047
2046
2043
2042
2039
2038
2038
2031
2029
2027
2025
2022
2021
2017
2015
2008
2006
1998
1996
1995
1989
1989
1988
1987
1987
1986
1986
1985
1978
1975
1972
1960
1959
1958
1957
1957
1956
1946
1942
1938
1937
1936
1927
1926
1916
1914
1912
1897
1895
1895
1894
1892
1892
1891
1891
1890
1890
1889
1888
1885
1885
1884
1884
1883
1882
1879
1870
1869
1862
1857
1857
1856
1855
1854
1852
1847
1826
1823
1821
1813
1806
1806
1805
1805
1800
1800
1799
1794
1794
1791
1790
1789
1788
1784
1783
1783
1783
1782
1782
1782
1780
1776
1775
1772
1771
1763
1761
1751
1749
1748
1745
1739
1733
1729
1728
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1724
1722
1721
1720
1717
1714
1705
1701
1695
1694
1690
1688
1687
1687
1686
1685
1685
1680
1679
1670
1668
1663
1662
1660
1659
1656
1655
1654
1654
1653
1652
1649
1647
1645
1643
1642
1641
1640
1639
1638
1638
1637
1637
1636
1636
1636
1632
1630
1627
1621
1619
1614
1612
1612
1611
1609
1608
1585
1584
1573
1572
1571
1570
1569
1568
1567
1557
1556
1552
1551
1546
1544
1544
1542
1540
1540
1540
1539
1536
1534
1530
1528
1528
1529
1529
1529
1521
1511
1510
1505
1503
1500
1497
1497
1498
1498
1498
1498
1498
1498
1498
1498
1498
1498
1495
1496
1496
1496
1494
1493
1499
1498
1497
1497
1496
1496
1495
1495
1495
1496
1497
1498
1499
1499
1492
1494
1495
1496
1497
1498
1499
1501
1502
1502
1502
1503
1503
1504
1505
1507
1511
1515
1517
1518
1519
1520
1521
1523
1525
1526
1527
1529
1530
1534
1536
1539
1542
1545
1547
1550
1553
1554
1554
1555
1556
1557
1558
1568
1571
1572
1574
1578
1581
1583
1586
1588
1594
1596
1598
1599
1601
1607
1609
1611
1612
1613
1615
1618
1619
1620
1621
1623
1625
1627
1631
1634
1639
1643
1645
1649
1654
1656
1658
1661
1663
1666
1675
1679
1687
1689
1694
1697
1699
1702
1704
1718
1720
1721
1724
1728
1729
1731
1733
1734
1735
1736
1739
1740
1741
1742
1744
1746
1748
1749
1750
1753
1756
1760
1768
1772
1775
1779
1782
1782
1782
1782
1782
1782
1782
1782
1782
1782
1782
1782
1783
1785
1787
1789
1790
1792
1793
1795
1797
1807
1812
1815
1822
1825
1829
1832
1835
1843
1844
1845
1847
1848
1849
1850
1852
1853
1861
1861
1865
1870
1871
1872
1874
1878
1881
1882
1884
1888
1890
1893
1904
1908
1910
1913
1916
1920
1921
1921
1922
1924
1924
1931
1932
1933
1935
1940
1940
1941
1941
1943
1948
1948
1949
1950
1950
1951
1954
1954
1955
1955
1955
1955
1957
1958
1963
1969
1984
1987
1989
1997
2004
2006
2008
2010
2019
2022
2026
2028
2036
2038
2041
2043
2059
2060
2060
2061
2062
2063
2064
2078
2081
2083
2085
2086
2087
2089
2089
2094
2096
2100
2101
2102
2103
2104
2105
2106
2107
2108
2103
2090
2090
2090
2090
2090
2090
2090
2088
2087
2085
2084
2083
2081
2080
2075
2074
2072
2059
2057
2045
2043
2042
2022
2021
2020
2018
2017
2014
2005
2003
2001
1998
1994
1994
1994
1994
1993
1991
1990
1989
1989
1988
1988
1987
1987
1986
1986
1985
1984
1983
1981
1980
1980
1979
1979
1979
1975
1974
1974
1973
1973
1972
1972
1965
1965
1964
1963
1963
1961
1959
1959
1958
1957
1957
1956
1956
1955
1952
1952
1952
1951
1951
1950
1950
1950
1950
1949
1948
1947
1946
1946
1946
1943
1943
1943
1942
1939
1939
1939
1939
1939
1939
1933
1931
1926
1925
1922
1917
1915
1914
1913
1912
1910
1910
1910
1909
1909
1903
1902
1900
1899
1895
1892
1891
1889
1880
1880
1880
1880
1879
1879
1876
1876
1876
1875
1874
1873
1868
1867
1866
1866
1861
1859
1858
1852
1851
1851
1850
1850
1849
1845
1845
1845
1844
1842
1842
1842
1841
1841
1839
1839
1835
1835
1833
1832
1830
1830
1829
1829
1829
1829
1821
1817
1814
1813
1813
1812
1812
1808
1807
1805
1804
1800
1799
1799
1799
1796
1792
1792
1791
1791
1790
1790
1787
1784
1783
1783
1782
1778
1778
1777
1777
1776
1767
1762
1762
1761
1761
1761
1761
1757
1757
1757
1757
1757
1757
1756
1756
1756
1756
1756
1756
1755
1755
1755
1755
1754
1750
1748
1746
1744
1743
1742
1736
1735
1732
1731
1731
1728
1711
1705
1698
1694
1693
1688
1687
1686
1684
1682
1679
1677
1675
1674
1672
1668
1666
1663
1660
1658
1658
1656
1655
1654
1653
1650
1649
1648
1645
1642
1641
1635
1634
1632
1627
1620
1618
1617
1613
1613
1612
1612
1612
1611
1607
1605
1603
1600
1600
1599
1599
1599
1596
1595
1595
1595
1594
1594
1594
1594
1594
1594
1591
1585
1582
1574
1573
1571
1569
1567
1566
1565
1561
1561
1561
1560
1559
1558
1556
1553
1551
1550
1549
1547
1546
1542
1540
1538
1536
1536
1536
1536
1536
1536
1536
1534
1531
1529
1528
1524
1517
1516
1516
1515
1515
1514
1514
1511
1509
1509
1503
1501
1499
1496
1495
1492
1487
1486
1484
1483
1482
1482
1481
1481
1475
1474
1464
1463
1460
1459
1459
1458
1458
1457
1447
1446
1444
1441
1439
1438
1435
1425
1424
1424
1423
1423
1421
1402
1387
1377
1374
1371
1367
1361
1361
1361
1360
1359
1359
1355
1350
1349
1349
1349
1336
1336
1335
1334
1334
1333
1325
1323
1319
1318
1317
1316
1315
1314
1312
1311
1310
1310
1309
1309
1299
1289
1287
1286
1286
1285
1284
1283
1282
1282
1278
1277
1276
1275
1274
1274
1273
1273
1272
1269
1268
1266
1259
1253
1251
1247
1247
1246
1245
1244
1241
1239
1236
1234
1230
1223
1220
1211
1207
1205
1203
1197
1192
1190
1185
1184
1182
1182
1181
1181
1178
1176
1174
1174
1173
1171
1171
1169
1169
1168
1168
1157
1153
1147
1145
1144
1142
1138
1137
1136
1135
1134
1134
1129
1128
1126
1121
1120
1119
1115
1114
1113
1115
1121
1123
1125
1122
1114
1110
1102
1101
1101
1096
1094
1093
1090
1083
1083
1083
1083
1083
1083
1083
1081
1078
1077
1076
1075
1075
1065
1064
1063
1063
1063
1062
1062
1061
1058
1051
1048
1045
1045
1045
1045
1040
1037
1029
1025
1020
1018
1014
1009
1009
1007
1005
1002
996
995
993
992
992
992
990
990
989
988
986
983
981
980
980
979
977
976
975
975
974
973
972
972
972
974
974
974
974
973
972
972
972
972
972
970
968
968
967
967
965
966
967
967
969
970
970
971
970
970
969
969
969
960
959
961
962
962
962
962
962
959
950
950
948
946
946
947
949
950
951
951
951
951
951
950
949
950
949
945
935
931
927
922
917
912
910
906
901
896
893
891
891
890
890
890
889
889
887
886
885
885
885
885
862
857
856
853
846
845
844
841
838
837
836
835
834
834
833
832
832
832
832
824
822
812
804
802
798
795
793
788
785
781
769
767
764
758
756
759
762
764
754
753
752
751
751
751
751
751
748
741
740
738
737
735
725
722
716
716
715
715
714
713
712
712
714
714
715
715
717
717
719
719
720
725
726
726
727
727
727
727
727
727
727
727
727
727
727
727
727
727
727
727
726
726
726
725
723
722
722
721
720
718
718
718
718
718
718
718
715
714
711
711
709
703
701
698
698
698
698
698
698
698
698
698
698
698