946
946
946
946
946
946
946
947
947
947
947
947
947
947
947
947
947
947
947
947
948
948
948
948
948
949
949
949
949
949
949
949
949
949
949
949
948
948
948
948
948
949
949
949
949
949
949
949
949
949
949
949
948
948
948
948
948
948
948
948
947
949
949
949
949
949
949
950
954
955
955
955
955
956
956
956
957
958
960
961
962
963
968
969
969
971
971
972
973
973
973
974
981
986
989
995
995
997
997
997
997
997
997
999
1001
1002
1004
1008
1008
1012
1014
1015
1017
1027
1033
1036
1037
1032
1030
1026
1025
1030
1031
1032
1035
1037
1038
1039
1037
1029
1028
1025
1025
1026
1026
1026
1025
1025
1027
1028
1030
1031
1033
1034
1037
1041
1047
1048
1051
1056
1058
1058
1060
1062
1063
1067
1071
1073
1073
1073
1073
1073
1073
1074
1074
1075
1079
1083
1090
1092
1100
1102
1106
1107
1112
1114
1118
1119
1119
1127
1132
1133
1133
1134
1138
1139
1140
1143
1145
1147
1149
1153
1155
1158
1163
1165
1166
1167
1169
1171
1172
1175
1178
1180
1185
1186
1187
1193
1200
1205
1206
1215
1219
1223
1227
1231
1233
1239
1242
1250
1253
1255
1258
1263
1270
1277
1284
1290
1292
1300
1301
1306
1308
1311
1312
1316
1331
1334
1338
1344
1346
1348
1351
1355
1358
1359
1360
1362
1363
1366
1367
1373
1374
1379
1381
1384
1391
1402
1413
1418
1421
1424
1426
1427
1428
1433
1435
1437
1440
1442
1446
1449
1450
1453
1456
1457
1458
1460
1460
1459
1457
1456
1454
1455
1459
1461
1464
1467
1469
1470
1471
1484
1495
1508
1519
1533
1534
1538
1547
1552
1556
1563
1567
1572
1575
1577
1583
1591
1596
1599
1604
1609
1616
1626
1655
1658
1666
1670
1675
1677
1699
1710
1715
1720
1736
1753
1760
1769
1778
1780
1782
1783
1785
1788
1794
1795
1798
1800
1804
1805
1810
1814
1819
1822
1827
1842
1846
1855
1861
1866
1867
1870
1878
1884
1898
1910
1921
1928
1932
1939
1940
1943
1949
1954
1958
1966
1968
1972
1975
1982
1985
1987
2002
2008
2019
2025
2051
2061
2069
2071
2077
2084
2089
2091
2101
2105
2113
2119
2124
2130
2138
2146
2163
2167
2173
2176
2180
2189
2194
2198
2202
2205
2227
2234
2251
2256
2261
2272
2276
2281
2285
2292
2299
2299
2299
2298
2298
2298
2298
2298
2298
2302
2303
2308
2312
2316
2318
2314
2309
2302
2297
2297
2297
2297
2296
2296
2296
2290
2288
2276
2270
2264
2259
2251
2246
2242
2239
2235
2231
2224
2221
2219
2215
2210
2206
2203
2201
2199
2198
2191
2185
2180
2177
2172
2167
2164
2162
2159
2152
2154
2153
2150
2147
2147
2149
2151
2152
2153
2153
2153
2152
2150
2149
2146
2148
2158
2165
2168
2170
2177
2181
2197
2200
2204
2205
2205
2205
2206
2208
2209
2202
2201
2200
2200
2200
2200
2186
2185
2182
2180
2178
2177
2174
2160
2160
2142
2127
2124
2118
2109
2088
2084
2081
2073
2072
2070
2069
2069
2068
2068
2068
2068
2068
2063
2061
2060
2060
2058
2056
2055
2048
2045
2035
2033
2031
2029
2027
2024
2021
1998
1992
1987
1987
1988
1975
1974
1973
1973
1972
1971
1971
1970
1969
1968
1939
1907
1903
1889
1884
1870
1869
1869
1867
1866
1851
1845
1836
1833
1825
1818
1799
1798
1796
1794
1793
1791
1789
1788
1786
1775
1774
1749
1749
1748
1723
1723
1704
1695
1697
1698
1699
1700
1700
1700
1700
1700
1700
1700
1700
1700
1700
1701
1701
1702
1703
1705
1705
1703
1699
1698
1698
1697
1693
1690
1688
1682
1678
1674
1667
1652
1645
1638
1629
1624
1613
1608
1601
1596
1591
1584
1573
1570
1559
1553
1550
1549
1548
1547
1547
1546
1545
1543
1542
1540
1539
1539
1536
1530
1527
1524
1523
1523
1522
1521
1520
1519
1519
1517
1517
1516
1512
1506
1501
1500
1500
1500
1500
1500
1500
1500
1498
1496
1494
1478
1475
1475
1475
1475
1475
1475
1474
1472
1470
1470
1468
1467
1463
1463
1462
1461
1459
1459
1456
1456
1456
1456
1456
1460
1461
1462
1464
1464
1464
1465
1467
1469
1470
1469
1466
1457
1453
1453
1450
1434
1431
1431
1429
1428
1428
1425
1417
1415
1411
1407
1404
1400
1396
1395
1391
1386
1380
1377
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1374
1374
1372
1356
1349
1349
1347
1347
1346
1345
1345
1344
1344
1343
1339
1337
1335
1325
1325
1325
1325
1325
1325
1325
1325
1325
1329
1333
1339
1342
1343
1343
1342
1342
1335
1332
1331
1327
1325
1325
1325
1324
1324
1324
1324
1324
1321
1312
1311
1309
1302
1301
1300
1300
1300
1300
1300
1300
1300
1300
1300
1300
1299
1298
1298
1297
1297
1292
1289
1285
1281
1276
1275
1275
1275
1275
1275
1275
1275
1275
1275
1273
1272
1271
1268
1261
1256
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1250
1248
1247
1245
1244
1242
1241
1237
1240
1243
1248
1246
1245
1246
1243
1239
1232
1228
1226
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1223
1221
1216
1212
1202
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1201
1201
1201
1201
1200
1200
1200
1197
1196
1189
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1164
1157
1152
1150
1150
1150
1150
1150
1150
1149
1149
1150
1149
1148
1147
1146
1127
1127
1126
1125
1125
1120
1120
1117
1110
1109
1101
1100
1100
1100
1100
1100
1100
1100
1100
1099
1098
1082
1081
1080
1080
1075
1075
1075
1075
1075
1075
1075
1075
1075
1074
1055
1052
1050
1050
1049
1048
1035
1031
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1024
1023
1020
1016
1009
1007
1002
999
999
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
999
997
996
995
992
992
991
987
984
982
981
980
980
981
981
979
977
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
976
976
977
976
974
973
969
967
966
966
966
966
966
966
964
961
950
950
950
950
950
950
950
950
950
950
950
950
950
949
949
949
949
949
949
949
949
949
950
950
950
950
950
950
950
950
950
950
950
952
953
952
953
953
952
950
948
946
946
946
948
948
948
948
948
947
945
945
944
938
938
937
937
934
934
933
926
925
923
917
915
910
908
905
905
906
906
906
907
907
907
906
906
906
907
907
908
900
897
889
882
875
869
856
854
852
851
849
848
846
844
839
839
838
837
836
835
835
832
802
799
791
788
784
791
793
790
784
771
769
769
766
764
765
770
767
762
760
758
749
747
741
730
726
723
723
719
709
706
692
691
690
689
688
687
687
691
695
697
691
684
679
678
691
696
682
676
666
659
651
654
675
766
760
702
698
699
697
697
692
679
666
656
612
597
597
596
595
595
580
577
577
580
586
589
586
584
581
579
578
575
575
578
577
576
575
575
575
575
575
576
576
576
576
575
575
575
573
569
566
564
583
608
617
605
595
527
552
528
500
500
500
500
500
500
500
521
538
565
555
535
505
488
484
481
478
549
670
598
630
615
498
447
415
417
429
474
546
606
566
499
474
443
410
390
362
345
334
328
325
325
325
325
325
325
325
324
324
324
324
324
322
321
318
317
316
316
315
314
310
307
305
304
303
301
300
300
298
297
295
294
293
290
287
287
286
285
283
282
280
278
276
275
275
274
274
274
274
274
274
274
274
274
274
274
274
274
274
274
274
271
268