847
847
847
847
847
847
846
847
847
847
847
845
843
839
835
832
831
831
831
840
840
842
842
843
844
856
859
861
863
863
863
863
864
864
869
869
870
871
873
873
874
875
875
879
880
881
881
882
883
887
886
886
886
886
886
889
889
890
892
893
894
895
896
899
907
912
914
918
922
924
928
934
935
937
937
938
938
940
941
941
942
948
949
952
952
953
953
954
955
955
957
964
969
972
979
980
981
982
983
983
983
980
980
979
979
978
978
980
987
989
1000
1001
1002
1003
1011
1026
1027
1028
1029
1031
1031
1032
1033
1034
1035
1035
1037
1039
1040
1041
1042
1043
1046
1052
1055
1059
1060
1063
1065
1072
1077
1077
1077
1076
1076
1075
1074
1073
1073
1074
1074
1074
1074
1075
1076
1076
1077
1078
1078
1082
1083
1087
1092
1093
1095
1096
1097
1097
1097
1097
1100
1104
1111
1130
1130
1130
1130
1130
1130
1130
1133
1137
1138
1141
1143
1150
1152
1153
1155
1156
1156
1157
1158
1159
1161
1163
1164
1164
1165
1168
1170
1172
1174
1177
1184
1184
1184
1184
1183
1182
1180
1180
1181
1182
1186
1188
1192
1194
1196
1197
1198
1201
1207
1208
1211
1216
1217
1217
1218
1219
1220
1222
1222
1224
1227
1228
1231
1233
1236
1237
1249
1254
1256
1260
1262
1264
1265
1266
1268
1268
1269
1270
1270
1275
1275
1276
1277
1277
1280
1283
1286
1292
1293
1297
1298
1300
1301
1301
1302
1304
1306
1306
1306
1305
1305
1305
1305
1306
1307
1308
1308
1309
1311
1313
1317
1320
1325
1329
1336
1341
1341
1341
1342
1343
1343
1346
1348
1349
1350
1352
1357
1363
1372
1379
1382
1386
1388
1393
1394
1394
1394
1388
1386
1384
1384
1386
1386
1387
1389
1389
1389
1389
1394
1395
1395
1403
1407
1407
1408
1410
1410
1411
1411
1414
1415
1415
1415
1415
1416
1425
1427
1429
1429
1435
1436
1436
1438
1439
1439
1445
1450
1452
1454
1458
1465
1470
1474
1478
1480
1491
1491
1492
1492
1493
1494
1495
1505
1512
1519
1523
1527
1531
1535
1539
1542
1548
1553
1561
1569
1575
1582
1589
1589
1592
1595
1601
1605
1609
1609
1609
1609
1609
1607
1612
1617
1621
1629
1631
1633
1637
1639
1642
1643
1645
1646
1649
1666
1668
1669
1676
1689
1691
1696
1696
1697
1699
1702
1704
1706
1716
1725
1732
1733
1742
1744
1746
1753
1756
1760
1773
1777
1786
1804
1812
1819
1834
1837
1840
1840
1841
1848
1850
1853
1857
1860
1862
1864
1867
1868
1870
1870
1870
1870
1869
1869
1873
1878
1884
1892
1897
1906
1908
1909
1913
1916
1922
1927
1927
1927
1927
1927
1927
1929
1931
1933
1935
1935
1942
1942
1941
1941
1940
1941
1947
1948
1945
1944
1945
1946
1944
1943
1940
1940
1938
1937
1938
1938
1943
1945
1947
1949
1949
1950
1952
1962
1965
1977
1977
1978
1978
1978
1980
1982
1984
1985
1986
1987
1989
1991
1992
1992
1979
1972
1967
1964
1963
1963
1963
1963
1964
1966
1967
1968
1969
1969
1969
1968
1964
1962
1962
1958
1958
1959
1960
1962
1963
1964
1966
1966
1966
1967
1967
1985
1989
2015
2022
2027
2029
2031
2039
2047
2058
2080
2090
2098
2093
2073
2058
2046
2038
2053
2051
2036
2038
2041
2047
2056
2068
2068
2068
2070
2074
2082
2089
2096
2099
2102
2104
2106
2108
2114
2118
2120
2123
2125
2134
2138
2150
2153
2158
2160
2161
2163
2164
2165
2165
2165
2168
2174
2175
2178
2178
2179
2180
2181
2187
2189
2192
2193
2194
2194
2194
2195
2195
2195
2196
2198
2199
2200
2201
2202
2202
2204
2205
2206
2207
2209
2209
2210
2210
2212
2212
2218
2219
2222
2224
2222
2220
2219
2215
2218
2221
2223
2225
2229
2230
2231
2234
2236
2241
2243
2246
2250
2254
2257
2258
2258
2261
2262
2263
2266
2272
2273
2275
2281
2285
2286
2289
2294
2296
2298
2301
2302
2304
2304
2305
2307
2308
2311
2312
2315
2317
2325
2325
2326
2328
2328
2333
2335
2336
2336
2335
2334
2331
2322
2320
2322
2324
2326
2327
2327
2328
2330
2323
2318
2304
2285
2283
2272
2273
2274
2274
2275
2273
2272
2272
2272
2272
2272
2272
2272
2272
2278
2286
2289
2297
2303
2309
2317
2323
2340
2347
2361
2369
2369
2369
2369
2370
2370
2370
2370
2370
2369
2368
2368
2368
2361
2357
2350
2346
2344
2345
2345
2348
2351
2356
2357
2362
2362
2363
2365
2365
2366
2367
2369
2371
2372
2373
2374
2375
2376
2377
2380
2386
2388
2397
2397
2404
2407
2409
2410
2411
2412
2413
2415
2409
2408
2408
2404
2400
2400
2400
2399
2398
2398
2398
2398
2397
2395
2393
2389
2388
2387
2387
2387
2383
2379
2374
2372
2362
2352
2346
2341
2334
2324
2317
2313
2306
2305
2307
2313
2316
2320
2320
2330
2333
2338
2341
2341
2343
2342
2341
2341
2342
2343
2345
2345
2345
2345
2347
2349
2349
2352
2354
2355
2356
2357
2357
2359
2357
2350
2349
2346
2341
2339
2337
2333
2329
2326
2325
2324
2323
2323
2324
2324
2325
2326
2326
2327
2328
2335
2343
2346
2348
2348
2356
2371
2374
2377
2382
2386
2390
2401
2406
2410
2420
2428
2432
2435
2438
2441
2448
2454
2461
2466
2467
2468
2472
2482
2482
2486
2489
2489
2493
2494
2495
2495
2496
2496
2496
2496
2496
2496
2496
2496
2496