319
319
319
320
320
321
321
321
321
320
320
320
320
320
320
320
319
317
317
317
317
317
317
318
318
318
318
318
318
318
318
318
318
318
318
318
318
318
318
318
318
318
318
318
318
320
322
323
323
324
324
326
329
333
333
334
335
338
340
340
341
342
343
344
345
346
347
347
347
348
349
349
350
350
351
351
352
352
352
352
352
352
352
352
352
352
352
353
353
354
354
356
359
362
366
367
371
372
374
376
378
379
381
384
385
386
388
392
397
399
400
400
405
407
410
418
422
422
423
423
424
424
425
425
429
430
430
431
431
433
434
437
438
439
441
441
441
441
442
442
442
442
442
442
443
443
444
444
445
445
448
448
448
449
449
449
450
451
453
453
453
454
455
458
459
462
466
471
473
476
483
491
494
495
497
498
499
503
503
503
503
503
503
503
502
501
501
500
499
497
497
498
500
503
504
503
501
499
497
501
501
502
502
502
501
501
501
502
503
503
503
503
503
502
502
502
502
503
504
504
504
505
505
506
506
507
508
509
510
511
512
512
512
513
513
514
514
515
515
515
518
518
522
522
524
524
524
524
525
526
526
527
527
528
529
530
530
530
530
530
531
531
532
536
537
537
537
538
538
538
539
539
540
540
541
541
541
542
542
543
543
544
545
546
546
546
543
543
543
543
543
543
543
543
544
545
545
546
546
546
546
547
547
548
548
548
550
553
552
552
551
551
551
551
551
552
552
552
552
552
552
552
552
552
552
552
553
553
553
554
554
554
554
554
554
555
555
556
556
557
557
558
558
558
558
560
560
561
561
561
561
562
562
562
562
562
562
562
562
562
564
566
566
568
569
569
569
570
570
571
571
571
571
571
571
572
572
573
574
574
574
574
574
574
574
574
574
574
574
574
574
574
574
574
574
574
574
580
582
585
589
592
594
596
598
599
602
603
605
607
610
611
611
611
610
609
608
609
615
616
619
619
619
619
617
614
612
613
614
614
615
615
617
618
621
625
624
620
620
619
618
617
617
618
619
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
621
622
622
622
622
622
622
622
622
622
623
623
623
623
624
625
627
627
627
627
629
630
631
631
632
633
633
634
634
635
636
637
637
637
637
637
637
638
640
641
642
643
643
644
644
644
644
644
645
645
645
645
645
648
654
654
654
655
655
655
655
655
649
637
635
636
636
639
640
640
642
642
642
643
643
643
643
643
643
643
646
647
647
648
649
649
650
650
652
653
656
656
659
667
671
671
671
671
671
671
671
671
671
671
671
671
671
671
670
670
666
658
656
656
657
658
659
660
661
662
665
666
668
669
669
671
673
674
675
675
676
679
679
679
681
682
682
683
684
684
684
684
685
685
686
686
687
687
688
688
688
688
688
688
689
689
690
690
690
691
691
692
692
692
693
694
695
696
697
698
700
702
703
706
707
708
709
710
711
712
715
716
716
717
718
719
720
721
723
723
724
726
726
726
727
727
728
728
728
728
728
728
727
727
727
727
727
728
728
731
732
740
742
742
743
744
744
746
748
750
756
758
760
763
766
767
768
769
770
770
771
772
773
774
774
774
775
777
787
787
789
791
804
809
810
812
814
814
815
817
817
818
820
821
822
823
824
826
826
833
835
835
836
839
845
849
859
871
875
880
885
885
886
888
889
890
891
891
888
888
886
886
886
885
885
881
881
882
885
885
887
889
891
891
894
895
900
900
905
906
910
911
913
913
914
914
914
915
916
915
914
914
913
912
911
910
908
907
906
905
900
899
895
887
885
883
882
882
880
878
876
875
873
872
869
866
865
864
862
862
861
860
859
857
857
857
857
858
861
863
865
866
862
862
862
862
862
862
862
864
866
867
867
871
872
873
873
873
872
871
869
866
865
865
863
862
862
862
862
862
862
863
866
864
862
860
857
857
857
857
857
857
857
857
858
860
860
860
861
862
862
862
862
861
860
859
859
859
861
861
860
859
859
859
858
858
858
860
861
863
864
865
865
865
865
865
865
865
865
867
867
867
867
868
868
869
869
869
869
869
869
869
869
869
869
870
870
870
871
871
871
871
871
871
871
872
872
872
872
872
872
873
873
873
874
875
880
881
882
882
885
889
890
891
891
893
894
894
894
895
895
895
896
896
896
896
896
896
897
897
898
898
898
898
898
897
896
894
893
893
893
893
893
893
893
893
897
899
899
899
898
898
898
898
897
897
897
897
898
899
899
899
900
900
900
900
900
900
900
900
900
903
905
908
912
914
919
919
919
920
920
920
920
921
921
922
922
922
922
922
922
922
922
922
923
923
924
924
924
925
925
925
925
925
925
925
925
925
925
925
926
949
949
949
950
950
953
956
960
966
978
980
988
993
994
996
996
1001
1005
1008
1009
1014
1015
1018
1020
1021
1022
1023
1026
1028
1034
1037
1046
1046
1051
1053
1053
1053
1053
1052
1052
1052
1053
1057
1059
1061
1065
1066
1070
1072
1073
1074
1076
1077
1084
1086
1088
1093
1096
1099
1103
1107
1107
1106
1105
1103
1102
1101
1101
1102
1102
1103
1103
1103
1110
1115
1117
1123
1124
1124
1129
1130
1130
1131
1133
1136
1137
1146
1148
1149
1149
1149
1150
1150
1150
1153
1157
1159
1169
1171
1173
1173
1173
1173
1176
1177
1185
1193
1203
1208
1215
1219
1228
1233
1234
1237
1238
1248
1261
1266
1267
1273
1274
1275
1275
1293
1297
1299
1299
1310
1314
1325
1326
1329
1332
1341
1348
1348
1349
1349
1352
1362
1372
1375
1375
1375
1375
1375
1375
1376
1376
1376
1376
1376
1376
1377
1380
1385
1386
1391
1393
1400
1401
1403
1407
1410
1416
1418
1420
1422
1424
1424
1432
1434
1442
1448
1448
1449
1449
1449
1450
1450
1450
1450
1451
1454
1463
1468
1473
1473
1479
1482
1485
1487
1493
1494
1497
1500
1501
1502
1502
1503
1503
1505
1506
1507
1507
1507
1506
1505
1503
1502
1500
1499
1501
1520
1520
1521
1522
1523
1523
1523
1523
1524
1524
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1525
1526
1528
1530
1532
1534
1537
1540
1543
1547
1555
1561
1566
1570
1571
1572
1573
1574
1575
1577
1578
1579
1582
1583
1585
1585
1585
1587
1589
1593
1595
1595
1595
1595
1593
1591
1591
1591
1591
1592
1592
1594
1598
1602
1616
1627
1647
1668
1695
1701
1712
1721
1746
1761
1764
1774
1793
1802
1818
1823
1827
1833
1843
1845
1849
1856
1866
1877
1882
1893
1899
1900
1905
1913
1921
1924
1925
1930
1932
1933
1936
1937
1941
1942
1944
1948
1951
1960
1968
1972
1979
1982
1985
1988
1995
2000
2001
2002
2003
2003
2004
2004
2005
2006
2011
2015
2016
2029
2030
2030
2031
2034
2035
2039
2043
2044
2047
2049
2064
2067
2068
2068
2068
2068
2068
2085
2086
2088
2090
2090
2091
2093
2097
2104
2111
2111
2113
2114
2114
2114
2114
2116
2127
2131
2131
2131
2131
2133
2134
2141
2142
2147
2149
2152
2155
2156
2168
2170
2170
2171
2176
2181
2185
2187
2188
2190
2193
2195
2195
2196
2201
2205
2207
2207
2207
2207
2208
2208
2208
2209
2213
2223
2235
2237
2243
2246
2249
2252
2252
2252
2256
2264
2267
2270
2271
2271
2271
2271
2272
2273
2273
2273
2274
2280
2284
2284
2285
2285
2293
2299
2308
2309
2310
2311
2312
2315
2335
2335
2335
2335
2343
2343
2343
2344
2348
2357
2364
2369
2372
2374
2378
2387
2390
2390
2406
2409
2409
2410
2420
2424
2425
2425
2429
2433
2433
2433
2433
2437
2440
2449
2457
2465
2468
2468
2469
2469
2473
2473
2474
2474
2475
2474
2472
2474
2480
2481
2481
2482
2489
2496
2509
2513
2517
2518
2520
2521
2522
2523
2522
2522
2531
2532
2533
2534
2542
2554
2561
2567
2570
2580
2581
2581
2581
2582
2582
2584
2586
2587
2587
2587
2589
2589
2594
2606
2616
2616
2616
2617
2620
2628
2637
2637
2637
2638
2639
2641
2642
2645
2652
2653
2654
2658
2658
2659
2659
2659
2659
2659
2659
2660
2662
2663
2663
2664
2665
2667
2670
2671
2672
2673
2675
2676
2679
2680
2681
2681
2681
2682
2689
2690
2690
2691
2696
2696
2696
2697
2703
2704
2704
2708
2708
2709
2711
2711
2711
2711
2712
2716
2718
2724
2730
2732
2738
2741
2742
2743
2750
2752
2754
2757
2760
2762
2760
2756
2753
2753
2752
2751
2747
2744
2743
2742
2725
2723
2722
2721
2720
2707
2706
2705
2704
2703
2703
2700
2697
2696
2696
2695
2695
2695
2695
2694
2694
2694
2690
2685
2684
2682
2680
2677
2670
2667
2665
2645
2643
2641
2641
2640
2640
2638
2637
2634
2633
2633
2632
2632
2632
2630
2625
2623
2622
2619
2613
2612
2611
2610
2607
2605
2604
2603
2602
2600
2593
2588
2584
2583
2582
2567
2565
2554
2540
2539
2538
2537
2537
2536
2536
2532
2531
2519
2518
2515
2513
2510
2509
2502
2501
2500
2498
2490
2487
2487
2485
2485
2485
2485
2486
2495
2495
2496
2497
2497
2498
2498
2498
2498
2496
2494
2492
2490
2489
2487
2484
2483
2480
2478
2476
2473
2471
2467
2460
2453
2438
2430
2428
2422
2418
2417
2412
2412
2411
2410
2409
2409
2408
2407
2404
2400
2398
2396
2394
2389
2385
2381
2374
2372
2369
2368
2362
2357
2357
2356
2351
2350
2348
2348
2348
2347
2347
2345
2345
2344
2338
2336
2332
2330
2327
2326
2325
2324
2320
2319
2318
2314
2312
2310
2307
2304
2289
2287
2284
2282
2280
2278
2277
2276
2272
2270
2269
2264
2261
2257
2253
2250
2246
2244
2242
2236
2233
2231
2229
2223
2222
2220
2219
2217
2213
2203
2202
2201
2200
2199
2194
2192
2190
2189
2188
2187
2186
2185
2183
2181
2180
2177
2173
2166
2162
2162
2162
2161
2160
2160
2159
2159
2159
2159
2157
2155
2154
2152
2151
2149
2147
2146
2145
2142
2139
2138
2136
2132
2129
2125
2120
2118
2116
2114
2111
2107
2104
2098
2093
2084
2083
2083
2078
2073
2070
2069
2066
2065
2063
2053
2047
2044
2043
2041
2039
2030
2026
2022
2019
2016
2008
1998
1988
1984
1977
1958
1940
1917
1905
1899
1897
1897
1895
1893
1887
1887
1886
1886
1886
1886
1886
1880
1878
1876
1872
1870
1867
1854
1851
1850
1849
1848
1847
1846
1846
1837
1835
1834
1831
1830
1830
1826
1824
1823
1822
1822
1821
1821
1820
1820
1819
1818
1817
1815
1815
1814
1813
1807
1806
1805
1805
1805
1805
1805
1804
1804
1804
1803
1803
1801
1797
1795
1794
1793
1792
1792
1792
1792
1792
1791
1790
1790
1789
1788
1784
1783
1782
1780
1778
1775
1774
1771
1770
1769
1767
1767
1766
1765
1765
1766
1767
1768
1770
1770
1771
1762
1757
1747
1746
1743
1742
1740
1736
1735
1734
1730
1729
1728
1725
1724
1722
1722
1721
1720
1719
1713
1708
1704
1701
1691
1689
1681
1675
1672
1670
1664
1661
1658
1657
1657
1656
1655
1654
1653
1649
1643
1640
1638
1635
1633
1632
1614
1592
1584
1580
1579
1574
1568
1566
1563
1560
1551
1539
1535
1531
1528
1526
1515
1509
1507
1502
1499
1495
1491
1490
1481
1480
1478
1477
1474
1472
1470
1469
1468
1465
1462
1459
1458
1456
1454
1451
1450
1449
1446
1445
1444
1442
1440
1437
1436
1434
1430
1428
1425
1423
1422
1421
1417
1415
1411
1408
1407
1408
1408
1408
1408
1408
1408
1408
1408
1409
1409
1410
1410
1410
1411
1413
1415
1417
1417
1417
1418
1419
1419
1419
1420
1420
1420
1420
1421
1421
1421
1421
1421
1464
1472
1477
1481
1502
1527
1530
1529
1528
1528
1527
1526
1525
1524
1523
1521
1520
1518
1517
1516
1517
1518
1519
1524
1528
1530
1534
1536
1538
1541
1545
1548
1553
1558
1564
1577
1588
1593
1602
1603
1608
1609
1610
1611
1613
1615
1617
1619
1620
1625
1627
1628
1628
1631
1632
1633
1636
1636
1636
1636
1636
1636
1636
1636
1636
1636
1634
1633
1633
1634
1636
1637
1638
1638
1638
1638
1638
1638
1638
1638
1638
1638
1638
1637
1637
1637
1637
1637
1637
1638
1638
1638
1639
1639
1639
1640
1640
1640
1640
1640
1640
1640
1640
1640
1640
1641
1641
1648
1648
1649
1650
1656
1658
1659
1659
1659
1659
1660
1661
1662
1663
1664
1665
1666
1671
1673
1675
1677
1680
1683
1684
1685
1686
1688
1690
1690
1690
1690
1691
1691
1691
1692
1692
1693
1694
1694
1696
1699
1700
1701
1707
1709
1710
1712
1719
1722
1726
1729
1734
1735
1736
1737
1739
1749
1756
1758
1759
1761
1762
1773
1776
1785
1789
1792
1800
1814
1816
1817
1819
1821
1826
1827
1828
1832
1840
1841
1843
1851
1854
1857
1860
1863
1871
1873
1874
1875
1880
1881
1882
1886
1888
1888
1889
1890
1891
1892
1895
1903
1906
1907
1913
1914
1914
1914
1915
1918
1919
1929
1930
1931
1932
1933
1935
1936
1937
1938
1939
1942
1943
1944
1945
1950
1958
1962
1963
1964
1975
1977
1983
1987
1989
1990
1993
1994
1996
2000
2001
2003
2008
2009
2010
2011
2014
2015
2016
2017
2020
2021
2022
2023
2023
2024
2025
2025
2026
2031
2033
2041
2043
2045
2047
2050
2053
2055
2056
2059
2061
2064
2067
2071
2072
2073
2075
2075
2075
2076
2077
2077
2077
2078
2081
2081
2082
2083
2083
2084
2086
2090
2091
2092
2093
2096
2103
2105
2113
2115
2117
2119
2123
2128
2129
2135
2136
2137
2138
2139
2142
2143
2148
2145
2144
2142
2141
2137
2120
2118
2115
2113
2105
2102
2093
2090
2087
2084
2078
2076
2074
2072
2068
2065
2062
2060
2056
2047
2046
2038
2037
2035
2028
2026
2026
2025
2024
2023
2020
2017
2013
2013
2013
2013
2012
2011
2000
2000
1996
1995
1992
1990
1988
1975
1974
1974
1972
1971
1961
1960
1959
1958
1957
1956
1956
1951
1951
1946
1934
1934
1933
1933
1932
1932
1932
1932
1931
1929
1927
1926
1926
1926
1926
1926
1929
1930
1930
1930
1929
1929
1928
1926
1925
1923
1920
1915
1913
1911
1909
1907
1907
1906
1905
1905
1904
1903
1903
1887
1887
1885
1884
1882
1881
1873
1869
1867
1866
1863
1861
1859
1858
1857
1856
1855
1854
1853
1852
1844
1841
1838
1837
1831
1830
1829
1828
1827
1826
1820
1818
1813
1811
1810
1798
1797
1796
1794
1792
1791
1789
1788
1787
1780
1774
1773
1773
1769
1766
1766
1766
1766
1766
1766
1765
1765
1765
1764
1763
1760
1759
1758
1757
1756
1753
1752
1752
1752
1752
1752
1752
1753
1752
1750
1748
1741
1740
1736
1733
1732
1730
1724
1723
1720
1718
1711
1710
1709
1709
1708
1708
1707
1707
1708
1708
1709
1714
1715
1716
1716
1720
1722
1728
1728
1728
1729
1729
1729
1730
1729
1728
1727
1727
1728
1728
1730
1731
1731
1731
1731
1731
1743
1748
1747
1744
1743
1741
1740
1739
1739
1738
1738
1738
1740
1741
1743
1745
1750
1751
1752
1753
1760
1761
1762
1762
1762
1763
1763
1763
1763
1764
1764
1764
1764
1764
1766
1767
1767
1768
1768
1769
1770
1773
1776
1778
1780
1782
1782
1782
1782
1782
1782
1783
1784
1785
1786
1793
1793
1794
1802
1803
1803
1803
1803
1804
1804
1805
1805
1806
1806
1806
1807
1807
1808
1809
1809
1811
1811
1811
1811
1811
1813
1817
1819
1821
1822
1822
1822
1822
1822
1822
1824
1826
1826
1827
1827
1827
1827
1825
1827
1829
1830
1831
1833
1835
1836
1838
1841
1843
1844
1846
1848
1849
1851
1855
1856
1858
1860
1866
1867
1869
1870
1870
1871
1871
1872
1874
1876
1877
1878
1879
1882
1866
1861
1861
1846
1836
1829
1824
1822
1817
1812
1809
1809
1806
1806
1806
1807
1807
1807
1805
1802
1794
1785
1783
1771
1770
1769
1768
1767
1766
1759
1756
1751
1744
1743
1742
1742
1742
1741
1741
1740
1740
1735
1732
1725
1723
1720
1719
1716
1710
1706
1704
1700
1699
1697
1696
1692
1688
1683
1672
1671
1670
1669
1668
1665
1662
1660
1657
1651
1650
1650
1636
1634
1632
1628
1627
1626
1623
1621
1619
1617
1616
1614
1612
1606
1603
1599
1595
1595
1594
1591
1589
1584
1581
1579
1575
1573
1570
1558
1553
1544
1537
1536
1529
1526
1512
1509
1508
1506
1503
1501
1494
1492
1485
1485
1485
1485
1485
1485
1484
1483
1483
1482
1481
1478
1478
1477
1477
1477
1476
1474
1473
1472
1472
1471
1471
1471
1471