682
682
682
682
682
682
683
683
684
684
684
684
685
687
688
688
689
690
692
694
696
696
695
694
693
692
692
693
693
695
696
699
699
699
704
704
705
709
711
712
712
717
717
721
722
722
724
724
725
729
733
735
739
752
761
762
762
762
763
767
780
777
776
775
775
775
775
776
776
776
778
779
780
785
788
788
804
794
815
834
836
840
847
851
856
867
877
889
877
847
844
841
830
829
828
825
825
824
822
829
839
841
841
843
844
844
849
854
861
865
869
869
865
864
857
853
850
848
851
854
858
861
870
878
893
892
889
888
886
886
884
881
880
877
875
876
876
877
878
879
880
881
882
882
883
884
885
886
890
892
894
896
900
901
902
904
905
908
911
912
914
916
915
914
914
911
907
905
903
901
899
899
898
897
887
889
889
889
896
896
900
907
909
912
917
917
919
920
923
924
926
926
928
929
930
930
930
930
930
936
938
939
943
945
946
950
951
952
953
954
961
966
968
970
983
990
992
994
1001
1002
1002
1002
1002
1002
1002
1019
1025
1028
1029
1047
1045
1043
1039
1038
1036
1030
1029
1047
1057
1060
1063
1065
1067
1087
1091
1091
1089
1084
1082
1081
1079
1073
1066
1067
1067
1067
1067
1068
1068
1069
1069
1070
1071
1071
1072
1073
1074
1075
1076
1078
1079
1083
1084
1091
1097
1102
1105
1107
1110
1111
1119
1124
1130
1135
1141
1147
1148
1151
1155
1163
1165
1166
1175
1176
1177
1178
1180
1181
1181
1186
1187
1189
1190
1190
1191
1191
1192
1189
1189
1188
1185
1181
1180
1177
1175
1174
1173
1175
1183
1184
1187
1189
1192
1195
1200
1202
1204
1206
1212
1214
1215
1218
1220
1225
1226
1229
1231
1234
1235
1237
1239
1240
1243
1246
1248
1250
1252
1254
1256
1257
1259
1262
1264
1265
1267
1269
1273
1274
1275
1276
1277
1278
1279
1280
1282
1283
1287
1290
1293
1303
1305
1307
1310
1323
1333
1338
1343
1345
1348
1353
1353
1354
1355
1355
1356
1357
1359
1360
1360
1361
1362
1364
1366
1368
1369
1371
1373
1374
1375
1380
1381
1382
1384
1387
1389
1391
1393
1395
1398
1399
1401
1403
1404
1406
1408
1412
1415
1418
1418
1420
1420
1421
1421
1421
1421
1421
1422
1422
1422
1424
1426
1429
1432
1437
1450
1455
1459
1463
1469
1471
1471
1473
1474
1475
1478
1480
1482
1484
1487
1488
1502
1506
1511
1511
1509
1507
1506
1506
1504
1503
1501
1500
1496
1492
1480
1479
1477
1475
1473
1471
1469
1468
1466
1465
1465
1463
1459
1457
1454
1451
1437
1432
1429
1430
1432
1433
1436
1436
1437
1438
1438
1439
1440
1444
1445
1454
1463
1469
1471
1475
1477
1480
1480
1480
1480
1481
1482
1482
1483
1483
1483
1484
1484
1484
1487
1492
1494
1496
1502
1523
1533
1542
1544
1548
1553
1556
1563
1580
1587
1592
1594
1597
1603
1607
1610
1622
1626
1636
1646
1654
1664
1675
1681
1698
1701
1711
1722
1742
1739
1736
1726
1719
1714
1710
1707
1704
1700
1695
1693
1691
1688
1684
1681
1679
1676
1672
1669
1666
1664
1664
1664
1664
1664
1663
1663
1663
1663
1663
1663
1663
1663
1663
1662
1662
1662
1665
1666
1668
1670
1677
1682
1684
1687
1691
1694
1697
1700
1701
1704
1706
1708
1710
1711
1714
1715
1714
1714
1712
1711
1710
1709
1708
1706
1705
1704
1703
1701
1700
1699
1698
1698
1700
1703
1705
1708
1710
1715
1716
1718
1721
1726
1731
1733
1735
1735
1735
1736
1737
1737
1737
1739
1744
1749
1763
1766
1768
1767
1767
1762
1758
1756
1756
1755
1754
1753
1751
1751
1750
1749
1747
1742
1741
1740
1739
1740
1741
1742
1742
1744
1744
1745
1745
1746
1746
1747
1747
1747
1747
1747
1747
1747
1747
1749
1749
1750
1751
1753
1753
1758
1766
1766
1766
1766
1766
1766
1763
1759
1758
1758
1758
1758
1758
1759
1759
1760
1760
1760
1761
1761
1761
1762
1763
1763
1763
1763
1763
1763
1764
1764
1765
1766
1766
1766
1766
1766
1766
1767
1767
1767
1767
1767
1768
1768
1768
1768
1768
1768
1768
1768
1769
1769
1770
1771
1771
1771
1772
1772
1773
1774
1774
1775
1775
1775
1776
1776
1776
1777
1777
1778
1778
1778
1778
1779
1779
1779
1779
1779
1779
1779
1779
1779
1779
1779
1779
1779
1779
1779
1779
1779
1779
1780
1781
1781
1781
1782
1783
1783
1785
1786
1786
1787
1788
1789
1789
1789
1789
1790
1790
1790
1790
1790
1790
1790
1790
1792
1796
1797
1801
1804
1805
1806
1810
1812
1813
1816
1826
1831
1836
1840
1843
1838
1836
1833
1827
1824
1822
1819
1815
1813
1813
1813
1813
1813
1813
1813
1813
1813
1813
1813
1813
1815
1817
1821
1822
1824
1825
1826
1827
1828
1828
1829
1829
1830
1831
1832
1834
1835
1836
1836
1836
1835
1835
1834
1834
1833
1833
1832
1831
1830
1829
1829
1828
1827
1827
1826
1825
1824
1823
1822
1821
1820
1820
1820
1820
1820
1820
1821
1821
1821
1821
1821
1822
1822
1822
1822
1825
1826
1828
1829
1830
1831
1833
1834
1836
1838
1841
1842
1843
1845
1847
1848
1853
1853
1856
1859
1859
1859
1860
1861
1862
1862
1863
1864
1867
1872
1875
1878
1884
1886
1892
1895
1896
1900
1902
1910
1914
1918
1921
1923
1925
1927
1931
1934
1936
1938
1945
1948
1952
1955
1960
1970
1980
1985
1994
1998
2005
2014
2019
2022
2023
2026
2027
2028
2031
2032
2034
2036
2038
2040
2043
2047
2048
2048
2049
2051
2053
2054
2059
2062
2063
2067
2068
2068
2069
2069
2070
2071
2071
2072
2072
2073
2073
2074
2078
2078
2080
2081
2081
2083
2084
2085
2089
2098
2103
2105
2111
2113
2119
2123
2130
2134
2136
2138
2140
2142
2151
2156
2158
2162
2167
2168
2170
2172
2173
2175
2176
2177
2177
2178
2179
2179
2180
2181
2181
2183
2184
2184
2184
2185
2186
2187
2188
2189
2192
2193
2196
2197
2200
2201
2202
2205
2208
2209
2211
2214
2222
2226
2230
2233
2235
2237
2240
2242
2246
2251
2254
2255
2256
2293
2301
2308
2319
2333
2347
2350
2353
2354
2356
2356
2357
2358
2359
2362
2364
2365
2367
2368
2370
2372
2373
2375
2377
2378
2379
2381
2383
2384
2385
2385
2386
2387
2388
2389
2390
2391
2393
2395
2396
2397
2398
2399
2400
2402
2403
2405
2410
2411
2411
2414
2416
2419
2421
2424
2432
2434
2436
2453
2460
2465
2470
2473
2478
2483
2486
2490
2491
2498
2500
2504
2505
2509
2511
2525
2533
2540
2543
2545
2548
2555
2567
2577
2583
2589
2596
2596
2606
2617
2622
2643
2650
2652
2658
2661
2665
2670
2675
2686
2691
2696
2710
2714
2717
2721
2721
2721
2721
2721
2722
2722
2722
2722
2757
2813
2844
2886
2898
2924
2988
3058
3085
3148
3183
3232
3243
3257
3269
3297
3317
3313
3233
2743
2704
2607
2604
2603
2601
2599
2594
2587
2584
2579
2575
2575
2573
2573
2569
2558
2551
2545
2533
2526
2524
2522
2514
2509
2506
2492
2486
2477
2467
2457
2452
2446
2442
2431
2426
2417
2416
2413
2404
2400
2393
2388
2384
2372
2369
2365
2354
2349
2341
2338
2329
2325
2323
2321
2318
2317
2315
2312
2310
2303
2302
2294
2283
2279
2273
2270
2263
2259
2256
2248
2248
2231
2229
2224
2219
2219
2216
2211
2208
2206
2203
2199
2198
2193
2191
2187
2185
2181
2176
2173
2164
2155
2152
2142
2137
2114
2107
2104
2076
2059
2054
2044
2037
2027
2022
2013
2009
2008
2007
2003
2003
2001
2001
2000
2000
1998
1998
1994
1993
1992
1991
1990
1983
1981
1976
1973
1972
1969
1965
1963
1960
1958
1957
1957
1954
1953
1950
1947
1945
1944
1937
1935
1934
1925
1924
1924
1919
1918
1916
1914
1913
1912
1911
1907
1898
1894
1889
1888
1886
1882
1880
1878
1875
1872
1868
1867
1862
1854
1853
1852
1850
1848
1847
1847
1843
1838
1837
1837
1837
1836
1836
1836
1836
1836
1836
1835
1834
1833
1831
1828
1828
1827
1827
1827
1827
1827
1825
1823
1818
1815
1813
1812
1809
1808
1808
1806
1805
1804
1802
1801
1798
1797
1792
1790
1789
1788
1784
1782
1781
1778
1774
1771
1767
1766
1765
1762
1760
1759
1757
1756
1753
1748
1747
1747
1746
1744
1740
1739
1738
1738
1737
1735
1733
1731
1730
1729
1728
1728
1727
1725
1724
1723
1720
1719
1718
1718
1717
1714
1711
1706
1703
1708
1710
1712
1715
1716
1717
1718
1719
1719
1722
1723
1724
1726
1727
1728
1729
1731
1733
1733
1734
1735
1735
1736
1738
1741
1742
1739
1737
1734
1731
1729
1728
1724
1723
1721
1720
1719
1715
1714
1713
1712
1711
1710
1708
1703
1702
1701
1700
1697
1694
1694
1690
1690
1689
1688
1687
1686
1686
1684
1683
1683
1682
1682
1682
1681
1681
1681
1680
1680
1680
1679
1679
1678
1678
1678
1677
1677
1677
1675
1673
1669
1668
1662
1658
1654
1653
1650
1650
1649
1648
1646
1645
1643
1641
1639
1637
1633
1629
1627
1626
1624
1623
1616
1614
1612
1608
1605
1604
1602
1599
1599
1598
1598
1597
1595
1594
1591
1588
1587
1586
1585
1584
1582
1581
1581
1580
1580
1579
1578
1577
1576
1574
1573
1570
1569
1568
1567
1566
1565
1565
1564
1563
1562
1560
1559
1558
1557
1549
1547
1545
1541
1539
1537
1535
1529
1525
1518
1517
1515
1513
1511
1508
1505
1503
1501
1500
1499
1498
1496
1494
1493
1491
1488
1487
1483
1481
1479
1478
1476
1474
1473
1472
1472
1471
1469
1468
1467
1467
1466
1466
1465
1465
1462
1459
1459
1456
1456
1455
1455
1455
1455
1455
1455
1455
1455
1455
1455
1454
1454
1454
1454
1454
1454
1454
1454
1454
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1448
1445
1441
1439
1434
1432
1430
1426
1422
1420
1418
1414
1413
1412
1411
1408
1406
1401
1400
1397
1393
1393
1393
1393
1392
1392
1390
1390
1389
1389
1389
1388
1387
1387
1386
1386
1385
1383
1382
1381
1381
1380
1380
1379
1379
1379
1377
1375
1372
1371
1369
1359
1357
1355
1353
1351
1346
1343
1342
1339
1336
1332
1332
1332
1332
1331
1331
1331
1330
1330
1329
1329
1327
1327
1327
1326
1326
1326
1326
1326
1326
1326
1325
1325
1325
1325
1325
1325
1325
1325
1325
1325
1323
1323
1322
1322
1321
1320
1320
1319
1318
1318
1317
1314
1313
1312
1311
1310
1309
1308
1304
1303
1303
1304
1304
1305
1305
1306
1306
1307
1307
1308
1308
1309
1309
1309
1309
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1309
1306
1305
1303
1300
1299
1298
1297
1296
1295
1295
1294
1291
1290
1289
1286
1285
1285
1283
1282
1281
1280
1279
1277
1274
1273
1273
1271
1270
1270
1269
1268
1267
1266
1265
1264
1264
1264
1261
1261
1259
1258
1257
1256
1256
1255
1254
1253
1252
1251
1250
1249
1248
1248
1247
1246
1245
1244
1243
1242
1241
1240
1238
1236
1232
1231
1231
1231
1231
1231
1231
1231
1232
1232
1232
1232
1232
1232
1232
1232
1232
1232
1232
1231
1230
1229
1227
1226
1225
1223
1216
1206
1203
1201
1201
1201
1201
1201
1201
1201
1201
1201
1201
1201
1201
1201
1201
1201
1200
1200
1200
1200
1199
1199
1199
1199
1198
1198
1198
1198
1198
1198
1198
1198
1198
1196
1189
1186
1185
1184
1182
1181
1180
1179
1178
1177
1173
1172
1171
1171
1170
1169
1169
1166
1164
1163
1162
1162
1161
1160
1160
1159
1159
1158
1156
1156
1155
1155
1154
1154
1153
1149
1149
1148
1147
1145
1144
1144
1144
1144
1143
1141
1141
1141
1140
1138
1138
1138
1137
1136
1136
1136
1136
1136
1136
1136
1136
1136
1136
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1140
1141
1142
1143
1144
1147
1148
1149
1151
1152
1152
1153
1153
1155
1155
1153
1151
1150
1149
1147
1147
1145
1144
1144
1143
1142
1142
1141
1140
1140
1140
1139
1139
1138
1137
1136
1136
1134
1134
1132
1131
1131
1130
1129
1128
1127
1126
1125
1125
1124
1123
1123
1124
1125
1126
1127
1133
1134
1135
1139
1140
1140
1142
1143
1145
1146
1149
1149
1145
1142
1137
1131
1129
1121
1116
1115
1114
1113
1109
1108
1107
1105
1103
1101
1099
1096
1093
1091
1088
1087
1087
1086
1086
1085
1084
1083
1083
1082
1082
1081
1080
1079
1079
1079
1078
1075
1074
1073
1072
1072
1071
1069
1068
1064
1060
1059
1059
1058
1058
1058
1057
1057
1057
1056
1056
1055
1054
1054
1054
1053
1053
1053
1053
1053
1052
1052
1052
1051
1051
1051
1050
1050
1050
1050
1050
1050
1051
1051
1051
1051
1051
1051
1051
1051
1051
1051
1051
1051
1051
1051
1051
1051
1050
1050
1050
1050
1050
1050
1050
1050
1050
1049
1047
1046
1045
1045
1044
1043
1042
1041
1041
1040
1040
1039
1038
1038
1035
1033
1033
1033
1032
1032
1031
1031
1031
1030
1030
1029
1027
1027
1027
1027
1027
1027
1027
1027
1027
1027
1027
1027
1028
1028
1028
1028
1028
1028
1028
1028
1025
1024
1022
1020
1019
1018
1018
1015
1015
1014
1010
1008
1008
1008
1009
1009
1010
1010
1011
1011
1011
1011
1011
1010
1010
1010
1009
1009
1009
1009
1008
1008
1008
1009
1009
1009
1010
1010
1011
1011
1013
1014
1014
1015
1015
1015
1016
1016
1017
1018
1020
1021
1021
1022
1022
1023
1020
1016
1013
1007
1003
1000
998
995
991
986
982
979
979
979
979
979
980
980
980
981
982
985
987
988
989
991
992
994
995
996
997
996
993
988
985
983
981
979
977
974
972
970
967
965
963
963
963
963
963
963
963
963
963
963
963
963
964
964
964
964
964
964
964
964
963
963
962
962
962
961
961
961
961
960
957
957
956
955
954
953
952
950
949
947
946
945
944
943
943
942
941
940
939
937
936
935
934
933
933
934
935
936
936
937
940
944
948
955
959
962
964
966
967
967
966
966
965
965
965
964
964
964
963
963
963
963
963
963
957
949
946
944
940
937
931
929
927
925
923
921
917
917
918
918
919
920
920
921
922
923
924
924
925
925
926
926
926
927
929
934
939
940
943
944
945
946
938
935
933
931
927
924
918
915
907
896
897
897
898
899
903
905
906
909
910
911
912
914
913
911
901
900
895
894
891
889
888
887
886
886
885
884
883
881
882
883
883
884
885
886
887
888
889
889
890
888
887
883
882
882
881
879
879
876
874
872
872
871
871
870
870
869
869
868
867
867
867
866
865
865
864
864
863
862
861
860
860
860
859
858
858
857
856
856
856
856
856
856
856
857
857
857
857
858
858
860
861
861
861
862
863
863
864
865
865
865
867
867
868
868
868
868
868
869
869
869
870
870
870
871
871
871
871
871
871
871
871
871
871
870
868
866
866
865
865
863
861
859
858
855
853
852
851
851
850
850
849
848
848
847
847
846
846
845
845
845
845
845
845
846
846
846
846
846
846
847
847
847
848
848
847
846
844
841
840
838
836
832
830
829
828
828
828
828
828
828
828
828
828
828
828
828
828
828
828
828
826
825
825
824
823
822
822
819
818
816
816
818
820
823
824
827
829
831
835
836
838
841
843
845
851
853
855
856
857
858
859
860
861
861
862
867
868
868
869
871
872
872
874
876
876
877
879
881
881
882
882
883
883
883
883
883
884
884
885
885
885
885
886
886
886
886
887
887
888
888
888
889
890
890
891
892
895
896
896
896
897
897
898
898
899
900
902
902
904
905
905
905
906
906
907
908
909
909
908
907
907
906
905
904
903
903
902
901
901
900
900
900
900
900
901
901
902
902
902
902
903
904
904
904
905
905
905
905
905
905
904
904
904
904
904
904
904
903
903
903
903
903
903
903
902
895
891
885
882
880
878
875
874
871
870
868
865
864
863
861
860
858
858
857
857
856
855
854
854
853
853
852
851
850
850
850
850
850
850
851
851
852
852
852
852
853
853
853
853
854
854
854
855
853
851
850
848
843
841
840
838
837
835
834
833
828
826
825
825
826
826
827
828
828
828
829
830
830
831
831
831
832
832
832
833
833
833
834
834
835
835
835
834
833
830
830
829
825
824
822
821
820
819
818
817
816
815
815
814
813
811
807
806
805
808
817
819
822
824
826
829
831
833
836
838
841
844
850
854
860
865
867
871
876
885
880
864
860
855
852
848
837
835
833
831
828
816
812
811
811
811
811
810
809
809
809
808
808
808
807
806
806
806
806
807
812
822
825
827
829
831
835
837
844
848
853
857
859
860
864
869
872
876
878
880
881
884
889
891
892
897
900
902
903
904
907
909
911
916
922
927
931
933
936
937
938
939
940
941
942
945
947
949
953
956
957
959
961
966
971
973
974
977
979
988
991
994
996
997
998
1000
1004
1006
1008
1010
1010
1011
1014
1016
1021
1023
1025
1028
1031
1035
1042
1046
1053
1057
1059
1066
1068
1073
1073
1075
1075
1076
1077
1079
1081
1090
1092
1094
1098
1101
1105
1108
1109
1111
1114
1115
1116
1117
1119
1119
1121
1122
1122
1122
1123
1126
1127
1129
1130
1132
1134
1138
1139
1139
1138
1136
1135
1133
1132
1131
1129
1128
1127
1125
1124
1124
1123
1122
1122
1122
1121
1120
1121
1122
1126
1127
1128
1129
1133
1135
1142
1143
1145
1157
1165
1169
1178
1184
1189
1191
1193
1195
1198
1198
1198
1199
1199
1201
1206
1214
1216
1218
1220
1225
1225
1226
1226
1229
1230
1231
1232
1233
1234
1235
1236
1238
1239
1240
1241
1244
1247
1248
1249
1250
1251
1252
1254
1256
1257
1258
1259
1260
1262
1265
1266
1268
1273
1275
1278
1280
1277
1271
1265
1260
1255
1243
1230
1226
1222
1210
1206
1203
1201
1199
1198
1196
1195
1193
1192
1189
1188
1187
1186
1184
1183
1183
1182
1181
1179
1178
1178
1177
1176
1174
1171
1173
1175
1177
1179
1183
1186
1188
1189
1190
1190
1191
1192
1194
1195
1196
1197
1199
1201
1203
1205
1214
1217
1219
1221
1223
1225
1226
1232
1241
1245
1250
1254
1264
1266
1267
1269
1284
1285
1286
1288
1289
1291
1291
1293
1295
1296
1298
1307
1317
1320
1321
1321
1321
1322
1322
1322
1323
1323
1323
1323
1323
1323
1318
1316
1314
1313
1311
1310
1308
1307
1306
1304
1302
1301
1301
1300
1296
1295
1291
1289
1284
1277
1265
1262
1256
1254
1251
1244
1241
1238
1232
1228
1227
1226
1225
1223
1218
1217
1206
1205
1204
1202
1200
1194
1194
1193
1193
1193
1192
1192
1192
1192
1192
1191
1191
1191
1191
1191
1191
1190
1190
1190
1189
1189
1189
1188
1188
1188
1188
1187
1187
1187
1186
1185
1185
1184
1184
1183
1182
1180
1180
1180
1179
1179
1179
1179
1178
1178
1178
1178
1178
1177
1177
1177
1176
1176
1175
1173
1171
1170
1167
1166
1165
1164
1162
1162
1162
1161
1159
1159
1158
1157
1156
1155
1152
1151
1148
1147
1145
1144
1144
1143
1142
1142
1142
1142
1141
1141
1141
1140
1140
1140
1139
1136
1136
1135
1135
1134
1133
1133
1133
1133
1133
1133
1133
1134
1135
1136
1136
1137
1137
1137
1139
1139
1140
1141
1139
1135
1131
1128
1128
1128
1127
1127
1126
1125
1125
1124
1123
1122
1122
1121
1119
1118
1118
1117
1116
1116
1116
1115
1115
1115
1115
1114
1114
1113
1113
1111
1111
1110
1109
1109
1109
1108
1108
1108
1108
1107
1107
1106
1106
1106
1106
1106
1106
1106
1106
1103
1102
1101
1101
1101
1101
1100
1099
1098
1098
1098
1098
1098
1097
1097
1097
1097
1097
1100
1105
1107
1108
1108
1110
1127
1130
1134
1139
1145
1149
1151
1151
1151
1151
1151
1151
1151
1151
1151
1151
1149
1148
1147
1146
1143
1143
1142
1139
1136
1135
1134
1133
1132
1131
1130
1128
1128
1128
1127
1127
1127
1127
1128
1128
1128
1129
1130
1130
1130
1131
1131
1132
1132
1132
1133
1133
1133
1133
1132
1131
1128
1127
1126
1125
1124
1120
1118
1115
1113
1113
1112
1112
1111
1110
1108
1106
1104
1103
1102
1100
1098
1095
1095
1094
1094
1093
1091
1090
1088
1088
1083
1079
1077
1076
1075
1074
1073
1073
1072
1072
1069
1067
1066
1065
1065
1064
1063
1062
1060
1059
1058
1056
1052
1051
1050
1050
1047
1047
1046
1046
1044
1043
1042
1042
1041
1041
1041
1041
1039
1038
1038
1037
1036
1035
1034
1036
1039
1042
1043
1044
1046
1047
1047
1047
1048
1055
1056
1057
1059
1061
1062
1062
1063
1064
1065
1066
1067
1068
1072
1072
1073
1076
1082
1084
1087
1090
1090
1091
1092
1092
1093
1095
1096
1099
1101
1104
1109
1111
1112
1114
1118
1119
1121
1124
1125
1126
1126
1127
1128
1130
1131
1133
1134
1135
1136
1138
1138
1139
1145
1149
1150
1151
1152
1152
1153
1154
1154
1155
1156
1157
1158
1158
1159
1160
1160
1160
1161
1162
1164
1167
1168
1168
1169
1169
1172
1172
1173
1174
1175
1176
1177
1178
1179
1180
1181
1182
1185
1188
1189
1187
1184
1181
1181
1180
1179
1178
1175
1172
1171
1169
1169
1167
1164
1156
1147
1142
1141
1136
1135
1128
1108
1090
1085
1079
1078
1076
1065
1057
1043
1037
1028
1022
1010
1007
979
925
912
907
898
888
878
865
851
848
844
832
828
820
811
808
804
797
798
800
801
802
803
805
805
806
807
807
809
810
810
816
824
837
841
848
853
864
868
870
871
872
876
880
883
886
889
896
900
900
896
892
886
885
879
875
871
860
856
850
847
844
841
838
834
833
832
830
826
816
815
814
813
811
809
808
808
807
805
804
803
803
802
799
796
790
787
785
780
776
769
766
764
764
763
760
758
755
754
753
753
752
751
750
748
746
744
742
741
740
740
738
737
737
736
731
730
727
726
724
723
718
717
713
711
710
708
706
704
700
699
699
698
696
695
694
692
690
686
685
684
682
681
681
681
680
679
678
677
676
674
674
673
673
671
669
667
667
666
665
665
663
662
660
656
656
656
655
653
653
650
650
649
649
647
646
645
645
644
643
638
637
636
634
633
631
631
629
628
627
626
625
627
629
630
631
631
633
635
636
637
639
639
639
638
638
637
637
636
635
635
634
627
626
622
621
620
611
611
610
609
608
607
607
607
607
607
606
606
606
606
606
606
606
606
606
606
606
606
606
606
606
606
606
606
605
604
604
603
602
602
601
601
601
601
601
601
601
600
598
598
598
598
597
596
595
594
591
591
590
590
589
589
588
585
580
577
576
572
571
570
569
567
567
566
566
566
565
565
565
559
558
552
550
547
545
542
538
535
534
526
515
511
508
508
508
508
508
508
508
508
505
489
489
488
488
488
482
481
477
472
470
468
451
447
446
446
446
445
445
445
444
444
444
444
444
443
443
443
441
439
437
436
435
435
435
435
435
435
435
435
435
435
435
435
435
435
435
435
435
435
435
435
435
435
435
435
435
435
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
435
435
435
435
435
435
436
436
437
440
440
440
440
440
440
440
440
436
435
435
434
434
434
434
432
432
431
431
431
431
430
430
430
430
430
430
431
431
429
428
426
426
425
424
423
422
422
422
422
423
426
427
428
429
430
430
431
432
432
433
433
434
434
436
441
441
441
441
441
443
444
444
445
446
450
450
451
453
454
454
454
454
454
454
453
453
452
452
450
450
450
449
449
448
448
447
447
446
446
446
445
445
445
445
444
444
444
444
444
444
444
443
443
443
443
443
443
443
442
440
439
437
437
436
435
434
434
432
432
432
432
432
433
434
434
435
435
435
436
437
438
440
440
441
439
438
438
437
437
436
436
436
436
436
436
436
436
436
435
435
435
435
435
435
435
435
435
435
434
434
434
434
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
434
434
434
434
435
435
435
436
437
437
437
437
437
437
437
437
437
437
437
436
435
435
435
434
433
433
433
433
432
431
428
427
427
426
425
425
425
425
424
423
422
421
401
391
388
375
366
357
357
351
351
351
351
351
351
351
351
351
351
351
352
352
353
353
353
353
353
353
353
351
351
350
350
350
350
350
350
350
350
350
350
350
350
350
350
349
349
348
347
347
347
345
345
345
346
346
346
347
347
348
363
380
393
395
400
414
418
420
421
424
425
426
432
434
436
437
438
439
439
440
441
441
445
445
446
446
446
446
446
446
446
445
443
439
422
419
418
417
416
418
419
420
420
420
418
406
392
375
365
353
341
337
335
352
356
357
361
362
363
364
364
364
364
364
364
364
364
364
364
364
365
365
365
365
366
366
366
367
368
368
368
369
369
369
370
371
371
371
371
372
372
372
373
374
374
376
376
378
382
382
382
383
389
392
393
397
412
418
418
418
418
418
418
418
419
419
419
419
419
419
418
416
413
410
410
409
407
405
402
397
387
384
382
380
376
376
376
376
373
369
368
365
363
361
360
360
359
359
358
355
355
355
355
355
355
355
355
355
355
355
355
354
349
348
345
344
342
341
340
339
337
336
335
334
332
331
331
330
329
327
326
324
324
324
323
323
322
320
320
319
316
316
316
316
316
314
313
312
311
311
308
307
306
306
305
305
304
301
300
299
299
298
298
298
297
296
295
295
294
294
293
291
289
287
283
282
279
279
276
275
273
272
270
269
269
267
266
266
265
265
264
263
263
261
260
259
258
259
263
263
263
264
264
266
267
270
270
270
271
272
275
276
278
279
281
283
288
299
303
305
306
307
310
314
320
321
331
333
337
339
344
346
348
349
350
351
355
356
357
357
358
359
361
362
363
364
366
370
371
373
376
376
376
377
377
377
377
379
380
382
383
384
386
387
387
388
389
389
390
391
392
392
392
392
392
393
398
399
400
401
402
404
406
408
412
413
413
415
417
418
418
420
421
421
422
422
422
423
424
427
429
429
433
434
435
436
437
440
441
442
443
444
444
445
446
448
450
452
454
456
456
458
459
465
467
472
474
477
477
478
480
481
484
486
491
493
495
497
497
497
497
497
497
497
497
497
496
496
496
496
496
496
496
496
496
497
499
500
506
509
512
515
517
519
521
524
527
532
533
535
537
540
542
546
548
549
560
564
567
571
572
576
577
579
580
580
582
583
583
585
585
586
588
590
591
591
591
591
591
591
591
590
590
590
590
590
590
590
590
589
589
588
588
587
587
585
585
582
582
581
581
580
578
577
576
574
573
569
566
564
563
560
560
560
560
561
561
561
561
562
562
563
563
563
563
564
564
563
563
560
559
559
558
557
556
555
554
553
554
555
555
559
561
562
563
564
564
562
561
561
560
559
558
558
559
563
574
576
577
579
583
589
592
594
596
597
598
599
600
600
600
600
600
600
599
595
594
592
591
590
589
589
588
583
579
578
578
578
577
577
576
576
576
576
576
576
576
576
575
574
574
573
576
577
578
578
577
575
575
575
575
575
576
576
577
577
578
578
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
577
576
575
574
572
571
568
565
564
563
562
562
560
559
559
558
558
560
563
564
567
570
570
572
574
574
574
575
577
577
577
577
579
579
579
579
579
578
579
579
580
580
581
581
581
581
581
581
581
582
582
582
582
582
582
584
586
587
588
588
589
596
597
598
603
605
609
609
610
616
618
623
627
639
641
642
642
643
644
644
647
650
651
651
652
656
659
661
662
663
665
666
668
668
669
673
675
675
676
678
679
680
680
682
682
682
683
684
686
688
688
689
690
691
692
693
695
696
697
699
700
701
698
696
692
690
682
676
674
674
674
674
674
674
674
675
679
679
680
681
681
681
682
683
684
689
690
691
694
695
695
694
694
694
694
693
693
693
692
692
692
691
690
690
689
688
688
688
687
686
686
686
685
684
684
684
683
682
681
680
679
677
675
675
676
680
682
685
687
688
698
709
709
711
714
717
718
719
724
727
729
733
754
772
790
796
798
799
801
802
803
803
804
804
805
806
808
811
816
820
824
827
830
833
836
838
840
846
848
850
853
856
872
876
878
886
915
922
928
935
940
941
942
943
944
944
945
947
949
950
950
951
953
957
963
973
976
977
976
976
966
963
958
940
926
918
914
913
912
911
908
905
903
902
901
900
898
895
886
889
894
898
902
906
920
926
925
925
924
923
922
918
916
912
906
904
903
901
900
898
895
893
893
894
898
899
901
903
904
905
907
908
910
911
913
914
916
917
918
918
919
919
921
922
923
924
924
929
930
931
934
935
937
939
941
944
945
947
948
956
959
964
968
970
977
979
981
983
983
984
985
987
990
993
994
1000
1004
1005
1006
1008
1009
1010
1013
1015
1018
1020
1021
1021
1023
1025
1026
1027
1029
1032
1033
1033
1037
1038
1039
1053
1054
1056
1057
1064
1065
1066
1067
1068
1070
1072
1082
1086
1095
1102
1107
1121
1127
1132
1135
1136
1137
1137
1137
1138
1138
1138
1138
1138
1139
1139
1140
1140
1142
1143
1144
1144
1145
1145
1147
1152
1155
1160
1161
1164
1166
1167
1168
1169
1170
1170
1172
1175
1178
1181
1187
1193
1195
1196
1197
1198
1199
1205
1206
1207
1208
1208
1213
1216
1220
1222
1224
1225
1229
1230
1231
1232
1234
1235
1237
1239
1241
1244
1245
1246
1250
1253
1257
1258
1260
1262
1264
1265
1268
1269
1273
1275
1277
1283
1289
1295
1296
1298
1299
1300
1302
1305
1307
1308
1310
1312
1313
1315
1316
1318
1320
1320
1320
1320
1321
1330
1331
1331
1331
1331
1331
1331
1332
1332
1332
1332
1332
1332
1332
1333
1333
1333
1333
1334
1335
1337
1338
1339
1340
1341
1342
1344
1345
1353
1359
1361
1365
1367
1374
1379
1387
1392
1395
1400
1405
1410
1410
1413
1413
1414
1416
1425
1426
1429
1430
1432
1434
1436
1437
1440
1443
1446
1449
1453
1456
1457
1459
1461
1468
1469
1469
1470
1471
1477
1479
1487
1490
1502
1503
1505
1506
1507
1510
1512
1514
1517
1522
1526
1527
1530
1534
1549
1551
1558
1588
1595
1597
1600
1602
1603
1604
1607
1609
1611
1615
1619
1626
1632
1633
1634
1634
1634
1634
1634
1634
1633
1633
1633
1633
1633
1632
1632
1632
1632
1632
1631
1631
1631
1631
1628
1626
1625
1624
1623
1623
1622
1621
1620
1618
1618
1617
1617
1615
1615
1614
1614
1614
1613
1612
1611
1611
1609
1609
1608
1608
1606
1605
1604
1603
1602
1602
1599
1598
1597
1593
1591
1589
1588
1586
1585
1584
1583
1581
1578
1576
1572
1571
1569
1568
1567
1566
1566
1566
1565
1565
1563
1561
1557
1555
1554
1553
1552
1551
1550
1549
1549
1548
1548
1548
1547
1545
1542
1541
1539
1536
1535
1530
1527
1524
1523
1522
1521
1517
1515
1514
1512
1508
1507
1505
1499
1498
1497
1496
1495
1494
1491
1490
1488
1485
1485
1483
1479
1473
1471
1470
1467
1466
1464
1459
1457
1456
1453
1452
1451
1450
1449
1448
1448
1446
1445
1440
1440
1439
1437
1436
1433
1430
1429
1428
1424
1424
1422
1421
1419
1418
1417
1416
1415
1413
1407
1405
1401
1400
1398
1396
1395
1394
1392
1390
1390
1387
1383
1382
1381
1380
1380
1378
1377
1377
1374
1374
1373
1373
1372
1372
1371
1371
1370
1369
1368
1368
1366
1365
1364
1364
1364
1363
1363
1362
1362
1361
1360
1359
1358
1357
1357
1357
1356
1356
1356
1352
1351
1350
1349
1348
1347
1345
1342
1341
1338
1337
1336
1335
1334
1332
1332
1331
1330
1324
1323
1317
1310
1308
1308
1307
1303
1301
1294
1293
1289
1285
1280
1279
1278
1277
1275
1271
1268
1267
1262
1260
1259
1252
1249
1244
1240
1239
1237
1234
1233
1232
1229
1228
1226
1225
1223
1223
1222
1222
1221
1220
1220
1219
1218
1218
1217
1214
1213
1212
1209
1208
1206
1202
1200
1199
1199
1197
1193
1192
1191
1185
1183
1181
1176
1175
1171
1169
1166
1164
1162
1158
1153
1150
1147
1145
1144
1144
1140
1139
1135
1133
1131
1131
1130
1129
1128
1127
1127
1124
1123
1121
1116
1111
1109
1107
1106
1101
1099
1098
1097
1094
1092
1087
1086
1086
1082
1081
1079
1078
1078
1077
1076
1076
1074
1074
1074
1074
1074
1073
1073
1072
1072
1072
1072
1071
1070
1070
1070
1070
1069
1066
1066
1066
1065
1065
1065
1064
1063
1062
1060
1060
1059
1058
1058
1058
1057
1056
1053
1051
1050
1048
1048
1046
1045
1044
1035
1035
1035
1035
1035
1035
1035
1035
1035
1035
1035
1035
1035
1034
1034
1033
1033
1033
1032
1032
1031
1031
1029
1026
1025
1023
1022
1021
1020
1019
1017
1014
1010
1010
1000
998
995
994
994
992
991
991
990
990
989
988
988
987
987
985
985
984
983
981
980
979
974
971
968
963
959
958
957
956
953
952
950
950
949
948
947
946
945
943
942
941
940
936
934
932
928
926
925
924
924
921
916
908
908
908
908
908
908
908
908
908
908
907
907
907
907
907
907
907
907
906
906
906
906
906
905
905
905
905
905
905
905
905
905
905
905
909
910
910
912
914
916
920
924
925
925
923
923
922
921
921
924
926
927
928
944
946
948
955
959
959
960
960
961
961
961
962
963
963
963
963
964
964
964
964
964
965
965
965
965
965
965
966
966
966
967
967
967
967
968
968
969
969
970
970
970
971
971
973
973
973
973
973
972
972
971
970
970
970
969
969
969
969
971
971
971
972
973
974
975
977
977
979
980
980
980
981
980
978
978
977
972
971
972
973
974
974
975
979
983
985
983
982
980
980
978
977
976
975
974
974
973
973
972
972
971
971
971
971
971
971
971
970
970
970
970
970
969
969
971
971
971
974
979
980
997
1003
1010
1014
1017
1019
1018
1018
1016
1013
1013
1012
1012
1012
1009
1008
1007
1006
1004
1003
1003
1000
998
997
993
993
993
992
991
990
989
989
989
989
989
989
989
988
987
987
987
987
987
988
989
990
990
991
991
992
993
993
995
995
995
996
997
997
997
997
997
998
999
999
1000
1000
1000
1001
1001
1001
1001
997
996
996
996
995
993
993
991
991
991
990
990
990
990
994
998
1002
1002
1003
1003
1003
1003
1004
1004
1004
1004
1005
1014
1018
1019
1019
1021
1023
1025
1027
1028
1030
1030
1029
1027
1024
1022
1017
1015
1014
1014
1014
1014
1015
1015
1015
1015
1015
1015
1015
1015
1015
1015
1015
1015
1014
1013
1012
1011
1011
1010
1008
1007
1007
1008
1008
1008
1009
1009
1009
1010
1011
1014
1014
1015
1017
1018
1018
1021
1024
1024
1027
1028
1031
1032
1033
1033
1033
1033
1032
1032
1031
1030
1029
1029
1028
1027
1027
1026
1026
1026
1028
1034
1039
1044
1049
1051
1053
1055
1057
1060
1063
1064
1065
1067
1069
1071
1076
1079
1082
1082
1082
1082
1082
1082
1082
1082
1082
1081
1079
1077
1074
1065
1062
1059
1056
1054
1051
1050
1050
1050
1050
1050
1050
1050
1051
1051
1051
1051
1051
1052
1053
1053
1055
1055
1056
1056
1058
1059
1060
1061
1061
1062
1062
1063
1063
1064
1066
1066
1068
1069
1071
1074
1075
1077
1078
1080
1080
1084
1085
1086
1088
1088
1089
1090
1093
1094
1094
1095
1095
1095
1095
1096
1096
1096
1097
1097
1098
1100
1101
1103
1113
1115
1117
1120
1125
1126
1128
1129
1130
1139
1144
1151
1155
1160
1162
1172
1175
1179
1182
1187
1191
1193
1194
1197
1205
1242
1246
1254
1254
1254
1254
1254
1253
1253
1253
1253
1252
1252
1252
1252
1252
1252
1251
1251
1248
1246
1246
1243
1241
1237
1235
1233
1230
1228
1225
1220
1212
1202
1194
1184
1177
1175
1170
1167
1165
1154
1153
1150
1146
1137
1130
1128
1124
1122
1118
1112
1108
1105
1103
1100
1097
1097
1099
1099
1100
1101
1102
1103
1104
1105
1106
1106
1107
1107
1108
1108
1109
1109
1109
1110
1111
1111
1111
1112
1112
1113
1114
1116
1117
1118
1118
1119
1122
1123
1127
1130
1132
1135
1139
1145
1148
1150
1155
1156
1163
1173
1177
1180
1182
1192
1194
1198
1203
1205
1211
1220
1227
1235
1241
1242
1243
1244
1245
1246
1246
1248
1249
1250
1250
1250
1250
1248
1245
1243
1241
1238
1231
1216
1209
1207
1206
1202
1199
1198
1192
1188
1185
1183
1181
1178
1162
1160
1159
1158
1157
1156
1153
1150
1151
1151
1152
1153
1153
1153
1154
1156
1158
1159
1159
1159
1160
1161
1161
1162
1162
1163
1163
1163
1163
1164
1165
1168
1173
1174
1176
1179
1183
1185
1186
1188
1190
1190
1192
1193
1195
1196
1198
1196
1193
1192
1185
1182
1179
1178
1177
1176
1172
1171
1170
1169
1167
1166
1164
1161
1158
1157
1156
1148
1147
1145
1142
1141
1139
1137
1134
1132
1130
1126
1124
1124
1122
1125
1130
1136
1154
1158
1160
1164
1168
1170
1173
1176
1177
1179
1180
1181
1182
1190
1198
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1205
1205
1204
1203
1202
1200
1199
1198
1197
1197
1199
1201
1207
1209
1215
1218
1220
1223
1228
1229
1232
1235
1240
1242
1246
1247
1248
1250
1250
1250
1251
1252
1253
1254
1256
1258
1259
1262
1264
1265
1267
1271
1271
1272
1274
1276
1278
1280
1282
1283
1284
1285
1286
1286
1287
1289
1290
1291
1292
1292
1291
1290
1290
1290
1289
1288
1287
1287
1286
1284
1283
1275
1272
1270
1268
1267
1265
1262
1260
1257
1255
1252
1248
1246
1244
1240
1236
1233
1230
1222
1220
1216
1209
1203
1200
1198
1196
1196
1195
1194
1192
1190
1188
1185
1182
1181
1180
1179
1177
1176
1175
1173
1172
1170
1168
1165
1163
1158
1154
1151
1150
1148
1143
1142
1141
1140
1137
1134
1132
1129
1128
1127
1126
1125
1125
1124
1124
1122
1121
1120
1120
1120
1119
1119
1118
1117
1117
1116
1115
1115
1113
1110
1109
1107
1105
1104
1101
1098
1097
1096
1092
1092
1090
1087
1087
1087
1087
1087
1088
1089
1089
1091
1091
1092
1092
1092
1092
1092
1092
1093
1094
1095
1095
1096
1098
1098
1099
1101
1101
1103
1106
1107
1107
1107
1107
1108
1108
1109
1110
1110
1111
1111
1111
1112
1113
1113
1114
1115
1115
1117
1118
1123
1123
1125
1125
1126
1129
1129
1132
1139
1142
1140
1138
1134
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1134
1136
1137
1138
1139
1139
1140
1140
1140
1141
1141
1141
1141
1143
1145
1146
1148
1148
1150
1151
1152
1152
1153
1154
1155
1156
1158
1159
1161
1161
1162
1164
1165
1165
1168
1168
1169
1169
1171
1172
1173
1175
1177
1178
1179
1181
1182
1182
1183
1185
1186
1187
1187
1188
1188
1189
1190
1190
1191
1191
1191
1192
1192
1192
1192
1192
1192
1193
1193
1193
1193
1193
1194
1194
1194
1194
1194
1194
1195
1195
1195
1195
1195
1198
1200
1209
1212
1221
1222
1225
1239
1241
1247
1250
1252
1254
1255
1263
1268
1271
1273
1279
1281
1283
1288
1290
1297
1301
1303
1304
1307
1310
1311
1311
1312
1312
1314
1315
1315
1316
1316
1318
1318
1318
1317
1317
1316
1315
1314
1313
1313
1312
1312
1311
1311
1308
1308
1308
1307
1289
1279
1266
1253
1251
1249
1247
1245
1244
1242
1240
1237
1236
1235
1221
1219
1217
1216
1208
1205
1202
1199
1191
1187
1186
1185
1183
1183
1182
1181
1178
1178
1177
1177
1176
1175
1174
1173
1172
1171
1171
1170
1169
1169
1167
1165
1164
1167
1171
1175
1179
1183
1187
1188
1189
1189
1190
1193
1194
1195
1197
1198
1200
1201
1203
1204
1208
1210
1213
1217
1220
1223
1226
1231
1238
1244
1257
1261
1266
1281
1294
1291
1288
1283
1279
1274
1270
1266
1263
1256
1252
1250
1246
1244
1242
1240
1239
1238
1237
1235
1234
1233
1232
1231
1230
1228
1225
1223
1222
1221
1219
1218
1217
1216
1215
1214
1213
1212
1209
1209
1208
1207
1200
1197
1193
1190
1178
1170
1167
1166
1166
1165
1164
1160
1158
1156
1155
1153
1152
1150
1149
1147
1145
1145
1145
1142
1141
1140
1139
1139
1138
1137
1136
1135
1134
1133
1133
1132
1131
1130
1130
1129
1126
1125
1124
1121
1120
1117
1111
1105
1098
1096
1093
1089
1082
1079
1075
1073
1071
1068
1063
1063
1062
1061
1059
1056
1054
1053
1051
1050
1047
1042
1040
1039
1037
1033
1031
1027
1026
1025
1020
1019
1018
1017
1017
1017
1016
1015
1013
1012
1008
1007
1005
1001
996
988
983
980
977
975
972
965
962
957
956
955
953
950
946
941
938
936
934
932
927
923
915
913
912
911
910
905
902
901
899
898
896
893
892
890
888
887
886
886
885
884
883
881
881
878
876
873
870
869
868
866
866
865
864
862
859
859
858
855
852
850
848
845
839
835
828
824
822
820
815
809
805
796
794
790
787
785
784
782
777
775
772
771
771
770
769
767
766
764
764
759
758
757
756
755
752
751
749
748
747
747
746
743
739
738
737
733
729
729
727
726
726
725
725
725
725
725
724
724
724
723
723
723
722
722
722
722
722
721
721
721
720
718
717
714
713
708
706
706
704
703
707
709
710
711
712
713
716
717
720
734
735
736
744
745
745
746
747
747
748
748
749
749
749
749
750
750
750
751
751
752
753
760
763
765
768
789
797
799
801
813
814
816
822
824
825
825
827
830
831
833
837
837
838
839
844
858
863
876
879
882
885
905
905
907
909
913
914
918
919
922
925
927
927
929
930
931
930
929
928
927
927
926
925
924
923
920
919
912
908
905
905
906
907
908
908
909
910
910
911
911
912
912
913
913
917
923
928
929
930
934
936
936
936
935
934
934
934
933
932
931
931
931
930
930
930
929
929
931
935
951
953
957
973
985
990
1000
999
998
997
997
996
995
994
993
993
992
991
989
982
981
981
981
981
982
982
982
983
984
985
987
987
987
988
988
989
989
990
991
992
992
992
993
993
993
993
993
993
993
993
993
993
993
992
991
987
983
980
975
962
959
957
955
948
946
944
943
943
942
941
940
940
939
938
936
936
935
934
932
925
922
919
916
912
894
883
868
864
859
855
844
842
839
837
835
824
815
815
815
815
815
815
815
815
815
815
815
815
815
816
816
816
816
817
820
822
823
824
827
831
838
841
842
845
846
847
848
853
854
856
857
856
856
856
855
855
854
854
855
856
857
859
860
863
863
864
865
865
865
865
864
864
864
864
863
862
861
859
859
858
858
857
855
853
853
853
853
852
852
852
851
851
852
853
853
854
855
856
857
858
858
859
861
862
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
867
867
867
868
868
869
869
869
870
870
870
871
871
872
874
876
877
879
880
881
882
882
883
884
887
890
895
897
898
900
901
903
904
911
914
916
918
919
919
923
923
924
924
925
925
926
926
927
927
928
929
929
929
929
930
930
933
934
936
938
944
952
953
954
952
948
947
945
941
934
929
934
935
936
937
949
953
955
956
957
960
961
967
971
972
973
973
972
972
971
968
968
965
964
963
962
961
960
963
967
979
984
988
991
994
997
999
1007
1009
1008
1007
1005
995
991
990
987
982
980
980
979
978
977
975
974
973
971
969
965
963
964
965
966
967
967
967
968
968
969
971
972
974
982
985
987
988
989
991
992
996
997
998
998
998
998
998
999
999
999
999
999
999
999
999
1000
1002
1006
1015
1017
1021
1024
1023
1021
1020
1019
1017
1017
1016
1013
1012
1011
1009
1008
1006
1006
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1005
1005
1005
1005
1005
1005
1005
1005
1005
1005
1005
1005
1005
1005
1005
1018
1018
1025
1031
1032
1033
1034
1035
1037
1043
1046
1048
1052
1054
1055
1056
1055
1055
1054
1052
1052
1051
1049
1049
1048
1048
1045
1045
1045
1045
1045
1045
1045
1046
1046
1046
1047
1047
1048
1048
1048
1049
1050
1059
1061
1063
1068
1073
1082
1083
1083
1081
1080
1079
1077
1076
1072
1070
1068
1067
1066
1064
1062
1060
1057
1057
1057
1058
1063
1063
1063
1064
1065
1066
1067
1069
1069
1069
1069
1069
1068
1068
1068
1067
1067
1067
1066
1066
1065
1065
1065
1064
1063
1063
1063
1064
1066
1066
1066
1067
1068
1069
1070
1071
1072
1074
1075
1077
1077
1078
1080
1081
1083
1087
1093
1097
1100
1103
1106
1107
1109
1110
1111
1112
1113
1114
1116
1117
1118
1119
1119
1119
1118
1117
1116
1115
1115
1115
1114
1113
1113
1113
1110
1113
1117
1118
1119
1119
1119
1120
1121
1121
1121
1122
1123
1123
1124
1124
1125
1125
1125
1126
1126
1126
1128
1128
1128
1129
1130
1131
1132
1133
1133
1134
1135
1137
1138
1139
1139
1139
1140
1141
1142
1142
1143
1144
1145
1145
1147
1148
1149
1150
1150
1151
1152
1153
1153
1154
1154
1154
1156
1156
1157
1157
1158
1158
1159
1159
1160
1160
1161
1162
1162
1162
1163
1163
1164
1164
1165
1166
1166
1166
1166
1168
1170
1171
1172
1173
1175
1179
1180
1181
1182
1183
1184
1185
1187
1187
1188
1188
1189
1191
1191
1193
1194
1195
1195
1199
1199
1201
1201
1203
1203
1205
1208
1211
1213
1216
1219
1219
1221
1222
1223
1224
1225
1225
1225
1226
1229
1230
1233
1233
1234
1234
1235
1236
1240
1241
1242
1244
1244
1244
1243
1243
1242
1242
1241
1240
1238
1240
1241
1242
1245
1245
1247
1249
1251
1254
1258
1264
1265
1268
1268
1270
1270
1271
1273
1274
1277
1279
1280
1281
1284
1285
1286
1286
1286
1287
1287
1289
1289
1289
1290
1290
1291
1291
1292
1293
1293
1294
1294
1295
1297
1298
1299
1300
1302
1303
1303
1304
1304
1306
1307
1307
1310
1314
1318
1323
1328
1334
1337
1341
1348
1349
1350
1350
1351
1352
1353
1354
1354
1355
1355
1355
1357
1357
1357
1358
1359
1360
1360
1361
1361
1362
1361
1360
1360
1359
1358
1358
1358
1356
1354
1364
1369
1373
1375
1376
1378
1381
1389
1397
1401
1403
1404
1405
1406
1409
1410
1411
1413
1421
1425
1426
1428
1429
1432
1432
1433
1434
1435
1435
1437
1437
1439
1439
1441
1442
1442
1443
1447
1448
1449
1451
1452
1452
1453
1453
1454
1454
1455
1456
1456
1456
1457
1457
1457
1458
1458
1458
1458
1457
1457
1455
1455
1455
1454
1453
1453
1453
1452
1452
1451
1450
1450
1450
1449
1461
1463
1469
1476
1492
1496
1499
1501
1506
1515
1516
1517
1518
1518
1519
1520
1520
1520
1521
1521
1521
1522
1522
1522
1523
1523
1523
1524
1525
1527
1528
1529
1530
1534
1536
1537
1537
1538
1541
1542
1544
1544
1545
1549
1549
1550
1551
1552
1553
1556
1556
1557
1560
1561
1561
1562
1562
1564
1565
1566
1567
1568
1569
1571
1573
1575
1577
1579
1580
1581
1583
1585
1597
1598
1599
1599
1599
1600
1600
1602
1603
1619
1622
1625
1627
1630
1633
1634
1638
1642
1648
1649
1651
1652
1655
1660
1661
1663
1664
1664
1664
1665
1665
1666
1673
1676
1678
1681
1683
1687
1703
1707
1710
1710
1714
1719
1723
1724
1725
1726
1726
1727
1728
1728
1728
1728
1729
1730
1730
1730
1731
1731
1731
1732
1733
1734
1735
1736
1738
1740
1742
1743
1743
1744
1745
1747
1747
1748
1748
1749
1750
1753
1756
1757
1758
1761
1761
1762
1763
1765
1765
1766
1766
1767
1767
1767
1769
1770
1771
1772
1773
1775
1778
1778
1779
1779
1780
1781
1782
1783
1784
1785
1786
1788
1789
1791
1797
1800
1802
1803
1805
1808
1811
1813
1820
1822
1822
1823
1826
1829
1837
1839
1840
1841
1841
1843
1844
1845
1847
1849
1851
1853
1856
1856
1857
1857
1865
1868
1873
1875
1887
1893
1895
1896
1897
1898
1901
1922
1924
1925
1926
1927
1928
1929
1930
1931
1932
1936
1943
1945
1946
1947
1952
1952
1955
1956
1956
1957
1958
1959
1960
1962
1963
1966
1970
1972
1973
1974
1977
1978
1986
1987
1988
1989
1990
1991
1995
1997
1999
2001
2006
2007
2011
2012
2013
2015
2016
2019
2020
2026
2028
2030
2032
2033
2035
2035
2036
2036
2037
2037
2037
2037
2038
2040
2040
2041
2041
2041
2042
2042
2043
2044
2045
2045
2046
2047
2048
2048
2048
2049
2049
2050
2051
2051
2051
2052
2052
2053
2055
2055
2057
2058
2058
2059
2060
2061
2061
2062
2063
2068
2069
2077
2080
2082
2083
2085
2087
2088
2092
2093
2095
2097
2098
2099
2102
2103
2103
2104
2105
2107
2108
2109
2109
2110
2111
2111
2111
2111
2112
2112
2112
2112
2113
2113
2114
2115
2116
2116
2117
2118
2120
2120
2122
2123
2124
2124
2126
2127
2127
2128
2129
2130
2136
2136
2137
2138
2138
2139
2140
2142
2143
2144
2146
2147
2148
2151
2153
2153
2154
2155
2160
2161
2163
2164
2165
2175
2175
2181
2182
2184
2187
2190
2194
2195
2196
2198
2202
2204
2206
2212
2214
2215
2216
2221
2224
2225
2226
2228
2228
2230
2233
2234
2234
2234
2237
2238
2241
2242
2244
2244
2245
2246
2247
2247
2248
2250
2251
2251
2254
2255
2257
2263
2264
2267
2268
2269
2270
2271
2273
2274
2275
2276
2279
2280
2282
2282
2282
2281
2280
2278
2277
2276
2276
2275
2274
2272
2266
2263
2262
2256
2254
2252
2251
2251
2251
2251
2251
2251
2251
2251
2251
2251
2251
2251
2251
2251
2251
2250
2250
2250
2249
2249
2248
2248
2248
2248
2248
2248
2247
2247
2247
2247
2246
2246
2246
2246
2245
2245
2245
2245
2247
2251
2258
2261
2264
2268
2276
2280
2284
2294
2300
2304
2307
2317
2321
2324
2328
2329
2330
2330
2331
2332
2337
2337
2338
2338
2338
2338
2339
2340
2340
2341
2341
2341
2341
2346
2346
2347
2347
2348
2348
2350
2352
2354
2354
2356
2356
2358
2359
2360
2364
2365
2366
2368
2372
2374
2376
2378
2379
2386
2387
2388
2388
2388
2388
2388
2388
2388
2388
2388
2388
2388
2388
2388
2388
2388
2388
2388
2388
2388
2388
2388
2388
2388
2388
2387
2387
2387
2386
2386
2385
2385
2384
2384
2384
2384
2383
2382
2382
2382
2382
2381
2382
2385
2387
2391
2398
2400
2406
2409
2413
2416
2419
2425
2426
2417
2408
2391
2385
2366
2345
2338
2335
2330
2326
2319
2315
2305
2299
2299
2298
2296
2296
2295
2294
2292
2291
2290
2288
2287
2287
2286
2286
2285
2281
2280
2280
2269
2263
2259
2252
2248
2233
2227
2221
2219
2217
2214
2211
2205
2204
2197
2195
2188
2187
2186
2186
2185
2184
2183
2182
2182
2179
2178
2176
2175
2173
2171
2169
2162
2160
2157
2150
2145
2143
2140
2137
2135
2126
2124
2122
2120
2116
2112
2108
2107
2103
2101
2098
2095
2093
2089
2086
2082
2080
2072
2063
2057
2056
2056
2055
2054
2053
2049
2048
2048
2047
2042
2037
2035
2034
2031
2029
2028
2026
2023
2023
2022
2015
2008
2004
1998
1994
1993
1991
1991
1982
1978
1976
1976
1975
1975
1975
1975
1975
1974
1974
1973
1972
1972
1971
1969
1968
1968
1968
1968
1969
1971
1973
1974
1976
1977
1978
1979
1980
1981
1983
1984
1987
1991
1995
1996
1996
1998
1998
1999
2000
2000
2001
2002
2003
2004
2004
2005
2005
2006
2006
2007
2008
2009
2009
2009
2010
2011
2011
2011
2013
2014
2016
2018
2019
2024
2028
2031
2034
2035
2043
2043
2045
2046
2048
2050
2050
2053
2057
2058
2068
2071
2073
2075
2077
2078
2080
2082
2084
2087
2094
2101
2104
2106
2108
2111
2117
2119
2122
2122
2122
2121
2121
2121
2120
2120
2119
2119
2118
2118
2117
2117
2116
2116
2116
2115
2115
2114
2114
2115
2118
2120
2121
2124
2127
2128
2130
2133
2136
2137
2138
2141
2146
2146
2147
2149
2151
2152
2153
2155
2156
2157
2159
2159
2166
2167
2168
2166
2165
2164
2163
2162
2161
2160
2159
2158
2157
2157
2155
2155
2154
2150
2147
2145
2144
2144
2143
2141
2141
2137
2137
2139
2141
2141
2144
2148
2151
2155
2157
2163
2166
2168
2172
2176
2178
2180
2181
2183
2185
2186
2188
2193
2197
2200
2201
2191
2188
2187
2183
2179
2174
2172
2169
2167
2162
2161
2161
2158
2157
2145
2142
2134
2126
2122
2118
2118
2119
2120
2121
2123
2124
2124
2125
2126
2127
2127
2128
2128
2129
2129
2130
2130
2131
2132
2132
2132
2132
2132
2132
2132
2132
2135
2146
2158
2169
2176
2187
2189
2188
2218
2225
2203
2197
2208
2211
2208
2201
2187
2180
2164
2157
2155
2121
2212
2153
2156
2157
2159
2160
2161
2163
2165
2166
2168
2168
2163
2160
2158
2156
2154
2147
2145
2142
2141
2139
2138
2134
2127
2119
2118
2116
2113
2112
2110
2108
2106
2105
2102
2102
2103
2103
2104
2106
2106
2107
2109
2109
2110
2110
2111
2111
2112
2112
2113
2114
2114
2114
2116
2117
2118
2119
2120
2121
2121
2122
2119
2117
2114
2110
2108
2102
2096
2093
2091
2087
2084
2079
2075
2072
2068
2064
2058
2054
2051
2049
2047
2046
2044
2043
2042
2039
2038
2036
2034
2033
2032
2031
2028
2025
2023
2023
2022
2021
2020
2019
2018
2017
2016
2013
2013
2012
2012
2012
2011
2011
2011
2010
2010
2008
2007
2006
2005
2004
2002
2002
2002
2001
2001
2000
1999
1999
1998
1998
1997
1997
1996
1995
1995
1994
1994
1993
1993
1992
1990
1989
1988
1987
1986
1985
1984
1982
1981
1980
1979
1978
1978
1977
1976
1975
1972
1970
1968
1969
1973
1974
1979
1981
1981
1980
1980
1980
1978
1977
1976
1976
1976
1975
1975
1974
1974
1974
1973
1973
1973
1972
1972
1972
1972
1972
1971
1971
1971
1971
1971
1971
1971
1970
1970
1970
1970
1970
1971
1971
1971
1972
1972
1973
1974
1974
1974
1975
1977
1980
1985
1991
1994
1996
1998
1999
2001
2001
2000
1999
1999
1999
1998
1998
1998
1997
1995
1995
1994
2009
1994
1966
1963
1960
1959
1958
1958
1957
1956
1955
1955
1955
1954
1952
1945
1944
1942
1934
1929
1926
1923
1920
1918
1914
1910
1905
1897
1896
1892
1889
1886
1875
1872
1869
1869
1869
1869
1868
1865
1863
1860
1857
1855
1853
1852
1852
1852
1851
1851
1850
1849
1849
1848
1848
1847
1847
1847
1846
1846
1845
1844
1844
1843
1843
1843
1843
1843
1843
1842
1842
1842
1842
1841
1845
1860
1860
1857
1857
1856
1856
1856
1855
1855
1854
1854
1853
1853
1850
1847
1847
1847
1847
1846
1845
1845
1843
1843
1843
1841
1840
1839
1835
1825
1818
1815
1815
1814
1812
1812
1808
1807
1806
1805
1787
1785
1785
1784
1783
1783
1783
1783
1783
1783
1783
1784
1785
1787
1789
1791
1796
1797
1798
1799
1802
1803
1805
1806
1807
1806
1802
1799
1799
1796
1794
1792
1791
1789
1786
1784
1783
1781
1778
1776
1772
1769
1769
1762
1757
1755
1755
1754
1754
1753
1753
1752
1752
1751
1751
1751
1750
1749
1748
1748
1747
1746
1745
1744
1743
1742
1741
1741
1741
1740
1740
1740
1739
1739
1739
1739
1738
1738
1737
1737
1737
1737
1736
1735
1735
1735
1735
1735
1735
1734
1734
1734
1733
1733
1734
1735
1737
1740
1741
1744
1745
1746
1747
1747
1748
1748
1749
1750
1754
1755
1756
1757
1757
1757
1758
1758
1758
1758
1758
1758
1759
1759
1759
1759
1759
1759
1759
1759
1760
1760
1760
1760
1759
1758
1756
1754
1753
1752
1751
1750
1749
1748
1746
1745
1745
1745
1746
1746
1747
1747
1748
1749
1749
1750
1750
1750
1751
1751
1752
1753
1753
1753
1768
1771
1776
1783
1791
1818
1827
1828
1828
1828
1828
1828
1828
1828
1828
1828
1821
1820
1819
1819
1819
1818
1804
1799
1794
1788
1778
1768
1755
1754
1754
1753
1752
1747
1746
1745
1746
1749
1779
1780
1781
1785
1793
1795
1799
1801
1805
1810
1815
1823
1826
1826
1827
1829
1830
1830
1831
1836
1840
1841
1843
1844
1850
1853
1857
1865
1865
1867
1871
1873
1875
1880
1881
1883
1885
1891
1892
1894
1896
1898
1899
1902
1905
1907
1910
1914
1916
1919
1921
1924
1927
1934
1935
1937
1941
1946
1950
1954
1956
1960
1964
1966
1968
1971
1973
1976
1976
1977
1984
1988
1989
1992
1993
1997
1997
1998
1999
1999
2002
2006
2008
2010
2013
2015
2018
2019
2019
2020
2021
2021
2021
2022
2025
2027
2029
2032
2033
2033
2034
2034
2039
2039
2040
2042
2043
2047
2047
2048
2048
2049
2049
2050
2051
2051
2052
2053
2054
2054
2056
2058
2058
2059
2060
2061
2062
2065
2077
2081
2089
2094
2097
2103
2110
2113
2115
2120
2127
2133
2135
2140
2141
2143
2143
2144
2147
2149
2150
2150
2151
2151
2152
2153
2153
2156
2158
2161
2162
2164
2156
2143
2137
2132
2100
2088
2088
2086
2081
2076
2060
2056
2047
2038
2034
2026
2022
2017
2014
2012
2008
2005
2002
1998
1993
1989
1985
1982
1980
1979
1977
1976
1974
1972
1970
1969
1964
1962
1958
1957
1957
1951
1950
1949
1947
1944
1939
1937
1933
1931
1928
1923
1916
1912
1910
1906
1904
1902
1898
1893
1891
1887
1883
1877
1873
1871
1869
1862
1859
1856
1853
1850
1848
1843
1838
1836
1833
1831
1830
1829
1827
1825
1824
1820
1818
1817
1816
1811
1810
1808
1805
1803
1803
1796
1792
1786
1776
1773
1771
1768
1761
1754
1753
1752
1750
1747
1745
1745
1740
1733
1731
1735
1737
1738
1741
1743
1747
1750
1751
1752
1771
1773
1777
1782
1790
1818
1827
1834
1838
1840
1855
1851
1847
1845
1843
1841
1835
1835
1835
1834
1834
1832
1830
1830
1827
1824
1822
1821
1820
1819
1805
1800
1795
1789
1778
1769
1754
1753
1752
1751
1749
1742
1740
1739
1738
1736
1721
1720
1720
1719
1713
1712
1709
1698
1703
1713
1724
1730
1734
1737
1747
1752
1758
1763
1768
1772
1770
1769
1766
1763
1760
1758
1756
1753
1750
1748
1747
1743
1741
1738
1736
1735
1728
1725
1723
1721
1719
1717
1713
1712
1708
1705
1701
1697
1693
1691
1684
1677
1674
1672
1670
1668
1669
1669
1669
1670
1670
1670
1670
1670
1670
1671
1671
1671
1671
1672
1672
1672
1672
1672
1672
1672
1672
1672
1672
1671
1671
1671
1671
1671
1671
1670
1670
1670
1670
1670
1669
1669
1669
1665
1639
1625
1611
1607
1584
1576
1566
1560
1556
1552
1547
1544
1538
1537
1535
1532
1530
1529
1527
1523
1515
1511
1510
1507
1505
1503
1498
1492
1480
1477
1475
1474
1471
1470
1469
1468
1468
1467
1467
1465
1465
1463
1461
1461
1461
1460
1456
1454
1449
1446
1440
1430
1419
1418
1413
1413
1412
1411
1410
1409
1409
1408
1407
1403
1402
1393
1390
1387
1384
1382
1380
1379
1377
1376
1375
1371
1370
1368
1365
1364
1360
1358
1357
1356
1351
1349
1349
1346
1344
1342
1340
1338
1335
1332
1330
1328
1327
1321
1317
1314
1313
1311
1309
1308
1305
1304
1303
1301
1298
1294
1288
1286
1285
1284
1276
1271
1267
1263
1260
1258
1257
1252
1251
1247
1246
1244
1244
1242
1242
1241
1241
1239
1236
1234
1233
1230
1227
1226
1225
1223
1220
1219
1218
1216
1215
1214
1212
1210
1208
1207
1203
1202
1201
1200
1199
1196
1195
1193
1192
1189
1188
1186
1185
1183
1182
1177
1171
1170
1169
1167
1163
1161
1156
1153
1152
1151
1146
1146
1146
1145
1145
1144
1142
1141
1136
1136
1135
1134
1133
1132
1132
1130
1130
1129
1128
1127
1124
1120
1119
1113
1109
1107
1102
1096
1077
1076
1085
1088
1093
1095
1095
1091
1083
1080
1077
1072
1068
1066
1063
1060
1057
1054
1053
1053
1051
1043
1037
1035
1034
1032
1031
1032
1032
1032
1034
1034
1034
1035
1035
1036
1032
1026
1019
1018
1016
1012
1010
1008
998
997
996
993
985
982
980
979
978
978
977
975
975
974
973
969
965
957
948
960
963
964
959
957
948
946
943
936
934
932
924
924
923
923
923
922
921
917
917
915
914
913
912
911
911
907
903
901
893
890
889
884
884
884
884
894
895
895
896
897
898
900
901
903
901
899
897
892
889
884
882
877
872
870
868
864
863
857
853
852
854
858
860
861
863
864
866
868
869
871
873
875
877
878
881
889
893
897
903
905
907
910
912
906
902
889
881
873
870
868
867
863
861
859
856
851
851
852
852
854
856
851
842
832
831
828
828
828
827
823
838
843
844
847
853
858
862
871
873
875
896
883
866
854
838
832
829
829
830
830
833
824
799
829
821
811
800
789
785
780
779
778
778
777
773
769
764
759
757
757
756
756
746
733
723
720
719
717
716
716
716
713
713
707
707
705
702
697
697
697
698
698
698
698
698
698
698
697
697
697
696
696
696
694
693
692
692
692
693
694
693
692
692
691
689
687
687