235
235
235
235
234
234
234
234
234
236
236
236
236
236
236
236
236
236
236
236
235
235
235
235
234
234
233
231
230
228
226
228
230
230
229
228
229
229
229
233
234
234
235
236
236
237
237
237
237
237
237
237
237
237
237
237
235
235
236
237
240
240
240
240
240
241
241
238
242
243
242
241
245
242
240
239
239
240
240
241
242
242
242
242
243
243
242
241
241
241
243
243
245
245
245
246
247
249
251
253
254
252
252
252
252
252
252
252
252
253
253
253
253
253
253
254
256
257
258
260
260
260
259
259
261
263
268
267
263
260
260
260
261
261
258
258
256
256
255
256
257
258
262
262
262
262
263
264
265
266
266
266
267
269
266
266
267
268
268
268
269
270
268
273
280
280
278
275
274
275
277
279
279
279
279
278
277
277
277
277
277
277
277
277
278
278
276
276
276
278
278
281
283
289
294
295
298
301
300
296
289
285
284
284
282
282
281
276
275
283
291
295
293
294
294
294
294
297
297
298
307
308
307
305
308
306
305
312
314
314
307
305
304
305
309
312
322
326
326
310
308
306
305
304
303
302
300
305
319
322
330
329
328
325
321
317
314
311
308
308
307
307
322
319
315
314
312
312
312
314
315
317
318
318
318
318
318
318
318
320
321
321
321
322
322
322
324
325
325
325
325
326
332
336
338
349
348
346
345
346
345
361
369
371
374
376
382
383
386
387
388
395
396
399
403
406
409
410
411
413
415
417
420
421
425
429
431
435
436
436
443
444
445
445
444
438
437
436
444
447
450
456
457
465
472
474
480
481
482
484
484
487
498
498
506
506
506
507
510
518
519
525
534
534
534
534
535
538
546
550
552
556
559
561
562
571
572
573
574
574
573
573
573
573
573
573
573
574
574
574
576
591
597
598
600
608
608
608
608
608
611
643
742
746
743
735
728
721
715
707
695
680
680
682
684
687
691
692
694
694
696
697
701
705
707
709
711
710
709
705
703
702
703
705
707
709
713
715
716
716
716
715
714
713
713
713
710
709
708
708
707
707
707
708
716
718
719
721
723
725
725
725
725
725
725
725
724
724
721
720
720
723
724
725
727
728
729
731
731
732
732
732
732
735
736
737
741
742
742
742
742
742
742
741
740
740
740
745
752
762
774
774
773
772
770
770
769
768
767
767
768
769
770
771
772
789
793
792
792
791
791
790
791
794
796
798
801
806
808
812
814
817
819
835
837
842
843
856
859
861
860
860
859
859
859
859
858
858
859
862
864
863
862
863
864
866
867
872
873
873
872
871
869
867
866
868
870
872
872
873
874
874
878
884
885
885
885
879
879
881
881
882
885
888
890
892
895
894
896
901
909
909
909
909
908
912
912
914
916
914
913
913
913
913
909
908
909
910
911
911
916
919
919
920
921
922
922
921
921
921
921
920
920
920
919
919
919
920
921
923
927
929
930
931
933
934
936
940
943
944
946
945
944
943
942
942
942
942
944
946
954
957
956
955
955
956
958
961
962
962
962
962
962
962
961
960
959
959
959
957
959
961
961
958
956
949
947
948
949
957
959
961
968
969
969
969
969
969
968
968
967
967
966
966
965
964
964
964
964
964
965
965
965
965
966
967
968
968
969
970
973
974
976
981
983
985
989
992
993
994
996
997
999
1000
1002
1003
1006
1007
1009
1011
1012
1012
1013
1014
1016
1019
1021
1022
1025
1026
1030
1034
1036
1038
1044
1052
1054
1056
1063
1065
1065
1067
1073
1075
1077
1080
1081
1084
1085
1092
1094
1095
1097
1098
1091
1090
1089
1089
1088
1087
1086
1085
1084
1081
1079
1078
1078
1078
1079
1080
1080
1078
1078
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1075
1075
1075
1075
1075
1073
1072
1070
1066
1063
1063
1062
1062
1063
1063
1062
1059
1059
1055
1055
1055
1054
1053
1052
1050
1050
1050
1050
1051
1053
1055
1056
1058
1060
1062
1063
1063
1065
1065
1066
1068
1072
1075
1078
1082
1085
1089
1090
1092
1094
1097
1100
1101
1103
1104
1106
1110
1113
1120
1131
1133
1134
1135
1136
1137
1140
1142
1144
1144
1146
1146
1147
1149
1151
1152
1155
1156
1171
1180
1186
1187
1186
1186
1185
1185
1185
1193
1200
1206
1214
1215
1217
1217
1219
1222
1232
1230
1230
1229
1236
1239
1240
1241
1242
1242
1242
1243
1245
1246
1247
1247
1247
1250
1259
1259
1259
1271
1273
1275
1275
1274
1273
1272
1271
1270
1268
1268
1269
1269
1269
1270
1271
1274
1276
1278
1279
1287
1291
1292
1295
1296
1300
1301
1301
1302
1304
1305
1307
1309
1316
1322
1322
1323
1324
1325
1331
1333
1334
1337
1339
1342
1345
1354
1361
1363
1369
1379
1381
1394
1402
1407
1413
1415
1417
1429
1433
1436
1447
1448
1449
1452
1452
1451
1450
1448
1446
1444
1441
1439
1434
1432
1431
1429
1427
1426
1419
1414
1411
1407
1405
1402
1400
1397
1398
1400
1402
1403
1404
1405
1405
1403
1400
1394
1392
1392
1392
1392
1392
1382
1380
1378
1371
1368
1363
1362
1359
1359
1359
1359
1359
1359
1356
1355
1353
1351
1338
1336
1334
1333
1327
1311
1303
1301
1299
1299
1298
1298
1296
1295
1295
1294
1294
1293
1292
1291
1291
1291
1290
1290
1289
1287
1286
1286
1285
1285
1284
1282
1281
1279
1277
1276
1274
1272
1268
1268
1261
1260
1259
1258
1258
1258
1258
1258
1256
1252
1250
1247
1241
1241
1242
1243
1243
1244
1245
1245
1245
1246
1246
1246
1246
1246
1242
1241
1241
1242
1243
1245
1242
1240
1239
1239
1239
1239
1241
1241
1239
1239
1236
1234
1233
1230
1226
1225
1223
1221
1218
1217
1215
1212
1210
1209
1201
1200
1199
1198
1198
1196
1194
1193
1191
1190
1189
1189
1188
1188
1187
1185
1185
1182
1181
1179
1179
1179
1180
1180
1181
1182
1195
1212
1213
1213
1213
1214
1214
1215
1215
1215
1216
1216
1216
1217
1218
1218
1219
1221
1221
1222
1224
1228
1228
1228
1228
1231
1232
1232
1233
1236
1236
1236
1236
1237
1238
1238
1241
1244
1251
1253
1256
1257
1258
1260
1262
1265
1268
1270
1272
1270
1263
1260
1260
1258
1257
1255
1255
1255
1256
1258
1260
1262
1263
1264
1268
1278
1281
1282
1290
1291
1293
1297
1300
1300
1299
1297
1297
1298
1299
1301
1301
1301
1303
1313
1320
1322
1325
1326
1329
1332
1333
1334
1334
1334
1334
1330
1328
1327
1329
1330
1331
1332
1336
1337
1337
1345
1347
1352
1353
1352
1349
1348
1343
1341
1340
1340
1340
1340
1343
1344
1345
1345
1346
1348
1348
1349
1350
1351
1352
1353
1349
1349
1349
1349
1349
1349
1349
1349
1349
1349
1351
1354
1354
1357
1358
1359
1368
1369
1369
1371
1373
1375
1376
1378
1380
1382
1384
1385
1390
1392
1394
1394
1394
1394
1395
1397
1398
1399
1403
1403
1404
1404
1406
1418
1419
1421
1426
1434
1435
1436
1436
1437
1437
1440
1446
1456
1464
1466
1467
1477
1484
1492
1494
1496
1503
1509
1510
1516
1520
1522
1524
1525
1525
1524
1524
1523
1522
1521
1518
1514
1511
1511
1511
1511
1515
1517
1518
1519
1524
1528
1529
1531
1531
1531
1531
1531
1531
1531
1532
1538
1540
1541
1543
1544
1544
1544
1544
1544
1544
1545
1546
1547
1553
1554
1557
1558
1559
1560
1560
1561
1562
1563
1563
1563
1562
1562
1562
1562
1562
1562
1562
1563
1563
1564
1565
1567
1568
1569
1571
1572
1572
1572
1571
1570
1569
1569
1569
1569
1569
1567
1567
1568
1568
1569
1570
1571
1572
1572
1573
1573
1574
1575
1576
1577
1581
1584
1584
1584
1585
1586
1587
1587
1588
1589
1591
1593
1599
1610
1614
1617
1618
1619
1620
1621
1622
1623
1624
1624
1625
1625
1627
1627
1629
1630
1634
1638
1638
1641
1645
1650
1658
1659
1660
1662
1664
1666
1668
1670
1670
1670
1670
1670
1672
1675
1676
1678
1681
1683
1684
1685
1686
1686
1687
1688
1689
1694
1696
1698
1703
1706
1709
1710
1710
1711
1713
1716
1716
1716
1716
1717
1718
1719
1720
1723
1732
1736
1740
1741
1741
1741
1741
1741
1741
1745
1748
1751
1756
1757
1759
1760
1761
1763
1764
1766
1767
1775
1779
1779
1779
1781
1783
1786
1788
1789
1791
1792
1793
1793
1795
1800
1801
1804
1806
1810
1811
1812
1812
1814
1815
1815
1816
1816
1817
1818
1826
1827
1828
1830
1832
1835
1836
1836
1836
1837
1837
1838
1838
1839
1839
1839
1839
1838
1837
1836
1836
1834
1835
1837
1841
1849
1850
1853
1855
1855
1862
1863
1865
1866
1868
1868
1869
1869
1870
1871
1871
1871
1872
1874
1875
1876
1881
1884
1888
1891
1892
1895
1899
1899
1899
1899
1899
1899
1899
1900
1900
1905
1907
1909
1911
1915
1918
1919
1919
1920
1921
1922
1922
1924
1924
1928
1931
1931
1932
1933
1933
1934
1936
1936
1937
1938
1942
1943
1943
1945
1946
1946
1946
1946
1945
1945
1945
1947
1949
1951
1966
1968
1970
1972
1974
1976
1981
1982
1983
1984
1984
1984
1985
1985
1987
1987
1988
1989
1990
1990
2002
2009
2010
2011
2013
2013
2014
2014
2014
2014
2016
2017
2019
2019
2020
2021
2022
2023
2023
2022
2020
2020
2020
2020
2020
2019
2019
2016
2015
2014
2014
2014
2010
2010
2012
2012
2012
2012
2011
2011
2011
2011
2011
2011
2011
2011
2010
2009
2008
2008
2010
2010
2011
2011
2012
2016
2020
2021
2023
2023
2022
2022
2022
2018
2016
2010
2007
2006
2007
2009
2010
2010
2011
2016
2028
2035
2035
2035
2034
2034
2034
2034
2035
2037
2037
2038
2039
2040
2042
2043
2045
2046
2050
2051
2053
2055
2058
2059
2060
2061
2061
2061
2061
2061
2061
2061
2061
2061
2062
2063
2065
2065
2066
2067
2069
2070
2072
2074
2074
2074
2074
2074
2074
2074
2075
2076
2078
2079
2079
2081
2082
2085
2086
2087
2088
2089
2093
2094
2097
2098
2099
2101
2102
2108
2109
2110
2111
2111
2111
2112
2113
2114
2114
2115
2116
2118
2118
2119
2120
2120
2120
2119
2118
2118
2118
2117
2115
2111
2107
2104
2101
2099
2097
2096
2095
2095
2093
2091
2090
2089
2087
2086
2085
2083
2079
2077
2076
2076
2075
2073
2071
2070
2065
2064
2062
2062
2062
2062
2062
2062
2062
2062
2062
2061
2061
2060
2059
2058
2056
2053
2053
2053
2053
2053
2051
2050
2048
2048
2047
2044
2042
2041
2041
2041
2041
2039
2038
2035
2033
2030
2024
2022
2021
2020
2019
2017
2017
2016
2016
2016
2016
2016
2014
2013
2011
2009
2008
2008
2007
2006
2003
2000
1999
1998
1997
1996
1995
1994
1992
1992
1991
1991
1988
1987
1986
1984
1984
1983
1982
1982
1979
1978
1977
1976
1975
1974
1974
1973
1972
1971
1969
1969
1968
1965
1964
1962
1956
1954
1954
1954
1954
1954
1954
1954
1953
1952
1952
1952
1950
1947
1946
1946
1945
1945
1943
1941
1935
1934
1933
1932
1931
1931
1931
1931
1930
1929
1929
1928
1927
1926
1925
1924
1923
1923
1922
1919
1919
1919
1918
1918
1916
1915
1914
1913
1911
1910
1908
1908
1907
1907
1905
1904
1904
1902
1902
1902
1902
1903
1903
1903
1903
1903
1903
1897
1892
1882
1880
1879
1879
1878
1878
1874
1872
1869
1867
1864
1863
1863
1862
1862
1856
1853
1843
1836
1831
1833
1828
1826
1825
1824
1823
1822
1793
1789
1789
1788
1788
1779
1778
1774
1773
1769
1766
1765
1763
1759
1755