1941
1940
1940
1939
1939
1938
1940
1942
1942
1943
1943
1944
1945
1946
1951
1957
1981
1984
1995
1996
1997
2000
2001
2002
2003
2005
2007
2009
2012
2013
2014
2016
2018
2020
2032
2032
2031
2031
2040
2041
2042
2047
2048
2048
2049
2049
2051
2051
2051
2051
2056
2057
2059
2064
2064
2064
2064
2064
2064
2065
2066
2068
2074
2079
2088
2089
2090
2091
2091
2092
2093
2095
2101
2107
2113
2123
2134
2136
2140
2146
2151
2154
2157
2164
2175
2178
2182
2183
2198
2211
2218
2217
2217
2217
2218
2223
2231
2231
2238
2242
2250
2251
2252
2253
2257
2266
2269
2271
2275
2284
2286
2296
2305
2307
2309
2309
2305
2304
2300
2301
2307
2308
2309
2309
2309
2310
2310
2314
2317
2328
2328
2328
2328
2321
2318
2314
2313
2323
2329
2332
2343
2343
2344
2350
2354
2358
2361
2361
2372
2383
2390
2399
2402
2402
2405
2407
2409
2413
2419
2421
2423
2423
2423
2422
2423
2428
2428
2428
2428
2428
2437
2442
2448
2450
2451
2453
2459
2460
2461
2462
2464
2468
2476
2482
2487
2488
2489
2490
2489
2489
2493
2497
2507
2510
2510
2510
2513
2516
2516
2517
2520
2522
2525
2527
2530
2537
2542
2545
2547
2547
2548
2549
2552
2553
2553
2556
2563
2572
2575
2578
2579
2582
2584
2585
2600
2609
2611
2613
2625
2629
2634
2640
2648
2651
2654
2655
2655
2656
2657
2659
2661
2662
2668
2670
2673
2675
2677
2683
2687
2693
2694
2696
2696
2703
2704
2705
2705
2706
2707
2713
2714
2715
2716
2717
2719
2728
2728
2728
2729
2729
2729
2730
2731
2731
2736
2738
2740
2741
2742
2743
2744
2745
2746
2746
2748
2748
2749
2753
2755
2760
2760
2760
2761
2761
2762
2763
2763
2763
2763
2761
2761
2761
2761
2761
2761
2759
2758
2757
2756
2755
2754
2754
2754
2751
2748
2747
2744
2742
2740
2736
2733
2731
2729
2727
2726
2724
2722
2721
2720
2716
2712
2711
2709
2708
2708
2711
2712
2712
2713
2713
2713
2712
2712
2712
2712
2711
2711
2710
2709
2707
2706
2704
2700
2698
2694
2693
2686
2684
2682
2679
2678
2674
2673
2672
2667
2666
2661
2659
2656
2651
2649
2648
2647
2646
2640
2637
2634
2631
2624
2620
2615
2606
2603
2591
2587
2585
2584
2579
2573
2570
2568
2561
2559
2556
2551
2549
2548
2546
2543
2542
2537
2536
2532
2531
2529
2527
2525
2525
2526
2526
2526
2525
2523
2520
2516
2515
2517
2520
2521
2524
2526
2526
2524
2519
2518
2515
2511
2499
2500
2501
2502
2504
2499
2494
2489
2479
2475
2476
2476
2479
2483
2484
2484
2484
2484
2485
2485
2485
2485
2485
2484
2483
2481
2483
2484
2486
2487
2486
2484
2482
2477
2475
2472
2472
2473
2473
2473
2472
2469
2466
2464
2458
2455
2450
2444
2440
2435
2430
2430
2423
2421
2420
2419
2415
2413
2407
2406
2404
2403
2400
2400
2397
2396
2395
2391
2388
2386
2385
2383
2382
2381
2377
2376
2373
2371
2368
2365
2363
2360
2359
2358
2358
2357
2354
2351
2347
2344
2341
2340
2339
2337
2332
2329
2321
2317
2312
2304
2291
2286
2284
2281
2280
2277
2277
2276
2276
2275
2272
2270
2266
2262
2254
2248
2248
2248
2248
2248
2248
2238
2234
2226
2214
2210
2208
2207
2206
2205
2204
2200
2199
2189
2183
2179
2176
2174
2171
2168
2166
2165
2163
2161
2159
2158
2157
2157
2156
2155
2153
2150
2148
2143
2139
2138
2138
2137
2136
2134
2134
2134
2135
2136
2140
2135
2135
2137
2138
2133
2132
2131
2130
2131
2132
2132
2128
2118
2116
2113
2113
2114
2114
2114
2115
2115
2115
2116
2116
2116
2116
2116
2114
2113
2108
2103
2101
2099
2097
2097
2097
2097
2097
2097
2098
2099
2097
2093
2090
2082
2080
2076
2075
2072
2070
2062
2049
2047
2035
2023
2022
2018
2015
2014
2011
2009
2008
2007
2005
2003
2003
2003
2002
2001
2001
1993
1990
1988
1979
1976
1976
1976
1976
1976
1974
1973
1968
1966
1960
1959
1958
1958
1957
1957
1957
1956
1956
1955
1952
1950
1950
1948
1944
1942
1937
1935
1933
1931
1927
1924
1921
1920
1919
1917
1917
1915
1911
1909
1908
1906
1905
1900
1889
1887
1881
1880
1879
1876
1869
1865
1857
1854
1848
1845
1843
1840
1839
1836
1835
1833
1832
1828
1823
1820
1815
1813
1810
1803
1801
1798
1794
1793
1791
1790
1787
1786
1784
1780
1780
1780
1780
1780
1780
1780
1780
1776
1776
1774
1772
1770
1765
1765
1770
1770
1768
1766
1766
1766
1766
1754
1754
1755
1754
1751
1750
1749
1748
1747
1747
1747
1745
1745
1745
1745
1745
1745
1745
1745
1744
1744
1743
1743
1742
1741
1740
1739
1741
1742
1743
1743
1743
1740
1740
1741
1743
1744
1744
1739
1736
1736
1733
1730
1736
1735
1733
1732
1731
1731
1731
1731
1731
1731
1730
1730
1729
1728
1722
1719
1716
1714
1713
1712
1711
1710
1710
1710
1708
1707
1706
1706
1704
1702
1698
1698
1699
1702
1703
1701
1700
1702
1702
1699
1703
1704
1696
1692
1685
1685
1685
1685
1684
1684
1684
1684
1683
1683
1682
1680
1680
1680
1680
1680
1681
1682
1683
1683
1683
1682
1681
1679
1678
1678
1678
1679
1679
1679
1678
1677
1676
1675
1675
1675
1677
1679
1681
1682
1682
1678
1675
1675
1675
1675
1680
1684
1691
1693
1695
1698
1702
1705
1708
1709
1712
1716
1723
1726
1733
1734
1735
1736
1737
1739
1740
1747
1753
1760
1764
1767
1772
1773
1774
1779
1784
1785
1788
1790
1791
1790
1784
1782
1780
1775
1767
1756
1749
1745
1740
1739
1735
1732
1726
1721
1712
1703
1697
1690
1680
1669
1665
1660
1657
1657
1656
1656
1656
1652
1646
1637
1633
1629
1629
1622
1613
1604
1601
1597
1595
1589
1586
1583
1580
1576
1574
1571
1565
1561
1558
1553
1553
1553
1552
1551
1551
1551
1549
1542
1541
1538
1537
1536
1533
1532
1531
1523
1514
1511
1509
1512
1513
1513
1512
1511
1513
1509
1508
1509
1506
1504
1501
1501
1501
1501
1501
1501
1503
1504
1504
1504
1505
1505
1506
1506
1514
1514
1513
1513
1513
1514
1514
1514
1515
1515
1515
1515
1515
1516
1517
1516
1513
1493
1493
1492
1491
1488
1485
1484
1482
1479
1472
1469
1467
1467
1466
1466
1466
1465
1461
1459
1458
1454
1453
1453
1453
1453
1453
1453
1448
1446
1441
1440
1433
1428
1419
1417
1415
1415
1415
1415
1415
1413
1411
1410
1409
1408
1408
1408
1408
1408
1408
1410
1410
1408
1406
1404
1402
1400
1399
1394
1392
1391
1391
1391
1391
1389
1388
1388
1386
1390
1391
1392
1392
1392
1392
1392
1391
1390
1390
1388
1386
1385
1383
1380
1380
1380
1379
1378
1377
1377
1377
1377
1376
1377
1380
1379
1378
1375
1375
1367
1364
1364
1365
1365
1364
1361
1369
1376
1382
1382
1373
1382
1383
1388
1392
1392
1391
1393
1395
1402
1399
1373
1365
1361
1358
1355
1353
1351
1351
1351
1351
1349
1346
1338
1337
1335
1333
1333
1333
1324
1306
1304
1301
1296
1295
1293
1292
1290
1290
1290
1290
1291
1291
1292
1293
1293
1291
1290
1286
1285
1285
1285
1285
1285
1285
1285
1285
1285
1284
1283
1282
1282
1280
1279
1279
1279
1279
1279
1278
1278
1278
1278
1278
1277
1273
1273
1273
1273
1272
1272
1272
1272
1272
1272
1273
1273
1273
1273
1273
1273
1273
1274
1276
1276
1274
1273
1267
1265
1265
1262
1261
1260
1259
1259
1259
1259
1259
1259
1259
1259
1259
1259
1258
1258
1255
1254
1253
1252
1251
1251
1252
1253
1254
1256
1256
1255
1254
1253
1253
1253
1253
1253
1242
1241
1241
1241
1241
1241
1237
1237
1237
1237
1236
1236
1235
1234
1234
1235
1238
1238
1238
1237
1237
1236
1235
1234
1231
1231
1229
1225
1228
1228
1229
1229
1231
1231
1231
1230
1229
1228
1227
1226
1226
1224
1224
1224
1222
1221
1219
1219
1219
1219
1219
1219
1219
1225
1225
1222
1221
1222
1222
1222
1213
1212
1212
1214
1213
1212
1211
1211
1211
1211
1211
1211
1211
1211
1211
1213
1205
1205
1207
1213
1215
1220
1224
1224
1224
1225
1225
1221
1219
1218
1218
1218
1218
1222
1225
1225
1225
1226
1226
1226
1227
1227
1228
1229
1230
1236
1238
1238
1238
1238
1238
1238
1237
1237
1236
1236
1236
1236
1238
1239
1240
1241
1241
1240
1240
1240
1241
1244
1244
1245
1246
1246
1246
1247
1247
1247
1250
1251
1252
1253
1258
1258
1261
1262
1262
1262
1262
1262
1262
1266
1268
1269
1270
1271
1271
1269
1267
1267
1266
1265
1265
1265
1264
1264
1263
1263
1263
1262
1262
1261
1260
1258
1258
1255
1255
1255
1256
1256
1258
1258
1258
1258
1259
1259
1259
1259
1257
1256
1255
1250
1249
1247
1244
1241
1240
1239
1239
1238
1237
1236
1235
1233
1233
1232
1226
1220
1216
1210
1198
1196
1194
1193
1191
1175
1173
1171
1168
1167
1166
1162
1151
1146
1142
1139
1136
1135
1133
1130
1128
1124
1123
1123
1122
1122
1125
1126
1128
1142
1147
1152
1156
1157
1162
1164
1166
1169
1171
1173
1176
1176
1180
1187
1192
1197
1198
1204
1206
1209
1209
1212
1213
1211
1210
1210
1212
1213
1217
1210
1208
1208
1208
1207
1207
1206
1206
1205
1205
1205
1206
1210
1210
1209
1207
1206
1197
1195
1193
1191
1190
1186
1184
1177
1176
1176
1175
1175
1175
1175
1174
1174
1174
1174
1174
1172
1171
1166
1164
1157
1151
1153
1154
1148
1146
1135
1129
1123
1119
1116
1111
1097
1094
1092
1091
1091
1078
1074
1072
1070
1070
1070
1069
1068
1069
1070
1070
1069
1069
1065
1065
1064
1064
1063
1063
1063
1062
1062
1062
1062
1062
1063
1063
1063
1062
1062
1059
1059
1059
1057
1057
1057
1058
1058
1057
1056
1056
1053
1053
1053
1053
1053
1053
1053
1054
1051
1051
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1049
1051
1053
1054
1058
1048
1042
1039
1034
1033
1033
1032
1032
1031
1031
1031
1031
1030
1030
1029
1036
1038
1040
1041
1042
1045
1046
1047
1047
1052
1054
1057
1063
1068
1070
1072
1073
1074
1077
1083
1085
1086
1091
1097
1097
1098
1102
1103
1105
1109
1110
1114
1116
1120
1121
1128
1136
1138
1140
1141
1141
1141
1141
1141
1141
1146
1147
1150
1151
1154
1157
1172
1177
1180
1180
1180
1179
1179
1178
1177
1176
1175
1174
1174
1171
1169
1165
1163
1163
1161
1161
1162
1163
1162
1161
1159
1158
1157
1157
1156
1156
1154
1153
1144
1141
1139
1137
1136
1136
1134
1133
1131
1124
1121
1119
1116
1114
1111
1106
1091
1090
1090
1090
1090
1090
1090
1088
1086
1085
1082
1080
1076
1074
1074
1074
1074
1071
1065
1063
1062
1060
1059
1058
1056
1055
1051
1047
1045
1043
1041
1039
1032
1030
1029
1027
1025
1024
1023
1023
1025
1026
1025
1021
1016
1009
1008
1007
1006
1005
1004
1003
1001
1001
1000
999
999
999
998
997
994
992
990
982
981
978
975
973
972
971
967
965
964
964
964
962
962
961
961
961
957
956
954
951
947
944
945
945
945
945
948
948
950
951
952
953
952
951
948
946
945
942
939
937
935
931
927
924
924
923
923
923
923
922
920
920
919
919
922
922
926
929
931
932
932
932
932
932
931
923
921
919
916
916
918
918
916
899
892
891
890
889
889
888
886
883
877
875
874
873
875
874
878
881
883
883
883
883
874
866
864
861
850
848
848
844
843
842
840
840
840
840
841
841
838
838
839
835
833
831
829
832
832
833
835
836
835
831
830
818
816
814
812
792
787
775
757
758
758
755
753
751
751
750
749
749
748
748
750
750
749
747
739
738
736
730
730
729
728
728
727
727
724
723
722
716
714
721
724
729
730
730
735
737
737
738
738
739
739
741
747
750
756
759
761
763
766
767
771
774
776
778
782
783
784
785
787
790
793
798
807
808
813
816
819
827
832
836
838
841
842
847
849
851
857
858
862
864
868
879
880
882
883
880
879
879
878
877
877
878
880
882
883
886
888
889
892
892
893
895
896
897
898
898
899
900
903
906
907
907
909
911
913
914
917
922
926
927
931
932
935
937
938
942
944
944
949
951
952
954
954
954
954
954
954
954
954
954
954
954
954
955
958
959
962
962
963
964
969
971
977
977
977
977
977
977
977
982
986
990
994
995
998
1000
1003
1004
1004
1004
1005
1005
1005
1006
1007
1007
1008
1008
1008
1008
1008
1008
1008
1009
1012
1014
1015
1016
1023
1033
1040
1043
1044
1046
1048
1050
1053
1056
1058
1062
1065
1085
1089
1090
1092
1094
1095
1096
1096
1097
1097
1097
1098
1099
1100
1101
1104
1105
1106
1111
1118
1120
1122
1127
1129
1130
1131
1131
1133
1132
1131
1130
1128
1128
1127
1128
1131
1142
1145
1147
1149
1152
1153
1154
1151
1150
1148
1150
1151
1154
1155
1158
1158
1159
1161
1168
1169
1171
1176
1177
1178
1179
1182
1182
1183
1184
1188
1188
1189
1201
1203
1207
1208
1209
1209
1211
1212
1212
1217
1223
1230
1231
1231
1231
1234
1236
1237
1239
1241
1241
1241
1240
1240
1240
1240
1240
1241
1243
1248
1255
1256
1258
1259
1259
1261
1265
1266
1266
1267
1267
1268
1271
1272
1274
1275
1276
1276
1276
1276
1281
1281
1282
1283
1288
1290
1294
1297
1298
1298
1298
1298
1298
1298
1298
1299
1299
1299
1303
1305
1306
1307
1307
1308
1308
1309
1310
1313
1314
1316
1323
1323
1323
1323
1323
1323
1324
1324
1324
1325
1327
1329
1330
1332
1333
1335
1336
1336
1336
1336
1337
1337
1337
1337
1345
1346
1350
1354
1355
1356
1359
1360
1361
1362
1360
1359
1357
1358
1361
1365
1371
1373
1375
1377
1381
1382
1383
1384
1385
1399
1399
1398
1398
1398
1398
1398
1404
1406
1408
1411
1412
1413
1426
1434
1435
1436
1436
1436
1440
1463
1467
1469
1468
1460
1457
1452
1454
1455
1458
1460
1463
1466
1468
1470
1473
1475
1478
1479
1482
1483
1484
1486
1486
1482
1479
1480
1488
1489
1490
1492
1493
1495
1496
1503
1506
1510
1514
1516
1518
1523
1528
1536
1533
1529
1528
1534
1538
1540
1546
1547
1547
1549
1552
1554
1555
1556
1560
1560
1560
1560
1560
1561
1561
1562
1562
1562
1562
1562
1562
1562
1562
1561
1561
1562
1562
1563
1564
1564
1566
1568
1569
1569
1572
1574
1576
1578
1577
1569
1561
1562
1563
1566
1565
1563
1558
1556
1551
1551
1551
1549
1548
1555
1556
1556
1555
1554
1554
1552
1542
1539
1538
1538
1539
1539
1538
1537
1535
1534
1533
1533
1533
1533
1533
1533
1532
1532
1530
1530
1528
1526
1526
1526
1526
1525
1523
1523
1518
1516
1513
1512
1511
1507
1505
1501
1496
1491
1482
1481
1480
1479
1477
1473
1467
1465
1465
1459
1458
1457
1456
1455
1455
1454
1453
1451
1451
1451
1450
1450
1447
1446
1446
1444
1442
1440
1437
1432
1425
1424
1420
1418
1417
1414
1414
1413
1411
1410
1409
1408
1404
1396
1395
1395
1395
1393
1390
1389
1389
1388
1387
1386
1386
1386
1386
1386
1388
1389
1391
1392
1394
1398
1402
1407
1409
1410
1413
1417
1419
1423
1427
1427
1428
1428
1429
1431
1431
1432
1435
1436
1437
1438
1439
1439
1440
1441
1441