1027
1027
1027
1028
1033
1036
1036
1036
1036
1036
1036
1037
1037
1038
1038
1039
1045
1048
1049
1050
1050
1055
1060
1060
1061
1071
1082
1090
1090
1090
1090
1100
1102
1103
1105
1118
1122
1126
1135
1143
1146
1135
1141
1138
1131
1129
1129
1121
1125
1129
1132
1135
1136
1138
1139
1142
1144
1151
1154
1155
1159
1160
1162
1162
1163
1163
1164
1163
1163
1162
1162
1161
1161
1161
1161
1161
1161
1161
1160
1160
1161
1163
1164
1168
1169
1170
1176
1178
1178
1179
1181
1183
1183
1184
1186
1190
1193
1194
1195
1198
1200
1201
1202
1217
1229
1229
1229
1229
1229
1228
1228
1228
1232
1234
1236
1237
1238
1238
1240
1246
1249
1250
1251
1252
1252
1252
1252
1252
1253
1253
1254
1256
1259
1259
1259
1260
1260
1261
1264
1265
1265
1266
1266
1267
1268
1268
1269
1269
1270
1274
1275
1275
1276
1276
1282
1282
1283
1283
1284
1286
1288
1290
1293
1295
1296
1299
1302
1303
1304
1304
1305
1306
1306
1307
1308
1309
1310
1313
1315
1317
1318
1320
1320
1322
1327
1327
1327
1329
1332
1337
1347
1351
1358
1361
1369
1380
1383
1383
1385
1389
1392
1400
1415
1421
1431
1449
1470
1480
1485
1494
1502
1514
1517
1524
1536
1545
1547
1560
1565
1568
1570
1573
1576
1581
1584
1587
1592
1598
1602
1607
1609
1612
1619
1624
1631
1630
1630
1628
1629
1630
1631
1624
1619
1605
1600
1598
1593
1598
1601
1608
1620
1626
1631
1632
1634
1637
1641
1645
1643
1640
1637
1631
1628
1622
1626
1628
1629
1639
1634
1628
1624
1622
1620
1619
1619
1619
1620
1620
1621
1627
1631
1641
1646
1651
1650
1646
1639
1634
1630
1632
1634
1637
1639
1639
1639
1639
1639
1639
1639
1638
1636
1634
1633
1633
1627
1621
1617
1616
1615
1613
1612
1603
1599
1592
1584
1581
1570
1566
1561
1559
1559
1559
1559
1558
1558
1558
1558
1560
1561
1561
1562
1563
1563
1563
1563
1563
1563
1567
1569
1570
1570
1568
1563
1557
1553
1551
1550
1547
1542
1543
1544
1544
1545
1543
1539
1534
1532
1532
1532
1532
1532
1532
1532
1534
1536
1539
1539
1537
1536
1536
1536
1536
1537
1537
1538
1538
1538
1538
1546
1548
1550
1552
1556
1563
1571
1578
1580
1588
1592
1596
1600
1603
1612
1614
1616
1624
1630
1623
1621
1612
1608
1605
1602
1602
1604
1604
1604
1604
1606
1608
1610
1611
1613
1613
1614
1616
1619
1619
1619
1619
1620
1620
1620
1621
1622
1623
1624
1625
1628
1628
1624
1616
1613
1607
1607
1612
1614
1616
1620
1622
1626
1629
1635
1638
1636
1632
1630
1625
1624
1621
1621
1622
1625
1627
1629
1627
1621
1609
1610
1614
1616
1619
1625
1621
1619
1615
1613
1616
1624
1629
1631
1631
1630
1630
1629
1629
1630
1640
1642
1643
1648
1651
1636
1633
1629
1625
1618
1616
1614
1613
1613
1613
1613
1615
1625
1628
1629
1635
1633
1632
1630
1629
1628
1627
1626
1626
1625
1625
1626
1629
1630
1641
1653
1665
1671
1680
1682
1679
1668
1655
1652
1650
1649
1648
1648
1648
1649
1650
1652
1655
1659
1661
1664
1664
1666
1671
1673
1677
1678
1679
1681
1683
1687
1692
1693
1696
1697
1703
1704
1704
1705
1707
1711
1713
1714
1715
1716
1717
1718
1719
1720
1721
1722
1724
1725
1729
1731
1733
1735
1737
1737
1737
1738
1738
1739
1739
1739
1739
1739
1739
1739
1740
1742
1743
1743
1755
1770
1779
1782
1790
1792
1796
1791
1783
1783
1782
1782
1790
1794
1798
1806
1809
1814
1818
1820
1823
1835
1836
1838
1839
1843
1846
1850
1854
1861
1887
1884
1884
1886
1890
1893
1896
1903
1904
1901
1897
1894
1885
1878
1869
1871
1873
1872
1871
1871
1873
1878
1884
1898
1899
1899
1901
1902
1918
1920
1919
1920
1936
1939
1939
1940
1948
1951
1953
1967
1976
1971
1964
1960
1959
1960
1961
1964
1967
1972
1977
1983
1995
2000
2003
2006
2006
2006
2006
2006
2006
2010
2013
2014
2016
2023
2025
2028
2028
2026
2022
2022
2024
2027
2029
2032
2035
2037
2038
2040
2042
2043
2046
2046
2050
2056
2061
2064
2069
2072
2077
2081
2083
2087
2087
2088
2092
2105
2113
2115
2118
2118
2120
2120
2121
2121
2121
2121
2121
2121
2121
2121
2121
2122
2124
2130
2131
2132
2134
2135
2136
2137
2138
2138
2144
2146
2148
2148
2149
2149
2150
2151
2152
2153
2155
2156
2163
2164
2172
2177
2186
2192
2193
2194
2202
2205
2211
2214
2215
2215
2215
2214
2214
2216
2217
2217
2218
2219
2220
2220
2224
2226
2226
2226
2226
2226
2227
2228
2235
2238
2243
2248
2253
2255
2258
2262
2268
2271
2275
2292
2300
2310
2311
2310
2308
2306
2305
2305
2305
2305
2305
2305
2305
2305
2305
2305
2309
2317
2329
2328
2326
2325
2324
2321
2319
2316
2316
2318
2318
2320
2321
2323
2325
2330
2338
2340
2341
2340
2340
2339
2339
2339
2339
2339
2339
2339
2339
2339
2339
2339
2339
2339
2342
2346
2348
2367
2369
2371
2372
2376
2382
2383
2385
2386
2387
2389
2390
2391
2392
2394
2395
2404
2405
2407
2407
2408
2407
2407
2406
2405
2404
2404
2404
2404
2404
2404
2404
2404
2404
2404
2404
2404
2404
2401
2397
2396
2394
2392
2390
2389
2387
2386
2384
2381
2380
2377
2369
2359
2357
2350
2345
2337
2332
2326
2325
2323
2322
2320
2320
2306
2302
2301
2302
2303
2305
2307
2308
2307
2305
2302
2298
2296
2292
2278
2276
2274
2267
2266
2264
2262
2260
2259
2258
2255
2241
2229
2221
2187
2181
2166
2160
2155
2152
2150
2150
2151
2152
2153
2153
2153
2153
2153
2153
2153
2152
2150
2143
2142
2141
2141
2140
2129
2127
2127
2125
2124
2123
2122
2121
2112
2104
2103
2102
2100
2099
2097
2096
2090
2088
2087
2087
2085
2084
2084
2080
2079
2076
2073
2070
2067
2062
2060
2059
2055
2054
2049
2046
2043
2040
2039
2038
2038
2037
2036
2035
2034
2033
2029
2027
2024
2018
2013
2011
2010
2008
2006
2004
2002
2000
1993
1991
1983
1979
1974
1971
1967
1957
1957
1957
1957
1957
1956
1956
1956
1954
1954
1953
1952
1947
1945
1944
1942
1941
1937
1932
1930
1928
1924
1919
1916
1907
1904
1903
1902
1899
1893
1891
1888
1885
1884
1883
1882
1883
1886
1889
1892
1895
1901
1906
1905
1905
1905
1898
1881
1877
1875
1872
1870
1868
1867
1866
1865
1863
1857
1846
1846
1846
1846
1846
1845
1844
1843
1833
1831
1828
1828
1828
1828
1824
1819
1816
1812
1805
1799
1795
1794
1798
1801
1804
1809
1811
1812
1810
1809
1806
1791
1789
1788
1780
1779
1779
1777
1775
1774
1773
1772
1769
1767
1765
1764
1763
1762
1762
1761
1761
1761
1760
1758
1755
1751
1750
1749
1747
1746
1745
1748
1754
1754
1752
1751
1750
1749
1748
1747
1747
1742
1740
1737
1731
1728
1729
1729
1729
1728
1728
1727
1726
1722
1720
1719
1718
1716
1716
1714
1713
1714
1714
1715
1715
1706
1698
1698
1700
1699
1696
1694
1691
1691
1678
1677
1675
1674
1674
1673
1669
1661
1661
1660
1650
1647
1644
1643
1637
1639
1639
1639
1638
1634
1633
1629
1628
1626
1625
1623
1622
1620
1619
1609
1604
1589
1584
1580
1569
1563
1563
1562
1562
1562
1562
1561
1561
1561
1560
1561
1561
1562
1563
1566
1568
1572
1571
1570
1569
1567
1566
1565
1560
1539
1528
1528
1528
1528
1528
1528
1546
1554
1602
1606
1606
1606
1606
1606
1605
1591
1577
1566
1554
1542
1541
1534
1531
1529
1523
1511
1509
1506
1509
1512
1456
1450
1450
1450
1447
1445
1444
1442
1441
1440
1439
1432
1429
1428
1425
1424
1423
1422
1422
1422
1422
1422
1423
1426
1429
1429
1430
1432
1433
1435
1437
1445
1462
1469
1471
1473
1474
1470
1466
1459
1453
1450
1453
1458
1465
1463
1455
1447
1436
1439
1450
1457
1458
1453
1441
1435
1421
1420
1415
1407
1405
1394
1392
1391
1384
1379
1368
1367
1364
1362
1362
1363
1362
1357
1352
1337
1315
1320
1293
1293
1294
1295
1289
1287
1280
1279
1273
1271
1268
1267
1265
1261
1258
1253
1250
1246
1243
1242
1239
1240
1242
1243
1254
1259
1263
1296
1286
1268
1252
1240
1232
1236
1226
1215
1193
1185
1184
1182
1174
1165
1160
1161
1163
1165
1168
1172
1175
1175
1173
1168
1160
1155
1151
1150
1144
1141
1142
1143
1144
1155
1150
1149
1152
1144
1141
1141
1141
1135
1124
1124
1126
1127
1126
1124
1117
1112
1110
1105
1106
1106
1110
1110
1110
1110
1108
1108
1105
1103
1102
1099
1099
1099
1094
1090
1088
1084
1079
1077
1076
1076
1076
1077
1077
1076
1074
1073
1071
1069
1066
1064
1061
1059
1059
1058
1058
1057
1057
1056
1047
1047
1047
1045
1043
1044
1047
1047
1048
1050
1061
1065
1063
1060
1058
1057
1057
1056
1055
1055
1054
1056
1059
1061
1066
1069
1068
1065
1062
1059
1056
1052
1045
1042
1040
1038
1038
1038
1041
1038
1029
1024
1023
1018
1016
1008
987
985
984
984
981
979
974
972
972
971
971
970
965
964
963
953
951
948
945
943
943
941
946
952
961
963
963
963
949
933
931
930
929
927
929
936
939
945
948
942
930
925
921
922
923
926
928
936
943
940
932
925
924
926
926
927
927
926
922
910
903
899
883
883
882
882
881
881
880
871
866
862
860
857
850
839
836
834
831
832
833
834
829
817
811
804
799
794
797
798
799
800
798
797
794
794
791
789
787
785
778
776
774
772
768
765
764
764
764
763
760
760
758
757
761
763
764
773
779
778
775
770
762
759
757
756
756
756
748
739
734
733
732
732
732
732
733
734
735
737
740
743
747
749
750
752
753
754
754
754
754
754
754
756
772
776
783
789
796
801
812
819
822
821
820
819
812
808
810
816
830
835
829
825
819
814
808
808
812
812
813
816
818
822
822
823
824
824
831
832
833
836
841
849
853
867
857
847
842
858
860
863
864
864
864
862
861
860
858
857
869
875
880
881
881
881
881
882
882
883
885
888
906
910
915
923
923
923
923
934
936
937
938
942
942
942
942
942
943
943
943
944
947
948
951
954
958
959
961
963
968
972
977
977
977
977
977
984
989
1002
1013
1002
990
994
1003
1013
1019
1019
1023
1028
1034
1035
1035
1037
1038
1038
1044
1045
1047
1053
1082
1092
1116
1120
1127
1153
1156
1156
1155
1153
1152
1150
1150
1150
1150
1151
1151
1151
1152
1152
1152
1153
1153
1164
1167
1170
1171
1173
1174
1174
1176
1179
1182
1182
1183
1185
1190
1196
1200
1201
1203
1205
1207
1208
1213
1215
1216
1217
1221
1225
1227
1230
1231
1232
1236
1241
1243
1245
1247
1251
1255
1256
1258
1268
1272
1274
1278
1280
1287
1295
1297
1298
1299
1301
1304
1306
1307
1311
1315
1317
1319
1322
1325
1328
1328
1328
1328
1328
1329
1329
1329
1329
1329
1330
1330
1330
1331
1332
1332
1332
1333
1334
1335
1341
1344
1354
1355
1353
1346
1339
1334
1333
1330
1327
1322
1310
1302
1295
1290
1286
1283
1280
1279
1279
1278
1272
1267
1256
1252
1264
1275
1278
1283
1295
1306
1318
1320
1321
1321
1322
1322
1322
1322
1322
1322
1322
1322
1322
1322
1322
1323
1323
1324
1325
1326
1327
1331
1333
1335
1337
1341
1345
1354
1355
1355
1355
1355
1355
1355
1360
1365
1372
1375
1376
1376
1376
1376
1376
1374
1371
1380
1396
1397
1397
1400
1407
1414
1419
1422
1428
1429
1431
1435
1437
1439
1452
1452
1452
1452
1443
1435
1421
1421
1425
1418
1417
1420
1413
1406
1404
1403
1397
1403
1404
1402
1391
1382
1372
1372
1372
1372
1372
1377
1380
1382
1385
1361
1366
1372
1383
1381
1378
1375
1372
1374
1376
1375
1374
1372
1342
1333
1327
1330
1332
1334
1335
1336
1337
1338
1339
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1339
1329
1322
1321
1321
1321
1321
1321
1316
1314
1301
1298
1299
1299
1299
1298
1297
1292
1281
1281
1281
1283
1287
1276
1273
1269
1267
1266
1269
1267
1263
1261
1258
1257
1249
1248
1248
1247
1247
1247
1247
1247
1247
1247
1247
1246
1241
1240
1237
1232
1230
1228
1227
1226
1225
1225
1224
1223
1219
1215
1213
1212
1212
1211
1206
1201
1201
1200
1199
1198
1197
1197
1196
1197
1200
1200
1200
1199
1198
1195
1193
1190
1190
1190
1189
1197
1200
1203
1205
1207
1208
1209
1211
1212
1211
1207
1203
1199
1196
1192
1193
1194
1195
1197
1198
1199
1199
1198
1198
1197
1196
1196
1196
1197
1198
1200
1200
1201
1202
1203
1204
1204
1204
1205
1206
1206
1206
1206
1206
1206
1206
1205
1205
1205
1204
1204
1204
1204
1204
1205
1205
1207
1211
1212
1214
1216
1217
1221
1220
1220
1220
1220
1220
1220
1224
1226
1226
1226
1218
1219
1219
1222
1223
1223
1224
1225
1227
1227
1228
1228
1228
1228
1235
1237
1237
1238
1244
1246
1248
1251
1255
1259
1263
1265
1266
1266
1266
1266
1265
1259
1248
1239
1226
1215
1191
1193
1194
1196
1202
1207
1216
1224
1231
1241
1243
1242
1241
1239
1238
1235
1223
1212
1205
1199
1196
1194
1192
1186
1175
1171
1175
1185
1182
1177
1175
1172
1170
1170
1170
1171
1171
1172
1174
1175
1175
1192
1204
1208
1214
1214
1200
1206
1220
1220
1203
1192
1179
1181
1174
1169
1164
1158
1154
1145
1136
1118
1079
1078
1077
1076
1082
1096
1115
1115
1115
1115
1115
1114
1111
1105
1093
1085
1074
1055
1054
1053
1053
1052
1050
1047
1043
1041
1041
1041
1041
1040
1037
1032
1030
1028
1023
1026
1028
1019
1011
1006
1005
1001
995
993
992
989
988
983
981
980
979
979
977
977
975
973
971
971
965
952
984
990
992
969
930
904
902
902
901
899
894
893
893
893
894
895
895
894
892
892
887
886
888
887
884
882
882
886
885
885
883
880
880
879
879
878
875
872
864
865
868
870
873
882
887
887
886
886
889
891
916
890
903
904
906
907
907
906
897
888
886
885
882
881
879
881
882
884
877
875
873
870
869
865
861
857
853
847
845
845
846
852
854
858
861
857
844
836
835
835
835
838
840
843
849
854
854
853
856
858
861
861
861
864
868
872
873
875
878
883
894
896
898
898
883
873
870
868
864
864
865
865
866
867
863
856
854
853
851
850
849
846
844
840
838
837
836
835
833
828
823
818
821
824
825
826
812
801
799
792
787
789
791
791
792
792
793
794
796
790
785
780
773
766
769
772
775
777
779
780
780
771
755
752
753
754
756
757
758
760
761
763
768
774
770
742
737
733
732
713
705
702
700
698
696
695
693
692
691
690
690
690
690
688
675
672
671
670
669
667
666
663
659
659
660
660
661
661
662
664
664
664
664
661
658
656
655
655
654
653
650
650
648
642
639
628
624
621
619
607
602
599
600
602
607
623
626
628
631
632
632
638
643
646
660
657
655
655
655
650
645
644
643
641
643
645
650
648
646
634
619
610
602
592
582
577
574
570
554
541
537
528
524
524
524
524
524
524
523
523
521
521
520
519
520
520
521
522
523
523
517
513
511
508
507
504
500
496
486
473
469
465
462
445
437
433
426
414
412
410
404
402
400
398
395
393
390
388
385
385
384
384
378
376
371
371
369
368
367
367
366
365
364
364
363
358
354
351
345
341
340
340
340
339
339
338
338
337
335
332
329
326
322
321
321
321
320
320
320
318
315
312
312
312
312
311
309
301
290
289
289
289
289
289
288
288
287
282
280
276
275
274
273
272
272
271
273
276
274
273
272
271
271
271
271
271
271
274
271
272
273
274
274
271
266
269
276
277
281
281
281
280
268
266
264
259
256
256
254
254
253
253
253
252
252
252
251
251
252
253
254
255
254
254
253
250
249
249
249
249
250
249
249
249
249
249
249
249
249
249
250
250
250
250
259
260
261
260
259
258
257
256
256
255
254
253
253
253
249
249
247
250
251
236
236
234
234
234
234
235
235
234
234
234
234
234
234
234
234
233
233
233
233
233
233
233
233
233
233
232
232
231
231
231
230
230
230
230
229
228
227
227
227
231
232
232
232
232
232
232
232
232
232
233
235
238
242
245
245
246
246
246
249
258
260
260
260
260
260
260
260
260
260
260
262
264
268
269
269
270
271
271
272
272
274
277
280
284
290
292
295
295
295
295
295
295
300
309
318
322
324
326
327
328
329
332
334
336
337
338
341
343
346
347
349
349
350
350
353
355
355
359
365
365
365
365
365
365
365
365
367
368
369
370
370
375
382
387
400
403
409
408
407
406
407
408
415
416
417
418
422
423
428
432
433
434
435
436
437
439
443
446
448
452
456
460
464
467
472
479
481
483
485
495
493
484
482
480
482
484
485
487
489
491
501
502
503
506
507
499
496
493
484
483
484
485
486
487
488
489
490
492
493
495
496
497
499
500
501
501