1156
1155
1154
1154
1156
1156
1157
1154
1153
1152
1152
1152
1152
1152
1152
1152
1151
1151
1150
1150
1149
1148
1147
1147
1146
1146
1145
1144
1142
1141
1141
1141
1140
1139
1139
1138
1137
1136
1136
1123
1123
1137
1137
1138
1139
1138
1138
1138
1139
1139
1138
1137
1137
1108
1107
1105
1105
1105
1104
1103
1102
1102
1100
1099
1099
1099
1100
1101
1101
1101
1102
1102
1102
1103
1103
1104
1104
1105
1105
1105
1105
1105
1104
1104
1104
1104
1104
1104
1102
1100
1100
1100
1101
1101
1100
1103
1104
1105
1106
1108
1108
1108
1107
1107
1106
1105
1102
1101
1101
1101
1101
1101
1101
1101
1101
1101
1100
1100
1099
1099
1098
1098
1098
1098
1098
1098
1098
1098
1098
1099
1101
1102
1104
1106
1107
1111
1113
1123
1124
1126
1126
1125
1125
1124
1123
1123
1122
1121
1120
1118
1116
1116
1120
1121
1121
1124
1127
1129
1129
1130
1130
1140
1141
1141
1141
1141
1141
1141
1141
1143
1143
1143
1143
1144
1144
1144
1144
1146
1146
1146
1146
1146
1146
1147
1147
1145
1145
1145
1145
1145
1145
1145
1145
1145
1146
1146
1146
1146
1147
1147
1145
1143
1142
1142
1142
1140
1139
1136
1136
1134
1132
1131
1130
1129
1127
1132
1132
1132
1133
1136
1136
1136
1133
1133
1132
1126
1125
1125
1125
1125
1125
1125
1124
1123
1120
1119
1119
1116
1116
1115
1114
1113
1110
1108
1104
1105
1105
1106
1107
1105
1097
1092
1091
1089
1085
1081
1080
1079
1079
1083
1118
1119
1118
1117
1116
1114
1112
1106
1103
1102
1101
1099
1098
1084
1083
1083
1082
1082
1082
1082
1082
1074
1065
1062
1060
1058
1056
1052
1051
1050
1045
1041
1039
1034
1031
1031
1024
1024
1024
1024
1024
1025
1025
1026
1026
1026
1027
1027
1028
1028
1028
1027
1023
1023
1021
1020
1019
1022
1023
1022
1022
1022
1021
1025
1025
1031
1039
1040
1036
1033
1031
1029
1028
1026
1026
1028
1030
1032
1032
1032
1034
1034
1031
1026
1025
1025
1025
1025
1025
1025
1025
1027
1027
1028
1031
1032
1031
1029
1028
1028
1037
1039
1040
1037
1034
1029
1025
1019
1019
1022
1024
1025
1025
1026
1027
1027
1026
1026
1026
1027
1030
1031
1032
1033
1032
1030
1029
1028
1027
1027
1024
1023
1021
1010
1004
1002
1002
1001
1001
1002
1004
1006
1006
1006
1001
997
998
1000
1000
1000
999
995
997
1000
1002
1004
1005
1006
1009
1016
1018
1020
1019
1034
1034
1027
1023
1019
1013
1008
1004
1005
1005
1005
1003
998
993
998
1002
1008
1013
1000
995
994
989
990
993
998
1001
1009
1014
1019
1021
1022
1012
1006
1006
1008
1011
1006
1000
994
993
998
1002
1006
1011
1016
1007
1012
1012
1013
1016
1013
1000
986
978
977
976
975
975
974
973
971
965
965
965
965
965
965
963
962
964
969
972
974
975
975
976
978
994
998
1002
1008
1004
1002
1000
989
983
980
978
978
969
963
960
955
954
955
955
957
958
959
963
965
964
965
966
967
967
968
969
969
969
967
965
959
956
951
948
944
941
936
932
933
934
935
937
937
937
936
935
935
940
942
942
940
957
951
937
929
929
929
929
927
925
923
922
940
951
950
947
941
942
945
945
947
950
952
952
943
935
929
922
926
935
935
933
929
925
923
921
917
910
910
910
910
910
907
906
905
904
904
904
905
905
906
907
908
909
912
921
920
919
918
919
920
921
922
924
925
926
927
924
921
915
910
909
907
904
905
909
913
917
924
930
931
931
934
935
938
932
922
913
904
904
907
908
909
911
916
920
922
924
925
927
929
929
925
923
914
906
902
900
899
898
897
896
895
890
889
885
880
870
868
866
865
863
863
854
850
851
846
856
860
862
863
862
859
856
853
848
842
838
837
837
837
837
835
834
828
826
826
829
833
840
842
842
844
843
843
843
844
845
845
846
846
847
848
849
850
850
852
854
858
858
860
861
861
858
855
852
846
842
837
835
835
832
835
841
847
850
838
832
833
834
834
835
836
837
837
836
836
836
835
835
830
814
813
815
816
817
817
817
817
817
819
820
820
820
822
823
826
829
831
834
833
829
824
820
817
813
800
796
798
800
801
804
806
807
807
807
807
802
801
801
802
810
812
812
811
809
809
811
813
812
804
787
782
783
781
779
775
767
762
762
763
764
764
763
763
765
769
767
766
764
762
758
760
762
762
766
767
767
752
752
752
752
753
754
754
754
749
749
749
749
757
761
765
763
753
752
753
754
755
756
756
755
754
754
753
752
750
746
743
734
734
733
735
736
732
735
731
729
729
729
730
731
732
732
732
733
733
733
733
732
732
730
730
730
725
725
724
721
721
721
720
720
719
718
718
718
718
718
718
713
712
711
710
709
707
707
707
707
707
706
705
703
703
702
702
703
702
701
695
695
694
692
692
691
689
688
687
687
688
687
686
685
684
684
683
682
681
681
681
682
686
686
686
686
686
686
686
686
686
686
686
686
686
686
685
684
683
684
685
697
696
700
710
711
711
711
711
711
712
712
712
712
712
712
712
712
712
712
712
710
710
710
710
704
704
704
703
701
699
696
698
701
702
702
704
705
706
706
707
709
711
713
715
718
725
729
727
726
724
723
723
723
723
723
724
725
726
726
727
728
730
734
737
739
741
742
742
742
741
735
727
723
724
726
727
728
728
728
729
731
732
732
732
731
731
730
729
729
729
730
733
736
742
746
749
749
749
750
752
754
756
758
760
752
750
751
756
759
763
765
766
769
773
775
775
773
766
763
761
763
763
763
765
766
767
764
758
755
756
757
768
771
781
781
781
781
781
781
780
774
771
768
768
768
768
769
771
775
782
782
782
781
780
780
784
789
789
789
789
791
791
791
791
788
790
791
792
793
792
790
789
792
793
795
799
801
804
806
816
815
813
812
815
822
834
843
844
845
845
845
846
848
852
857
859
859
859
860
858
857
856
867
871
868
855
846
841
853
852
847
847
849
851
856
854
853
852
850
846
840
828
831
835
839
845
853
856
857
852
850
846
844
842
844
847
857
859
848
827
830
830
831
831
832
832
833
835
836
836
838
844
844
845
846
848
848
852
854
854
853
854
856
857
858
859
861
863
865
866
866
866
866
865
865
864
862
861
864
864
864
863
863
862
862
866
868
866
866
865
868
872
873
873
875
876
877
882
884
889
895
891
890
890
890
891
893
893
892
892
891
891
891
891
891
892
894
899
900
900
897
897
897
896
896
896
896
899
902
909
910
910
910
910
910
910
910
910
910
910
910
911
911
911
911
911
910
910
909
912
915
915
916
920
925
926
929
929
928
928
927
927
927
927
926
925
924
925
929
932
935
936
937
937
936
936
934
932
940
941
941
941
940
940
941
946
948
949
950
950
950
950
949
949
949
949
949
950
950
951
952
954
955
956
957
959
959
959
958
955
953
952
952
952
953
954
956
957
959
962
966
976
976
974
973
974
978
980
982
992
1012
1006
992
992
991
990
989
985
988
989
989
990
991
992
992
999
998
997
992
992
994
1002
999
996
995
993
993
992
992
991
990
995
997
1004
1005
1012
1010
1005
1002
1001
1001
1001
1000
1000
1000
1000
1000
999
998
998
998
998
998
998
998
998
998
999
1003
1004
1004
1004
1004
1004
1004
1007
1008
1009
1010
1011
1012
1012
1013
1014
1015
1016
1016
1017
1018
1018
1018
1019
1020
1021
1021
1023
1023
1023
1024
1027
1027
1027
1027
1027
1027
1027
1027
1027
1028
1031
1031
1032
1034
1035
1036
1037
1039
1042
1046
1051
1056
1058
1059
1060
1061
1064
1075
1086
1091
1091
1090
1090
1099
1101
1102
1103
1111
1114
1117
1123
1130
1133
1145
1153
1138
1126
1121
1121
1121
1121
1121
1124
1127
1129
1131
1133
1136
1147
1175
1187
1197
1184
1177
1172
1164
1165
1165
1166
1166
1166
1166
1165
1165
1165
1165
1165
1165
1165
1165
1170
1172
1173
1171
1170
1171
1172
1177
1179
1179
1181
1183
1183
1184
1185
1189
1191
1192
1193
1198
1201
1207
1215
1217
1225
1222
1221
1221
1222
1222
1222
1222
1223
1233
1236
1237
1238
1238
1238
1238
1241
1245
1249
1251
1252
1254
1254
1254
1254
1254
1255
1255
1255
1255
1255
1259
1261
1263
1266
1270
1275
1277
1277
1278
1280
1281
1289
1295
1297
1299
1302
1303
1303
1303
1304
1304
1304
1304
1304
1304
1304
1304
1304
1304
1306
1311
1315
1319
1320
1321
1322
1323
1323
1324
1324
1328
1328
1329
1329
1329
1329
1334
1343
1347
1354
1358
1365
1379
1383
1384
1387
1392
1396
1407
1423
1428
1439
1457
1481
1492
1497
1507
1516
1529
1532
1540
1553
1561
1562
1567
1569
1572
1574
1578
1581
1590
1594
1596
1601
1607
1610
1614
1615
1616
1622
1628
1631
1630
1630
1628
1628
1628
1628
1624
1620
1610
1605
1603
1598
1591
1590
1595
1606
1612
1616
1619
1625
1628
1628
1627
1627
1627
1627
1628
1629
1633
1636
1637
1638
1626
1616
1607
1604
1607
1610
1611
1617
1621
1625
1629
1637
1640
1643
1647
1650
1648
1646
1642
1635
1630
1626
1629
1631
1636
1638
1636
1636
1635
1633
1633
1631
1629
1627
1624
1623
1622
1619
1614
1610
1609
1608
1606
1604
1594
1592
1587
1584
1584
1584
1584
1584
1584
1584
1584
1584
1581
1578
1577
1574
1569
1566
1566
1565
1564
1564
1563
1562
1562
1564
1568
1570
1568
1567
1566
1560
1555
1555
1556
1557
1553
1540
1539
1542
1544
1546
1550
1547
1541
1534
1533
1533
1533
1532
1532
1532
1532
1532
1533
1533
1534
1535
1536
1536
1536
1537
1538
1538
1538
1538
1538
1549
1551
1552
1553
1556
1561
1570
1577
1581
1589
1594
1598
1602
1604
1612
1613
1615
1622
1628
1623
1622
1614
1611
1609
1604
1606
1617
1619
1621
1622
1627
1630
1625
1622
1617
1614
1612
1607
1597
1591
1589
1587
1588
1592
1593
1594
1596
1597
1598
1603
1615
1619
1626
1638
1637
1634
1630
1626
1625
1624
1627
1628
1632
1634
1638
1635
1631
1626
1625
1618
1617
1619
1619
1623
1628
1632
1635
1631
1624
1611
1608
1604
1602
1599
1592
1596
1601
1615
1623
1632
1636
1637
1638
1639
1639
1640
1640
1640
1641
1642
1642
1642
1642
1642
1642
1642
1638
1635
1629
1617
1615
1615
1614
1614
1613
1613
1620
1628
1631
1632
1634
1633
1631
1630
1628
1628
1626
1626
1625
1624
1623
1625
1632
1635
1644
1653
1662
1667
1672
1680
1682
1669
1651
1651
1650
1649
1649
1649
1649
1649
1650
1652
1655
1659
1662
1664
1665
1667
1672
1674
1677
1678
1679
1680
1680
1684
1688
1689
1692
1693
1698
1699
1700
1701
1705
1715
1717
1720
1722
1724
1726
1726
1726
1726
1727
1727
1728
1728
1729
1730
1731
1732
1733
1734
1735
1737
1737
1738
1739
1739
1740
1740
1740
1739
1741
1743
1743
1743
1756
1771
1782
1785
1794
1796
1799
1800
1794
1793
1793
1792
1792
1795
1798
1808
1815
1823
1828
1830
1834
1842
1842
1843
1844
1847
1850
1856
1864
1871
1888
1881
1884
1887
1893
1896
1897
1900
1900
1893
1883
1874
1859
1861
1864
1867
1871
1874
1879
1887
1892
1896
1899
1900
1900
1900
1900
1900
1920
1922
1924
1925
1931
1932
1933
1934
1944
1952
1959
1964
1965
1965
1965
1964
1963
1962
1964
1965
1972
1980
1984
1988
1998
2001
2001
2002
2003
2003
2004
2005
2005
2013
2018
2021
2025
2020
2023
2020
2023
2028
2029
2029
2030
2030
2034
2037
2039
2041
2042
2043
2045
2045
2046
2046
2052
2060
2064
2065
2067
2069
2072
2076
2079
2085
2089
2099
2102
2110
2116
2117
2120
2120
2121
2121
2121
2121
2121
2121
2121
2121
2121
2121
2121
2124
2127
2129
2135
2136
2138
2139
2140
2140
2140
2140
2140
2148
2152
2156
2157
2158
2159
2159
2159
2160
2160
2161
2162
2166
2166
2170
2174
2183
2196
2197
2198
2200
2201
2204
2205
2207
2208
2210
2211
2221
2223
2225
2226
2227
2229
2230
2231
2236
2233
2231
2229
2228
2228
2230
2232
2244
2250
2254
2257
2261
2259
2257
2258
2266
2272
2283
2295
2298
2300
2302
2303
2304
2305
2305
2305
2305
2305
2305
2305
2305
2305
2306
2306
2307
2314
2320
2324
2323
2322
2321
2321
2319
2318
2318
2319
2320
2321
2322
2323
2325
2326
2330
2337
2339
2340
2341
2341
2341
2341
2341
2341
2341
2340
2340
2343
2346
2346
2347
2348
2349
2350
2352
2354
2355
2368
2371
2373
2375
2377
2381
2382
2383
2383
2385
2386
2387
2397
2397
2397
2406
2407
2408
2408
2407
2406
2406
2405
2404
2404
2403
2403
2403
2402
2402
2401
2400
2400
2399
2398
2398
2395
2391
2389
2388
2385
2383
2382
2381
2379
2378
2377
2375
2373
2366
2359
2357
2350
2344
2332
2327
2322
2317
2315
2315
2315
2315
2315
2315
2315
2313
2312
2311
2311
2309
2307
2304
2302
2301
2298
2294
2292
2289
2277
2274
2272
2266
2264
2262
2260
2258
2257
2256
2253
2239
2224
2214
2183
2179
2169
2165
2162
2160
2156
2150
2150
2151
2152
2153
2153
2153
2153
2153
2153
2146
2139
2131
2129
2128
2128
2128
2123
2122
2121
2120
2120
2119
2118
2117
2111
2106
2104
2103
2102
2100
2098
2097
2090
2088
2087
2086
2085
2084
2083
2080
2079
2077
2074
2070
2067
2060
2057
2055
2050
2050
2050
2048
2042
2038
2036
2035
2033
2033
2033
2033
2034
2034
2033
2032
2024
2011
2009
2007
2005
2003
2002
2000
1993
1991
1984
1982
1976
1972
1967
1958
1956
1954
1954
1955
1955
1956
1956
1956
1956
1955
1955
1947
1945
1943
1941
1940
1937
1932
1931
1929
1927
1922
1920
1913
1907
1906
1904
1899
1893
1891
1885
1883
1884
1885
1885
1886
1887
1888
1888
1889
1890
1891
1893
1892
1890
1886
1878
1876
1874
1871
1870
1869
1868
1867
1865
1864
1858
1846
1846
1846
1846
1846
1846
1846
1846
1838
1836
1831
1826
1818
1814
1810
1808
1807
1806
1804
1805
1806
1807
1808
1809
1811
1812
1809
1808
1806
1804
1803
1801
1792
1791
1790
1782
1780
1779
1776
1775
1774
1774
1773
1772
1771
1771
1772
1773
1773
1773
1774
1774
1775
1772
1771
1770
1769
1768
1774
1781
1789
1793
1799
1800
1801
1805
1813
1815
1815
1815
1816
1826
1830
1838
1841
1847
1848
1847
1846
1845
1845
1844
1845
1846
1848
1849
1853
1854
1855
1856
1857
1865
1874
1876
1879
1880
1882
1887
1888
1889
1891
1892
1892
1902
1906
1909
1910
1912
1915
1916
1919
1918
1918
1916
1916
1915
1914
1912
1908
1906
1898
1896
1892
1888
1879
1864
1860
1852
1849
1847
1840
1836
1834
1833
1831
1830
1827
1824
1823
1821
1814
1812
1808
1802
1798
1793
1787
1785
1782
1776
1774
1771
1766
1750
1742
1736
1730
1725
1722
1720
1715
1712
1710
1706
1705
1703
1702
1702
1698
1696
1695
1695
1694
1693
1690
1680
1664
1655
1648
1646
1640
1631
1630
1629
1627
1626
1624
1621
1621
1621
1621
1620
1620
1616
1615
1613
1609
1608
1608
1609
1610
1614
1615
1613
1610
1606
1604
1602
1597
1595
1590
1589
1587
1580
1578
1571
1567
1567
1566
1562
1560
1558
1558
1557
1557
1557
1556
1556
1552
1549
1547
1544
1544
1543
1543
1543
1543
1544
1545
1546
1547
1540
1538
1536
1534
1532
1528
1527
1526
1523
1521
1521
1520
1520
1520
1518
1518
1519
1519
1521
1521
1521
1519
1518
1513
1511
1509
1509
1509
1509
1509
1509
1509
1509
1508
1508
1508
1508
1507
1506
1505
1504
1502
1501
1498
1498
1499
1500
1500
1487
1485
1484
1484
1482
1482
1482
1483
1483
1483
1481
1478
1471
1469
1469
1469
1469
1469
1469
1450
1450
1448
1447
1443
1441
1435
1434
1434
1434
1435
1434
1433
1432
1432
1432
1431
1431
1426
1424
1418
1416
1414
1412
1411
1410
1401
1398
1396
1392
1390
1389
1385
1385
1384
1384
1384
1384
1385
1385
1385
1385
1384
1384
1381
1380
1380
1375
1370
1369
1368
1367
1367
1366
1364
1362
1362
1362
1360
1359
1359
1358
1354
1348
1347
1346
1345
1338
1337
1336
1332
1329
1327
1327
1326
1323
1322
1322
1321
1320
1318
1317
1316
1314
1311
1308
1307
1305
1304
1302
1300
1298
1295
1294
1294
1294
1294
1293
1286
1284
1284
1284
1285
1280
1280
1278
1277
1277
1275
1273
1272
1272
1270
1270
1269
1269
1268
1268
1267
1267
1266
1265
1265
1265
1263
1264
1264
1264
1264
1260
1257
1254
1253
1253
1253
1254
1256
1257
1259
1259
1260
1260
1259
1257
1257
1256
1256
1256
1255
1253
1252
1251
1251
1249
1249
1240
1237
1237
1237
1237
1237
1237
1237
1237
1237
1237
1237
1237
1237
1239
1239
1239
1239
1240
1240
1242
1243
1243
1248
1248
1250
1250
1249
1251
1249
1249
1246
1245
1245
1245
1243
1241
1241
1241
1241
1241
1242
1243
1244
1246
1247
1248
1250
1250
1251
1251
1252
1252
1253
1253
1254
1255
1255
1256
1256
1257
1258
1259
1260
1258
1256
1256
1256
1253
1253
1250
1248
1249
1245
1245
1245
1244
1244
1243
1237
1237
1237
1237
1237
1237
1237
1237
1237
1232
1225
1220
1219
1219
1218
1211
1209
1208
1206
1205
1203
1202
1202
1201
1197
1195
1194
1188
1188
1182
1181
1174
1173
1170
1165
1165
1164
1163
1163
1163
1163
1163
1163
1162
1161
1147
1144
1144
1144
1144
1143
1142
1142
1142
1141
1141
1141
1141
1141
1141
1139