1159
1158
1157
1156
1156
1156
1156
1157
1161
1170
1170
1170
1170
1170
1170
1170
1182
1184
1186
1190
1193
1194
1194
1203
1209
1212
1213
1216
1220
1224
1234
1238
1243
1244
1245
1246
1249
1249
1250
1251
1252
1256
1258
1258
1260
1262
1262
1263
1264
1264
1265
1265
1266
1266
1267
1268
1269
1271
1272
1273
1278
1279
1280
1281
1281
1283
1285
1285
1287
1295
1310
1319
1320
1325
1320
1319
1320
1321
1322
1323
1324
1328
1330
1334
1336
1339
1338
1337
1336
1335
1332
1331
1331
1331
1332
1333
1334
1335
1339
1340
1342
1343
1343
1343
1343
1343
1344
1352
1359
1360
1360
1361
1363
1362
1362
1362
1361
1361
1361
1362
1362
1362
1363
1363
1371
1373
1386
1393
1393
1393
1393
1393
1393
1393
1393
1384
1380
1379
1379
1380
1383
1398
1408
1410
1408
1407
1406
1405
1404
1403
1401
1401
1402
1406
1418
1419
1420
1420
1423
1423
1424
1424
1424
1425
1431
1432
1434
1439
1459
1469
1468
1466
1465
1458
1453
1452
1452
1452
1451
1451
1455
1455
1457
1458
1463
1469
1471
1475
1478
1479
1488
1493
1495
1497
1500
1502
1503
1504
1505
1505
1506
1506
1507
1506
1504
1503
1497
1494
1492
1493
1495
1496
1496
1497
1497
1499
1500
1503
1510
1518
1528
1532
1528
1527
1526
1527
1532
1552
1553
1551
1550
1550
1549
1548
1547
1546
1545
1545
1543
1540
1539
1537
1542
1549
1558
1561
1562
1564
1572
1574
1577
1577
1576
1576
1577
1577
1578
1578
1578
1577
1577
1578
1579
1580
1583
1584
1585
1585
1585
1584
1584
1584
1584
1584
1593
1596
1603
1608
1612
1613
1614
1617
1620
1621
1626
1626
1626
1626
1626
1626
1625
1623
1622
1621
1620
1621
1622
1623
1623
1625
1625
1625
1626
1627
1628
1629
1629
1630
1631
1633
1635
1635
1638
1639
1641
1646
1647
1647
1653
1655
1656
1657
1661
1667
1677
1685
1684
1682
1678
1676
1673
1672
1675
1675
1676
1680
1682
1673
1672
1672
1674
1676
1677
1678
1680
1688
1689
1690
1692
1695
1700
1704
1706
1710
1713
1713
1714
1714
1715
1715
1715
1715
1716
1716
1717
1717
1719
1722
1735
1736
1735
1732
1732
1731
1730
1730
1733
1741
1742
1745
1756
1761
1765
1762
1760
1755
1754
1757
1763
1764
1767
1769
1769
1769
1769
1769
1769
1770
1771
1771
1774
1779
1781
1782
1782
1783
1787
1788
1788
1789
1789
1795
1804
1815
1825
1824
1823
1822
1820
1820
1823
1824
1824
1825
1825
1825
1823
1822
1821
1821
1821
1821
1821
1821
1822
1830
1832
1833
1834
1835
1836
1837
1838
1839
1838
1837
1837
1836
1836
1836
1835
1847
1848
1850
1852
1856
1858
1864
1864
1864
1864
1863
1864
1864
1865
1865
1868
1869
1870
1871
1872
1872
1876
1877
1879
1880
1889
1904
1906
1907
1902
1895
1893
1894
1895
1897
1907
1910
1908
1907
1906
1905
1908
1910
1916
1927
1948
1954
1960
1961
1957
1953
1946
1944
1941
1935
1933
1934
1935
1936
1939
1940
1940
1942
1938
1936
1934
1933
1932
1932
1942
1944
1955
1954
1952
1951
1951
1950
1952
1953
1954
1957
1949
1944
1946
1947
1951
1952
1952
1950
1948
1940
1938
1933
1930
1930
1930
1929
1927
1926
1921
1917
1918
1917
1917
1917
1916
1916
1916
1917
1918
1918
1920
1919
1917
1908
1913
1918
1923
1924
1924
1924
1922
1914
1912
1910
1908
1908
1908
1909
1910
1910
1909
1907
1903
1901
1899
1899
1902
1903
1903
1897
1897
1895
1895
1895
1895
1895
1896
1899
1905
1905
1899
1907
1912
1914
1911
1908
1894
1892
1891
1891
1891
1890
1889
1889
1891
1891
1892
1890
1888
1879
1878
1874
1873
1873
1872
1871
1871
1870
1873
1876
1874
1872
1862
1860
1862
1862
1865
1866
1866
1867
1868
1869
1865
1864
1863
1858
1856
1852
1851
1849
1848
1848
1847
1847
1847
1847
1847
1850
1853
1856
1848
1845
1843
1834
1829
1824
1824
1824
1824
1824
1824
1825
1826
1827
1828
1827
1826
1825
1824
1820
1817
1813
1810
1803
1803
1804
1805
1807
1800
1797
1797
1797
1797
1797
1797
1798
1798
1798
1796
1795
1794
1793
1794
1794
1794
1793
1788
1787
1787
1787
1788
1788
1789
1790
1790
1788
1788
1788
1787
1787
1787
1787
1787
1787
1787
1787
1787
1788
1788
1788
1788
1788
1791
1792
1794
1796
1796
1796
1796
1796
1799
1800
1801
1807
1814
1820
1822
1825
1827
1826
1820
1817
1818
1819
1820
1821
1822
1822
1821
1820
1820
1820
1822
1826
1832
1832
1832
1830
1823
1820
1819
1820
1820
1821
1822
1821
1820
1820
1819
1817
1818
1821
1826
1825
1822
1818
1817
1811
1805
1799
1798
1797
1796
1796
1796
1796
1796
1793
1791
1790
1788
1788
1788
1788
1787
1787
1787
1787
1787
1787
1787
1787
1787
1787
1788
1788
1789
1790
1790
1789
1788
1787
1787
1787
1787
1789
1793
1793
1793
1793
1793
1795
1796
1797
1798
1797
1797
1797
1797
1797
1797
1797
1797
1801
1806
1804
1802
1802
1803
1812
1816
1819
1823
1824
1825
1826
1827
1827
1826
1825
1824
1824
1824
1824
1824
1825
1826
1831
1835
1845
1848
1850
1855
1852
1848
1847
1847
1848
1848
1848
1849
1849
1850
1852
1853
1856
1860
1865
1866
1867
1869
1868
1867
1866
1866
1865
1863
1862
1863
1865
1875
1877
1875
1873
1870
1872
1872
1873
1874
1875
1876
1879
1880
1890
1892
1894
1890
1889
1888
1889
1889
1890
1891
1892
1894
1896
1909
1913
1912
1909
1904
1899
1904
1902
1897
1894
1894
1895
1895
1895
1895
1897
1898
1902
1902
1900
1899
1900
1902
1904
1909
1910
1910
1910
1909
1908
1908
1909
1912
1914
1916
1924
1924
1924
1924
1922
1917
1911
1909
1920
1921
1923
1918
1917
1916
1916
1916
1916
1916
1917
1917
1917
1916
1922
1927
1928
1929
1930
1930
1931
1934
1939
1941
1949
1950
1952
1950
1949
1946
1944
1943
1950
1958
1953
1951
1950
1949
1950
1951
1952
1953
1951
1941
1939
1933
1934
1934
1935
1937
1939
1941
1939
1939
1938
1935
1935
1933
1932
1938
1944
1947
1949
1957
1961
1957
1954
1948
1942
1922
1915
1908
1905
1904
1907
1908
1908
1908
1905
1894
1892
1891
1891
1897
1903
1904
1902
1900
1886
1879
1878
1875
1873
1870
1869
1868
1868
1867
1866
1864
1864
1863
1863
1863
1864
1864
1864
1864
1856
1854
1849
1848
1845
1844
1835
1836
1837
1837
1837
1838
1839
1836
1836
1835
1834
1833
1832
1831
1830
1827
1821
1821
1821
1821
1821
1821
1821
1823
1823
1825
1825
1825
1823
1823
1822
1819
1820
1822
1823
1824
1822
1809
1798
1790
1788
1788
1787
1787
1785
1780
1779
1779
1778
1776
1771
1770
1769
1768
1768
1768
1769
1769
1769
1768
1765
1761
1760
1754
1753
1756
1761
1763
1765
1757
1752
1742
1741
1739
1731
1730
1731
1731
1732
1732
1735
1735
1731
1719
1716
1716
1715
1715
1715
1714
1714
1713
1713
1713
1712
1712
1711
1708
1704
1702
1698
1693
1690
1689
1688
1686
1678
1677
1676
1674
1672
1671
1674
1675
1683
1678
1675
1674
1673
1674
1675
1677
1680
1683
1684
1680
1672
1662
1656
1655
1655
1654
1652
1645
1645
1643
1638
1637
1636
1634
1634
1633
1630
1629
1628
1628
1627
1626
1625
1625
1625
1625
1623
1622
1621
1620
1620
1622
1623
1624
1626
1626
1626
1626
1626
1626
1626
1620
1619
1615
1613
1612
1611
1607
1600
1593
1590
1584
1584
1584
1584
1584
1584
1584
1584
1583
1581
1579
1578
1577
1577
1577
1577
1577
1577
1577
1577
1578
1578
1578
1572
1570
1562
1560
1558
1555
1546
1538
1535
1539
1540
1543
1545
1545
1545
1547
1548
1550
1551
1551
1552
1554
1551
1531
1526
1529
1529
1530
1530
1526
1516
1509
1503
1500
1499
1497
1496
1496
1495
1495
1492
1491
1497
1500
1507
1508
1508
1507
1507
1506
1505
1505
1504
1504
1501
1499
1497
1494
1492
1486
1476
1475
1472
1468
1467
1462
1458
1456
1456
1455
1452
1452
1453
1453
1453
1453
1461
1468
1469
1471
1470
1456
1438
1433
1432
1431
1425
1425
1424
1424
1424
1423
1421
1420
1420
1416
1404
1401
1402
1403
1404
1405
1407
1408
1409
1410
1410
1407
1396
1381
1379
1379
1381
1382
1386
1393
1393
1393
1393
1393
1393
1393
1393
1384
1371
1370
1363
1363
1362
1362
1362
1362
1362
1362
1363
1363
1364
1363
1361
1360
1359
1357
1350
1343
1343
1343
1343
1343
1343
1341
1339
1338
1334
1333
1333
1332
1331
1331
1331
1333
1335
1336
1337
1338
1337
1334
1331
1328
1326
1323
1322
1321
1320
1319
1321
1322
1327
1320
1319
1308
1294
1288
1286
1285
1284
1282
1281
1280
1279
1277
1273
1272
1271
1269
1268
1267
1266
1265
1265
1264
1264
1263
1262
1261
1261
1259
1258
1256
1255
1251
1250
1249
1248
1247
1244
1244
1242
1241
1237
1232
1221
1218
1216
1211
1208
1205
1205
1199
1195
1194
1193
1192
1191
1189
1186
1184
1182
1172
1172
1171
1170
1170
1169
1169
1160
1155
1155
1155
1155
1155
1154
1152
1144
1139
1137
1136
1135
1137
1138
1139
1132
1130
1130
1127
1126
1126
1126
1125
1124
1123
1123
1122
1121
1120
1116
1114
1111
1108
1102
1100
1098
1095
1095
1094
1094
1092
1092
1091
1091
1090
1089
1088
1083
1081
1079
1078
1075
1075
1074
1073
1073
1072
1071
1069
1068
1068
1067
1067
1066
1060
1051
1046
1046
1046
1046
1047
1047
1052
1053
1055
1056
1058
1058
1057
1056
1055
1055
1054
1053
1053
1037
1037
1038
1040
1038
1034
1028
1020
1008
1010
1011
1005
998
996
996
995
995
998
999
1000
998
994
983
971
974
972
963
962
967
969
969
969
969
967
962
961
960
959
960
963
967
969
971
973
975
976
976
977
980
982
984
980
971
966
963
962
959
951
949
948
947
942
940
939
937
935
932
929
928
930
932
936
937
938
938
939
944
945
945
945
945
946
946
948
956
957
958
959
959
961
970
971
972
973
974
976
978
979
983
985
985
985
981
980
979
978
977
975
974
973
971
969
968
964
953
952
941
939
932
931
929
924
914
912
901
899
897
892
891
889
882
879
878
873
864
860
858
847
844
842
841
839
838
837
836
836
837
838
831
828
826
824
826
827
827
824
819
808
808
808
806
803
803
810
805
801
788
788
788
790
794
796
793
788
787
773
769
766
765
764
763
762
762
761
760
759
756
754
753
751
748
745
745
744
742
740
740
740
740
740
740
740
741
741
741
741
758
761
764
771
770
769
767
767
764
751
748
747
742
740
735
734
717
711
714
716
720
722
721
718
717
715
703
698
696
697
697
699
701
705
704
692
689
685
687
689
700
700
695
687
683
682
681
681
681
681
668
661
659
671
672
672
668
664
658
653
653
652
650
648
647
648
649
651
652
650
648
648
642
637
629
626
628
629
634
636
638
639
638
637
637
637
638
639
643
644
645
646
653
654
654
654
654
654
654
654
652
649
646
645
644
644
644
644
644
644
644
643
636
633
630
629
629
628
627
626
625
624
621
619
618
617
616
616
616
617
617
611
610
605
604
599
598
601
604
605
596
595
591
583
579
584
596
594
584
580
571
571
571
571
571
570
570
575
576
575
572
571
564
561
557
556
559
561
563
553
550
556
555
553
553
553
553
552
551
557
555
554
547
537
532
518
517
516
516
515
512
510
505
502
503
505
512
512
511
508
509
510
512
512
511
506
505
504
499
497
484
481
482
488
494
493
493
492
492
488
487
485
486
486
486
483
483
482
478
478
478
471
470
469
469
469
474
475
476
478
476
473
472
475
475
480
483
484
484
484
485
486
484
481
479
477
475
474
472
473
481
489
497
497
497
496
491
485
475
473
471
471
471
471
467
465
460
460
461
452
449
446
441
440
434
434
435
435
435
431
428
422
425
430
432
434
435
432
429
428
426
426
425
429
430
430
429
425
423
423
425
426
415
411
403
403
403
402
395
393
391
387
385
384
380
381
382
383
384
384
386
389
391
395
406
412
413
411
410
408
407
405
395
394
394
394
394
394
394
394
392
392
391
394
396
397
398
398
397
395
395
396
403
407
409
411
413
415
427
428
426
424
421
418
416
405
398
398
399
400
400
401
402
404
405
406
406
407
390
388
387
386
383
383
385
387
387
386
385
384
381
380
379
378
376
373
369
369
371
371
374
374
368
362
359
358
357
358
360
360
364
365
364
363
362
362
361
359
354
351
349
350
353
355
357
356
352
347
346
346
344
334
326
334
336
338
338
338
338
338
339
339
342
343
346
347
349
349
342
337
336
334
332
326
325
325
325
325
326
327
325
320
321
321
321
321
320
320
319
313
314
317
319
315
311
311
312
313
316
317
322
317
311
307
304
298
295
297
307
305
296
297
298
298
300
301
307
306
305
304
303
300
296
289
286
284
284
285
286
282
285
288
293
294
295
294
292
290
290
291
292
295
295
296
296
294
290
290
288
288
291
293
298
299
299
296
295
299
302
304
305
303
292
292
292
292
293
296
300
306
328
326
325
320
314
307
304
300
307
311
317
327
323
313
307
303
302
305
310
311
312
315
316
316
316
316
315
314
314
313
310
308
298
295
291
287
274
270
270
269
269
269
268
267
266
266
269
270
272
271
259
255
251
251
251
267
276
283
277
247
243
240
241
248
249
248
246
243
243
248
249
251
252
254
254
250
236
235
233
233
234
245
246
247
247
245
241
239
231
228
224
223
230
233
231
230
228
231
232
236
238
241
241
241
241
241
241
250
246
244
243
241
227
225
226
226
225
225
224
224
222
221
221
221
221
219
216
214
209
201
197
194
193
190
189
190
190
191
191
194
195
197
198
200
199
197
196
196
196
199
203
201
191
188
186
186
191
193
193
192
190
189
186
184
185
186
186
187
188
186
179
171
171
171
169
166
165
164
163
163
167
168
168
169
170
172
171
171
172
173
172
169
169
169
168
167
164
161
156
152
151
148
147
146
145
144
143
142
141
139
138
137
136
133
136
135
135
135
135
134
133
131
129
128
128
128
129
129
129
129
125
123
123
122
121
121
120
120
119
118
118
118
117
117
117
117
116
116
116
114
114
113
112
112
112
112
111
111
110
109
109
109
109
109
109
109
107
101
100
98
98
95
94
94
93
90
90
90
88
88
86
85
84
83
78
76
75
72
69
66
66
66
63
63
61
58
58
57
56
54
50
50
50
49
49
48
41
23
21
21
20
19
19
16
19
16
16
14
14
13
13
13
12
12
11
11
11
10
10
10
9
9
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
7
7
9
9
9
7
8
9
9
12
12
12
11
11
12
10
11
11
12
12
12
14
15
8
8
5
10
11
9
9
9
8
7
7
7
8
9
11
9
8
7
6
6
6
4
5
5
4
4
5
6
8
8
8
9
10
12
12
14
16
17
18
20
16
16
17
15
15
14