1771
1770
1769
1769
1764
1758
1757
1750
1722
1719
1719
1719
1719
1718
1718
1718
1718
1718
1718
1718
1719
1721
1721
1721
1721
1722
1722
1722
1723
1724
1725
1725
1725
1725
1726
1726
1726
1726
1727
1727
1730
1731
1731
1733
1735
1735
1736
1737
1742
1744
1744
1743
1743
1743
1743
1743
1742
1742
1742
1742
1742
1743
1743
1744
1744
1744
1746
1746
1747
1747
1747
1748
1749
1752
1753
1754
1754
1755
1756
1756
1757
1758
1759
1760
1761
1761
1762
1763
1763
1764
1764
1764
1766
1767
1768
1768
1767
1767
1766
1766
1766
1766
1766
1765
1765
1765
1764
1764
1763
1763
1763
1763
1763
1764
1766
1768
1771
1772
1772
1773
1774
1775
1776
1779
1780
1783
1786
1787
1789
1790
1795
1797
1798
1801
1802
1803
1806
1815
1816
1818
1822
1822
1823
1824
1824
1824
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1827
1827
1827
1827
1828
1828
1828
1828
1828
1828
1829
1829
1829
1829
1829
1829
1829
1829
1830
1830
1831
1832
1833
1833
1835
1836
1836
1836
1837
1837
1837
1838
1838
1839
1840
1840
1840
1841
1841
1842
1842
1843
1846
1847
1848
1849
1849
1850
1852
1853
1853
1855
1857
1859
1862
1869
1874
1888
1899
1905
1913
1924
1927
1938
1941
1951
1951
1952
1953
1953
1954
1955
1957
1959
1959
1959
1959
1959
1960
1961
1962
1963
1963
1964
1966
1967
1969
1974
1976
1977
1982
1984
1990
1992
1994
1996
1996
2003
2005
2005
2007
2007
2007
2007
2008
2009
2010
2011
2011
2012
2012
2013
2014
2015
2017
2018
2019
2024
2025
2026
2026
2028
2032
2040
2041
2041
2043
2044
2046
2047
2047
2047
2048
2048
2050
2051
2052
2053
2054
2054
2055
2055
2056
2057
2058
2058
2058
2059
2059
2060
2060
2061
2061
2064
2067
2067
2070
2072
2075
2075
2076
2076
2077
2077
2077
2077
2078
2078
2081
2082
2083
2084
2084
2086
2088
2088
2088
2088
2089
2089
2089
2089
2089
2089
2090
2090
2090
2090
2090
2090
2091
2091
2091
2091
2091
2092
2092
2092
2092
2093
2093
2093
2094
2096
2097
2099
2100
2101
2101
2102
2102
2103
2103
2103
2103
2104
2104
2105
2105
2105
2105
2107
2107
2108
2108
2109
2111
2111
2112
2113
2114
2115
2119
2120
2123
2125
2126
2129
2129
2130
2130
2133
2133
2134
2134
2136
2137
2138
2142
2146
2158
2159
2160
2162
2179
2189
2195
2212
2215
2216
2217
2219
2219
2221
2222
2223
2224
2230
2232
2235
2236
2240
2241
2242
2244
2244
2245
2246
2248
2250
2251
2253
2254
2255
2256
2260
2261
2262
2263
2263
2265
2266
2267
2272
2272
2275
2276
2280
2284
2285
2286
2286
2287
2288
2289
2292
2292
2295
2297
2297
2298
2298
2299
2300
2300
2301
2301
2301
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2302
2303
2303
2304
2305
2305
2306
2307
2307
2307
2307
2309
2310
2319
2320
2320
2319
2316
2315
2313
2313
2312
2312
2310
2310
2309
2308
2308
2307
2306
2304
2302
2301
2293
2292
2291
2286
2283
2282
2281
2277
2275
2273
2271
2268
2264
2258
2257
2256
2254
2252
2250
2250
2248
2247
2243
2242
2239
2236
2234
2231
2230
2230
2229
2229
2228
2228
2227
2222
2218
2216
2208
2206
2204
2194
2193
2192
2191
2190
2189
2188
2187
2186
2185
2184
2183
2180
2179
2178
2174
2173
2172
2170
2167
2164
2162
2161
2160
2158
2154
2153
2147
2146
2140
2139
2138
2136
2131
2130
2129
2124
2123
2121
2121
2119
2116
2115
2113
2112
2112
2111
2110
2110
2109
2109
2106
2100
2099
2098
2095
2094
2093
2092
2091
2091
2090
2084
2083
2082
2080
2063
2062
2061
2059
2058
2056
2055
2054
2048
2048
2047
2046
2043
2041
2039
2037
2034
2031
2029
2028
2027
2027
2022
2020
2020
2018
2017
2017
2016
2015
2013
2012
2011
2011
2005
2005
2004
2003
2002
2002
2001
2000
1999
1998
1992
1990
1986
1985
1983
1982
1981
1978
1976
1975
1966
1965
1965
1964
1963
1959
1957
1955
1946
1945
1943
1939
1935
1934
1932
1930
1928
1925
1922
1919
1913
1909
1907
1905
1903
1902
1901
1896
1893
1892
1891
1890
1889
1888
1881
1880
1880
1880
1880
1880
1880
1880
1880
1880
1880
1880
1880
1874
1871
1868
1859
1851
1845
1839
1830
1824
1821
1819
1811
1808
1805
1802
1800
1796
1793
1782
1779
1776
1772
1766
1758
1752
1743
1738
1731
1728
1727
1725
1719
1717
1714
1711
1708
1701
1697
1695
1691
1687
1685
1681
1680
1677
1675
1672
1668
1666
1664
1663
1660
1656
1652
1649
1644
1641
1638
1629
1627
1621
1618
1615
1612
1610
1598
1590
1587
1583
1581
1578
1577
1575
1572
1565
1562
1559
1558
1558
1553
1552
1548
1546
1544
1543
1533
1532
1529
1523
1521
1512
1507
1501
1495
1491
1488
1484
1482
1478
1476
1473
1470
1468
1465
1463
1461
1455
1451
1442
1441
1436
1429
1420
1411
1409
1400
1388
1385
1378
1375
1372
1370
1367
1363
1351
1347
1343
1340
1335
1333
1330
1312
1303
1299
1297
1295
1292
1291
1284
1283
1281
1279
1275
1268
1267
1266
1263
1261
1259
1256
1250
1245
1243
1239
1217
1213
1211
1209
1208
1206
1201
1199
1197
1196
1192
1192
1186
1185
1183
1181
1179
1174
1172
1170
1166
1163
1161
1159
1154
1153
1148
1147
1145
1142
1140
1126
1119
1116
1110
1109
1108
1107
1096
1093
1092
1092
1091
1090
1089
1088
1084
1079
1078
1077
1077
1077
1077
1077
1075
1074
1073
1070
1068
1064
1063
1063
1063
1063
1063
1064
1064
1065
1065
1066
1066
1067
1068
1069
1067
1064
1063
1062
1060
1056
1054
1047
1046
1041
1034
1031
1027
1025
1023
1022
1020
1020
1019
1019
1018
1018
1015
1015
1014
1014
1012
1012
1010
1010
1010
1010
1010
1010
1010
1009
1009
1009
1009
1008
1008
1007
1007
1007
1006
1006
1005
1004
1004
1003
1003
1002
1001
1000
999
998
998
997
997
995
995
994
993
993
992
992
989
989
989
989
989
988
988
988
987
986
985
985
984
984
982
981
979
979
979
979
979
979
979
979
978
978
978
978
978
977
977
977
977
977
977
977
977
977
977
975
973
972
972
972
971
971
971
970
970
970
968
968
968
968
968
967
967
967
967
967
967
967
967
966
966
966
966
966
966
966
965
965
965
965
965
965
966
966
968
968
969
971
971
972
972
973
972
972
970
969
969
969
968
968
968
968
967
967
967
967
966
966
966
966
966
965
965
965
965
965
965
965
965
965
965
965
965
965
965
966
966
966
966
966
966
966
966
966
966
966
966
966
966
966
963
959
959
958
956
956
953
951
950
939
937
929
927
925
917
913
910
906
899
894
882
879
873
868
865
863
858
857
856
855
855
854
853
848
844
843
840
836
833
831
822
819
810
808
804
800
794
793
792
789
788
787
785
784
783
781
780
778
777
777
775
774
772
771
767
764
762
760
756
754
752
751
750
749
748
746
745
743
740
737
734
728
725
724
721
719
717
716
714
713
697
694
692
684
684
683
680
677
666
664
658
654
649
648
646
644
642
640
639
637
633
632
630
628
627
626
623
621
619
617
615
613
608
606
605
603
600
597
594
593
588
585
576
572
567
562
562
557
556
556
555
555
554
552
551
551
549
548
547
544
540
538
535
533
532
527
525
521
520
519
517
516
515
514
512
510
509
506
505
503
502
500
499
498
496
488
482
480
479
477
476
474
473
471
467
464
464
463
461
460
458
454
453
450
450
449
448
448
447
447
446
446
446
446
445
445
445
444
442
442
441
441
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
441
442
442
443
445
446
446
447
447
448
448
452
456
458
462
463
464
465
466
467
469
469
470
486
488
490
497
498
501
516
522
528
532
536
537
543
548
551
553
558
558
566
571
573
574
579
580
582
584
584
583
582
581
580
579
578
578
577
577
575
574
572
572
570
569
567
567
566
563
561
559
559
558
556
552
552
551
551
550
552
555
558
559
560
562
564
565
567
569
574
579
580
582
582
581
581
579
579
579
578
577
577
576
574
574
573
572
572
571
571
570
569
569
568
567
567
567
567
567
566
566
566
566
565
565
565
565
565
564
564
564
561
553
542
537
532
531
530
530
529
527
524
523
522
522
521
520
520
519
519
518
518
518
518
517
517
517
516
517
517
518
518
518
524
525
526
526
530
530
530
531
531
531
531
531
531
531
531
531
531
531
531
531
531
531
531
531
531
531
531
531
531
532
532
532
532
534
534
535
535
535
536
536
538
538
539
539
540
540
540
540
541
541
542
542
543
543
543
544
544
545
546
547
550
552
553
554
554
554
555
555
555
555
555
556
556
556
556
556
556
556
557
559
559
559
559
560
560
560
560
561
561
561
561
561
563
563
563
565
565
566
566
566
568
570
571
573
573
574
574
574
574
574
574
574
575
575
575
576
576
579
582
584
584
586
587
588
588
589
589
589
592
594
595
596
597
597
598
598
598
598
598
598
599
599
599
599
599
600
600
600
601
601
601
601
602
602
603
603
604
604
605
607
610
612
616
618
620
620
623
625
627
627
628
628
629
630
631
634
644
645
645
645
646
646
647
647
648
648
649
649
650
650
650
651
652
653
654
655
656
658
658
660
661
661
662
663
664
666
667
668
668
670
671
671
673
675
678
681
682
682
683
686
686
687
688
688
688
690
691
693
694
696
700
704
706
727
743
744
748
750
751
751
752
753
754
756
757
759
760
761
762
763
764
765
766
768
770
771
772
773
774
775
775
780
780
781
782
783
785
786
786
787
798
807
808
809
810
811
813
814
815
816
818
819
819
821
822
825
826
827
828
829
832
833
836
838
841
843
845
847
848
849
849
849
849
850
851
852
853
854
855
856
856
857
858
858
859
860
861
861
861
865
865
866
866
867
870
871
873
878
880
882
886
887
888
888
888
889
890
892
893
894
894
894
895
895
897
898
900
900
900
900
900
900
901
908
909
910
915
915
916
918
920
922
923
928
931
934
935
938
942
946
948
948
948
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
949
950
950
950
950
950
950
950
950
950
950
950
950
950
951
951
951
952
954
955
955
956
957
959
960
961
962
966
966
967
967
968
970
971
972
972
974
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
977
979
980
982
983
986
986
986
992
994
995
995
996
997
998
1000
1001
1002
1003
1004
1006
1007
1009
1013
1015
1017
1019
1021
1026
1041
1043
1043
1041
1040
1039
1038
1038
1038
1043
1045
1047
1051
1087
1087
1087
1087
1087
1087
1086
1084
1080
1078
1075
1073
1071
1069
1068
1071
1072
1076
1077
1080
1086
1088
1089
1090
1093
1094
1096
1096
1095
1094
1092
1088
1083
1082
1079
1076
1075
1077
1078
1080
1081
1081
1082
1083
1089
1095
1100
1105
1106
1109
1109
1109
1109
1110
1110
1111
1112
1113
1114
1116
1118
1118
1120
1121
1122
1123
1123
1123
1124
1124
1125
1125
1125
1125
1125
1135
1136
1136
1144
1146
1148
1148
1148
1149
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1151
1151
1151
1151
1151
1152
1152
1153
1153
1154
1156
1156
1158
1161
1162
1164
1165
1166
1167
1168
1169
1172
1172
1172
1172
1172
1173
1173
1173
1174
1174
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1175
1176
1176
1177
1178
1179
1179
1180
1181
1186
1188
1191
1193
1194
1195
1197
1198
1198
1198
1199
1199
1199
1199
1199
1200
1201
1203
1207
1210
1211
1215
1217
1223
1226
1226
1229
1236
1240
1240
1241
1241
1242
1242
1243
1245
1246
1247
1248
1248
1249
1250
1250
1252
1252
1252
1252
1253
1253
1254
1255
1255
1256
1257
1262
1265
1267
1269
1272
1275
1293
1293
1294
1294
1294
1294
1295
1296
1298
1302
1303
1303
1303
1304
1306
1311
1313
1313
1316
1317
1318
1319
1320
1321
1333
1337
1339
1342
1345
1347
1351
1352
1352
1355
1357
1358
1360
1361
1363
1366
1369
1370
1370
1371
1374
1375
1378
1378
1378
1378
1378
1378
1378
1379
1379
1379
1379
1379
1379
1379
1379
1379
1380
1385
1386
1390
1392
1393
1395
1397
1398
1400
1405
1406
1408
1409
1411
1412
1413
1414
1415
1416
1417
1421
1422
1425
1427
1430
1432
1433
1433
1434
1437
1439
1440
1440
1440
1445
1447
1448
1448
1451
1456
1462
1469
1474
1477
1480
1483
1487
1490
1493
1498
1503
1505
1506
1508
1508
1509
1513
1514
1515
1516
1518
1518
1521
1521
1522
1526
1537
1539
1540
1542
1544
1547
1547
1548
1551
1551
1553
1554
1554
1556
1557
1558
1559
1559
1560
1561
1561
1569
1575
1583
1583
1584
1584
1587
1592
1592
1593
1593
1593
1595
1603
1604
1606
1617
1619
1623
1633
1638
1641
1641
1641
1642
1642
1645
1649
1655
1655
1655
1656
1656
1657
1659
1673
1674
1680
1681
1684
1688
1690
1690
1691
1694
1696
1697
1698
1699
1700
1707
1711
1713
1716
1726
1727
1730
1734
1737
1740
1745
1750
1751
1752
1754
1756
1757
1758
1758
1760
1762
1767
1769
1771
1774
1776
1778
1785
1786
1793
1800
1816
1818
1819
1821
1825
1827
1828
1830
1832
1834
1836
1837
1841
1850
1852
1854
1855
1860
1861
1866
1867
1868
1869
1871
1872
1874
1880
1882
1885
1889
1894
1897
1898
1899
1900
1902
1908
1914
1919
1921
1925
1927
1930
1939
1942
1946
1948
1950
1957
1960
1965
1965
1966
1966
1966
1967
1968
1970
1973
1975
1976
1976
1977
1977
1982
1986
1987
1988
1990
1991
1992
1992
1992
1993
1997
1999
2003
2003
2004
2004
2005
2005
2007
2009
2018
2023
2023
2025
2026
2027
2032
2032
2033
2033
2033
2038
2039
2039
2039
2040
2041
2044
2046
2047
2048
2048
2049
2050
2052
2057
2059
2060
2060
2061
2061
2066
2072
2076
2079
2079
2080
2080
2081
2083
2086
2087
2091
2098
2099
2099
2099
2100
2102
2103
2111
2112
2119
2120
2121
2121
2122
2122
2122
2128
2132
2133
2134
2143
2143
2143
2143
2144
2144
2145
2145
2147
2151
2152
2153
2153
2155
2156
2156
2158
2159
2162
2164
2164
2165
2165
2166
2166
2167
2168
2169
2173
2174
2174
2176
2177
2178
2183
2184
2186
2186
2187
2187
2189
2190
2190
2191
2191
2193
2194
2195
2195
2195
2196
2197
2197
2198
2199
2201
2202
2202
2202
2203
2205
2206
2206
2207
2207
2208
2209
2210
2210
2213
2214
2220
2220
2221
2236
2237
2241
2242
2244
2245
2249
2252
2253
2255
2257
2258
2259
2264
2265
2266
2293
2295
2296
2297
2301
2302
2303
2308
2308
2309
2314
2315
2322
2328
2340
2340
2344
2344
2344
2345
2345
2347
2347
2349
2349
2349
2350
2351
2352
2360
2360
2361
2361
2398
2400
2411
2413
2419
2423
2426
2426
2427
2427
2435
2437
2439
2439
2440
2440
2440
2442
2448
2450
2450
2450
2451
2451
2452
2453
2454
2466
2470
2470
2471
2471
2473
2474
2478
2479
2481
2484
2485
2486
2486
2486
2487
2494
2498
2507
2509
2509
2511
2516
2517
2519
2521
2523
2525
2534
2535
2539
2540
2541
2541
2543
2545
2547
2560
2570
2571
2585
2586
2586
2591
2598
2605
2606
2607
2609
2610
2611
2613
2614
2615
2616
2621
2622
2623
2623
2626
2627
2628
2629
2629
2631
2633
2636
2638
2640
2640
2641
2642
2643
2646
2648
2663
2665
2667
2672
2675
2676
2678
2680
2686
2691
2693
2695
2699
2701
2702
2702
2703
2704
2705
2708
2711
2712
2713
2713
2714
2715
2725
2726
2727
2728
2729
2735
2735
2735
2735
2735
2735
2735
2735
2735
2735
2735
2735
2735
2735
2735
2735
2735
2735
2735
2734
2732
2723
2720
2716
2713
2712
2709
2707
2707
2707
2706
2703
2701
2701
2695
2694
2693
2688
2688
2688
2687
2684
2684
2684
2683
2680
2680
2679
2679
2679
2678
2677
2676
2673
2670
2669
2668
2665
2664
2663
2663
2662
2662
2660
2656
2655
2654
2651
2651
2651
2650
2650
2648
2648
2647
2643
2640
2638
2636
2634
2632
2631
2631
2622
2612
2607
2607
2607
2606
2598
2591
2588
2584
2579
2578
2577
2574
2570
2568
2567
2567
2567
2567
2566
2561
2560
2557
2551
2544
2541
2541
2540
2540
2536
2532
2530
2522
2521
2519
2516
2515
2513
2512
2506
2503
2500
2499
2499
2499
2496
2493
2489
2487
2481
2480
2475
2472
2469
2468
2468
2467
2464
2456
2446
2436
2433
2430
2429
2429
2429
2425
2421
2421
2421
2421
2420
2419
2416
2408
2408
2407
2406
2405
2403
2385
2379
2376
2374
2371
2367
2360
2348
2342
2341
2341
2340
2327
2327
2327
2325
2315
2312
2310
2307
2306
2305
2299
2295
2287
2287
2287
2286
2283
2278
2277
2277
2276
2276
2271
2267
2267
2266
2265
2263
2261
2255
2252
2252
2251
2244
2240
2238
2233
2231
2219
2212
2209
2207
2206
2204
2204
2203
2203
2202
2198
2195
2192
2191
2191
2190
2184
2181
2180
2178
2173
2168
2163
2158
2151
2146
2141
2133
2118
2105
2100
2094
2090
2087
2081
2072
2067
2064
2059
2052
2043
2039
2035
2031
2030
2027
2015
2009
2006
2005
2005
2003
2001
1997
1991
1981
1979
1978
1966
1961
1960
1958
1957
1953
1953
1952
1952
1952
1949
1947
1944
1944
1943
1943
1943
1939
1933
1930
1929
1921
1917
1911
1909
1906
1900
1895
1895
1893
1891
1886
1884
1883
1882
1880
1879
1878
1876
1875
1874
1871
1870
1868
1867
1865
1862
1858
1857
1850
1850
1850
1849
1846
1840
1839
1832
1829
1828
1826
1826
1825
1825
1822
1819
1812
1809
1807
1801
1797
1796
1795
1794
1792
1788
1784
1784
1783
1783
1781
1776
1774
1772
1770
1769
1767
1767
1766
1766
1764
1760
1760
1759
1759
1759
1757
1754
1752
1752
1751
1751
1751
1749
1745
1743
1743
1743
1742
1741
1735
1732
1731
1731
1731
1731
1730
1725
1725
1724
1724
1724
1721
1719
1718
1717
1717
1716
1715
1713
1709
1709
1709
1708
1706
1704
1702
1701
1700
1698
1695
1692
1691
1689
1688
1686
1683
1682
1681
1679
1677
1676
1672
1668
1662
1660
1659
1656
1655
1654
1650
1649
1647
1645
1644
1643
1643
1643
1641
1639
1637
1636
1634
1633
1632
1630
1627
1626
1626
1625
1622
1614
1608
1602
1600
1594
1590
1589
1586
1582
1578
1577
1570
1569
1568
1566
1565
1563
1561
1560
1557
1554
1552
1551
1550
1547
1544
1541
1539
1538
1537
1535
1534
1533
1533
1532
1532
1530
1525
1524
1519
1516
1513
1507
1502
1499
1498
1495
1494
1490
1485
1483
1480
1476
1472
1472
1471
1469
1467
1464
1460
1455
1452
1449
1447
1445
1443
1441
1440
1438
1436
1433
1430
1429
1424
1423
1421
1418
1416
1415
1411
1408
1404
1401
1399
1393
1392
1388
1388
1385
1374
1372
1372
1372
1371
1371
1370
1368
1367
1367
1367
1367
1366
1364
1357
1353
1352
1350
1345
1341
1335
1329
1327
1325
1323
1309
1307
1298
1298
1293
1291
1278
1271
1270
1270
1268
1266
1266
1264
1260
1259
1250
1243
1236
1235
1231
1230
1228
1222
1219
1207
1199
1194
1191
1184
1183
1178
1171
1167
1167
1164
1164
1161
1160
1159
1158
1157
1154
1150
1148
1148
1138
1137
1136
1132
1132
1131
1129
1128
1127
1126
1121
1120
1118
1112
1111
1109
1105
1105
1104
1103
1102
1100
1099
1099
1098
1097
1096
1095
1095
1092
1089
1087
1085
1083
1082
1081
1076
1075
1072
1072
1071
1069
1067
1066
1063
1062
1061
1058
1057
1057
1056
1052
1052
1051
1049
1046
1040
1039
1038
1038
1034
1032
1027
1024
1021
1020
1019
1018
1016
1014
1012
1008
1007
1006
1005
999
993
992
991
989
983
976
973
959
955
950
950
949
949
949
949
930
927
925
924
924
924
924
924
923
923
923
923
923
923
923
923
922
922
922
922
922
922
922
922
922
922
922
922
922
922
922
922
922
922
920
920
919
917
916
916
915
915
914
913
912
912
910
909
906
903
902
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
901
902
904
905
906
907
915
916
917
917
917
916
916
915
915
914
911
910
910
910
910
907
905
903
902
901
899
899
899
899
899
899
899
898
898
898
897
897
897
897
897
897
897
897
898
899
899
899
899
901
903
904
904
905
907
910
913
915
915
916
916
916
916
917
918
918
918
919
920
920
920
921
921
922
922
922
922
922
921
920
919
918
918
917
916
916
916
915
915
915
915
915
916
918
919
921
923
924
926
927
928
930
932
934
938
940
941
942
943
945
949
962
969
977
981
981
984
985
987
989
992
993
994
995
997
1000
1001
1004
1007
1007
1009
1009
1010
1010
1011
1013
1014
1015
1016
1016
1020
1021
1022
1023
1024
1026
1027
1036
1041
1043
1045
1045
1046
1047
1048
1048
1049
1049
1052
1052
1053
1055
1056
1056
1057
1057
1058
1059
1060
1061
1062
1062
1063
1064
1065
1065
1066
1068
1069
1069
1070
1071
1073
1073
1076
1077
1079
1083
1085
1089
1090
1092
1098
1102
1112
1113
1119
1124
1126
1130
1133
1134
1136
1144
1155
1168
1170
1172
1172
1174
1174
1175
1176
1179
1183
1184
1185
1186
1187
1189
1191
1193
1193
1194
1194
1196
1196
1197
1197
1197
1198
1198
1200
1200
1200
1200
1201
1201
1201
1201
1201
1201
1200
1198
1192
1192
1191
1190
1189
1188
1188
1187
1187
1185
1184
1184
1182
1181
1179
1178
1177
1176
1175
1175
1174
1174
1168
1168
1173
1173
1174
1175
1175
1177
1178
1179
1182
1183
1185
1186
1187
1189
1190
1190
1191
1191
1193
1194
1195
1195
1201
1203
1204
1205
1205
1206
1208
1209
1213
1214
1215
1219
1222
1223
1224
1226
1230
1231
1233
1237
1239
1241
1242
1245
1246
1247
1248
1250
1251
1254
1256
1258
1264
1270
1271
1272
1275
1276
1277
1280
1284
1285
1289
1294
1295
1298
1299
1300
1301
1303
1309
1311
1314
1319
1320
1325
1327
1331
1335
1337
1339
1346
1349
1353
1355
1356
1357
1359
1361
1363
1364
1366
1368
1369
1370
1372
1373
1376
1377
1384
1387
1391
1396
1398
1402
1402
1405
1410
1412
1414
1416
1419
1421
1422
1424
1425
1427
1429
1431
1432
1433
1439
1440
1440
1441
1443
1444
1446
1447
1448
1449
1449
1450
1452
1452
1452
1454
1455
1457
1457
1457
1457
1458
1459
1451
1450
1450
1450
1450
1450
1450
1450
1451
1451
1451
1451
1451
1451
1459
1460
1460
1460
1460
1460
1459
1458
1457
1457
1456
1456
1455
1455
1455
1455
1455
1455
1455
1455
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1455
1456
1457
1460
1461
1462
1463
1463
1464
1465
1466
1467
1467
1468
1468
1467
1467
1467
1467
1466
1466
1465
1464
1464
1463
1462
1462
1462
1461
1461
1461
1461
1460
1459
1459
1459
1459
1458
1458
1458
1458
1458
1459
1459
1459
1459
1460
1460
1460
1460
1460
1461
1461
1461
1462
1465
1465
1466
1467
1468
1469
1469
1470
1472
1473
1475
1476
1477
1477
1477
1476
1476
1476
1475
1474
1473
1472
1471
1470
1470
1469
1469
1467
1467
1465
1463
1461
1460
1460
1462
1464
1464
1465
1466
1468
1469
1470
1472
1473
1473
1473
1478
1479
1487
1489
1491
1492
1492
1492
1492
1493
1494
1494
1494
1494
1494
1495
1495
1495
1496
1496
1496
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1498
1498
1498
1498
1498
1499
1500
1500
1500
1500
1500
1499
1499
1499
1498
1498
1498
1498
1498
1498
1498
1498
1499
1499
1499
1500
1500
1500
1500
1500
1500
1499
1499
1498
1498
1498
1498
1498
1498
1498
1498
1498
1498
1498
1500
1502
1506
1510
1512
1513
1515
1516
1519
1519
1519
1519
1519
1519
1518
1518
1517
1517
1514
1505
1504
1500
1498
1479
1477
1475
1475
1474
1474
1474
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1472
1469
1468
1466
1464
1463
1457
1454
1453
1453
1452
1452
1450
1450
1449
1445
1444
1443
1442
1440
1433
1433
1431
1431
1431
1430
1430
1429
1429
1428
1428
1427
1427
1426
1426
1424
1424
1424
1423
1423
1422
1421
1421
1421
1421
1420
1420
1420
1420
1420
1420
1420
1420
1419
1418
1418
1418
1418
1418
1418
1418
1418
1419
1419
1419
1419
1420
1419
1418
1417
1416
1415
1414
1413
1411
1410
1409
1405
1402
1400
1398
1394
1393
1390
1385
1385
1385
1385
1384
1383
1383
1376
1374
1371
1368
1365
1362
1354
1349
1348
1348
1346
1343
1342
1340
1340
1340
1340
1340
1340
1340
1341
1341
1341
1341
1341
1341
1341
1341
1341
1343
1344
1346
1347
1348
1349
1350
1358
1361
1363
1366
1372
1374
1375
1377
1381
1387
1389
1390
1394
1395
1398
1400
1401
1402
1401
1400
1399
1396
1395
1394
1393
1393
1392
1391
1390
1389
1389
1388
1388
1388
1387
1387
1386
1386
1383
1382
1381
1381
1377
1376
1375
1374
1373
1373
1371
1370
1369
1368
1360
1358
1356
1354
1352
1351
1347
1344
1341
1339
1336
1334
1328
1326
1323
1319
1318
1317
1308
1306
1303
1291
1289
1288
1287
1285
1279
1276
1268
1266
1262
1260
1260
1257
1257
1256
1252
1251
1251
1251
1250
1250
1248
1247
1245
1245
1243
1237
1234
1232
1225
1218
1216
1214
1213
1209
1208
1206
1200
1186
1183
1178
1174
1170
1165
1157
1156
1154
1153
1150
1147
1145
1142
1133
1131
1128
1124
1116
1113
1110
1105
1104
1103
1101
1095
1089
1087
1085
1081
1077
1067
1065
1060
1059
1057
1055
1053
1052
1050
1049
1047
1046
1046
1046
1045
1045
1045
1044
1044
1044
1043
1040
1040
1040
1040
1039
1039
1038
1038
1038
1038
1038
1037
1036
1036
1035
1034
1033
1033
1032
1031
1031
1033
1035
1036
1037
1040
1041
1042
1043
1044
1045
1046
1047
1048
1048
1049
1050
1049
1049
1049
1047
1045
1044
1044
1042
1042
1041
1041
1040
1040
1040
1037
1037
1036
1036
1036
1035
1035
1034
1034
1034
1034
1035
1035
1035
1037
1038
1039
1040
1041
1042
1042
1042
1045
1046
1047
1048
1049
1050
1050
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1051
1051
1051
1051
1051
1050
1050
1050
1049
1049
1049
1049
1049
1049
1050
1055
1058
1060
1061
1065
1065
1067
1067
1068
1068
1068
1068
1068
1067
1067
1067
1067
1067
1066
1066
1066
1065
1065
1064
1064
1063
1063
1062
1062
1062
1061
1061
1061
1061
1060
1060
1060
1060
1059
1059
1059
1059
1059
1059
1060
1060
1060
1060
1062
1065
1068
1070
1073
1075
1077
1078
1080
1082
1085
1094
1095
1097
1098
1099
1100
1103
1106
1108
1108
1107
1107
1106
1105
1105
1105
1106
1108
1114
1116
1118
1126
1127
1129
1133
1137
1138
1137
1137
1135
1135
1134
1132
1131
1130
1130
1130
1130
1130
1130
1130
1130
1130
1132
1135
1140
1142
1146
1148
1151
1155
1156
1158
1160
1161
1158
1157
1156
1154
1152
1151
1151
1151
1152
1153
1158
1159
1161
1162
1165
1168
1168
1169
1169
1170
1171
1171
1171
1170
1169
1168
1168
1168
1168
1167
1166
1166
1166
1165
1164
1164
1163
1160
1159
1160
1161
1162
1164
1168
1172
1178
1179
1180
1182
1183
1184
1185
1187
1188
1188
1188
1189
1190
1193
1195
1197
1204
1205
1207
1209
1214
1214
1214
1213
1213
1212
1212
1212
1211
1211
1211
1211
1211
1211
1212
1212
1213
1213
1214
1216
1217
1218
1218
1220
1222
1227
1228
1229
1230
1232
1233
1235
1236
1239
1244
1244
1245
1245
1246
1246
1247
1247
1248
1249
1249
1250
1251
1252
1252
1252
1251
1251
1250
1250
1250
1249
1248
1248
1248
1248
1249
1250
1250
1251
1251
1251
1251
1251
1251
1251
1251
1251
1251
1251
1251
1251
1251
1251
1251
1251
1250
1250
1250
1250
1250
1249
1248
1248
1248
1248
1248
1248
1248
1248
1248
1248
1248
1248
1248
1248
1248
1247
1247
1247
1247
1247
1247
1247
1247
1250
1252
1254
1259
1262
1266
1266
1265
1265
1264
1263
1261
1259
1256
1255
1254
1254
1252
1251
1251
1250
1249
1249
1247
1246
1243
1238
1237
1236
1235
1235
1235
1235
1234
1234
1234
1233
1233
1232
1232
1232
1231
1231
1231
1231
1231
1231
1230
1230
1230
1229
1229
1229
1228
1228
1228
1228
1227
1227
1226
1226
1225
1225
1225
1224
1224
1223
1222
1222
1221
1220
1219
1218
1218
1218
1217
1216
1216
1215
1214
1214
1213
1213
1213
1212
1212
1211
1211
1210
1210
1210
1210
1210
1210
1210
1210
1210
1210
1209
1209
1209
1209
1209
1209
1209
1209
1209
1208
1207
1207
1206
1206
1204
1202
1201
1200
1197
1196
1197
1198
1198
1199
1200
1202
1204
1205
1206
1207
1207
1206
1206
1206
1206
1206
1206
1205
1205
1205
1205
1205
1206
1211
1211
1212
1213
1214
1215
1215
1215
1215
1215
1215
1215
1216
1216
1217
1220
1220
1221
1221
1222
1222
1223
1223
1224
1224
1225
1225
1226
1226
1226
1227
1227
1228
1228
1228
1228
1232
1233
1234
1236
1237
1238
1240
1241
1244
1245
1254
1258
1263
1265
1269
1271
1272
1274
1275
1276
1279
1289
1291
1294
1295
1296
1297
1299
1301
1303
1306
1307
1311
1312
1312
1313
1315
1316
1316
1318
1320
1322
1323
1324
1326
1327
1328
1330
1331
1332
1333
1336
1337
1338
1339
1340
1341
1342
1344
1345
1347
1349
1351
1357
1361
1367
1368
1372
1374
1383
1385
1392
1395
1396
1398
1401
1401
1408
1410
1411
1415
1416
1417
1418
1418
1420
1420
1422
1422
1423
1423
1424
1424
1426
1429
1434
1435
1438
1444
1445
1446
1451
1457
1458
1460
1462
1463
1466
1466
1466
1466
1466
1466
1466
1466
1466
1466
1466
1466
1466
1466
1466
1466
1466
1467
1467
1467
1467
1468
1468
1467
1467
1467
1466
1466
1466
1466
1466
1466
1466
1466
1466
1466
1466
1464
1461
1460
1459
1458
1456
1455
1454
1452
1451
1450
1449
1448
1446
1446
1446
1446
1447
1447
1447
1447
1447
1448
1448
1448
1448
1444
1443
1442
1441
1440
1438
1437
1434
1433
1429
1424
1422
1422
1422
1423
1423
1424
1424
1425
1425
1426
1426
1426
1427
1427
1428
1428
1428
1429
1429
1429
1430
1430
1430
1430
1430
1430
1429
1429
1428
1428
1428
1428
1427
1427
1427
1427
1426
1426
1426
1425
1425
1425
1424
1423
1420
1419
1417
1416
1415
1411
1410
1407
1407
1406
1406
1406
1404
1404
1403
1402
1401
1400
1399
1397
1397
1395
1395
1393
1393
1393
1393
1394
1395
1395
1395
1395
1396
1396
1396
1397
1397
1398
1398
1399
1399
1401
1402
1403
1403
1403
1404
1404
1404
1404
1405
1405
1405
1405
1405
1405
1405
1406
1406
1407
1408
1409
1411
1411
1412
1413
1413
1414
1415
1416
1417
1418
1418
1418
1419
1420
1420
1421
1422
1423
1423
1425
1426
1426
1427
1428
1431
1431
1431
1431
1431
1430
1430
1430
1429
1428
1428
1428
1427
1427
1427
1427
1427
1427
1427
1427
1423
1421
1420
1420
1419
1419
1418
1416
1414
1414
1413
1412
1412
1413
1413
1413
1414
1414
1414
1414
1415
1415
1415
1416
1417
1417
1417
1417
1417
1417
1417
1418
1418
1418
1418
1418
1418
1418
1418
1418
1417
1417
1416
1416
1410
1408
1407
1406
1405
1404
1402
1400
1400
1399
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1399
1399
1399
1399
1399
1400
1400
1402
1403
1406
1410
1411
1414
1418
1421
1423
1424
1423
1420
1420
1418
1417
1416
1416
1416
1415
1415
1420
1421
1421
1423
1423
1424
1424
1425
1429
1429
1429
1429
1429
1429
1429
1429
1429
1429
1429
1430
1430
1430
1432
1432
1433
1434
1434
1435
1436
1436
1438
1439
1440
1440
1441
1442
1442
1443
1443
1443
1443
1443
1443
1443
1441
1441
1442
1444
1445
1445
1446
1446
1446
1446
1446
1446
1446
1447
1448
1449
1449
1449
1450
1450
1450
1451
1451
1451
1451
1452
1452
1453
1455
1459
1461
1466
1464
1462
1462
1462
1461
1461
1461
1460
1460
1460
1460
1460
1460
1460
1460
1460
1460
1460
1460
1462
1463
1464
1464
1464
1465
1466
1466
1467
1467
1467
1468
1468
1469
1470
1470
1470
1470
1470
1470
1470
1470
1472
1472
1473
1473
1474
1474
1475
1475
1475
1476
1476
1477
1480
1483
1485
1488
1488
1490
1491
1491
1493
1493
1495
1496
1497
1498
1499
1500
1501
1502
1503
1504
1505
1506
1510
1512
1513
1519
1522
1526
1531
1534
1536
1537
1540
1542
1545
1545
1549
1552
1553
1556
1561
1564
1566
1570
1575
1576
1577
1579
1580
1581
1585
1586
1587
1588
1588
1592
1594
1595
1597
1598
1599
1600
1602
1602
1603
1605
1605
1606
1606
1609
1610
1611
1612
1613
1613
1614
1614
1614
1614
1615
1615
1615
1615
1615
1615
1616
1616
1616
1616
1616
1616
1616
1616
1615
1615
1615
1615
1614
1613
1613
1613
1612
1611
1610
1609
1609
1609
1609
1609
1609
1609
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1611
1611
1613
1615
1615
1615
1616
1616
1617
1617
1617
1620
1620
1621
1621
1621
1621
1621
1622
1624
1624
1624
1624
1625
1625
1626
1626
1627
1627
1627
1628
1631
1631
1630
1630
1630
1629
1629
1628
1628
1628
1627
1627
1627
1627
1627
1627
1627
1627
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1625
1625
1625
1625
1625
1624
1624
1624
1624
1624
1625
1626
1627
1627
1632
1632
1634
1635
1635
1636
1637
1640
1642
1643
1643
1643
1643
1643
1644
1644
1644
1644
1644
1643
1642
1642
1642
1641
1641
1640
1639
1638
1637
1636
1635
1635
1635
1637
1638
1639
1644
1646
1648
1650
1651
1652
1653
1655
1656
1658
1662
1663
1664
1664
1665
1665
1662
1661
1661
1660
1659
1659
1661
1662
1663
1663
1667
1668
1667
1667
1665
1663
1662
1661
1660
1659
1659
1652
1651
1650
1649
1649
1647
1647
1649
1657
1658
1659
1660
1662
1661
1660
1657
1656
1655
1653
1652
1652
1651
1650
1651
1651
1652
1654
1655
1657
1661
1663
1667
1665
1664
1664
1664
1666
1666
1666
1667
1667
1667
1669
1669
1670
1668
1666
1664
1663
1664
1665
1667
1667
1668
1668
1669
1670
1670
1671
1671
1672
1677
1677
1678
1678
1677
1677
1676
1676
1675
1673
1673
1673
1672
1671
1669
1666
1666
1666
1666
1667
1667
1666
1666
1666
1666
1666
1666
1666
1666
1666
1666
1666
1666
1666
1666
1667
1667
1667
1667
1667
1668
1670
1670
1671
1671
1672
1673
1674
1675
1675
1675
1675
1675
1675
1674
1674
1674
1674
1673
1673
1673
1673
1673
1673
1673
1674
1674
1674
1674
1675
1675
1676
1676
1677
1677
1677
1677
1678
1679
1680
1680
1680
1680
1680
1680
1680
1680
1680
1680
1680
1680
1681
1681
1681
1681
1681
1685
1687
1689
1690
1692
1693
1694
1694
1696
1696
1697
1698
1700
1700
1702
1702
1702
1703
1704
1704
1704
1705
1706
1707
1708
1708
1710
1711
1712
1713
1714
1714
1716
1717
1717
1717
1721
1721
1722
1724
1725
1725
1725
1726
1727
1727
1731
1732
1733
1735
1738
1739
1740
1741
1742
1743
1745
1746
1748
1749
1750
1757
1759
1761
1766
1769
1771
1772
1772
1772
1773
1773
1780
1789
1790
1792
1792
1793
1794
1794
1795
1796
1800
1801
1803
1811
1811
1811
1812
1814
1815
1816
1829
1830
1831
1832
1833
1835
1842
1844
1846
1852
1859
1862
1865
1867
1871
1874
1883
1885
1890
1891
1892
1892
1893
1894
1895
1900
1909
1910
1911
1912
1913
1919
1920
1928
1930
1933
1944
1945
1946
1948
1949
1949
1950
1953
1961
1968
1975
1979
1985
1990
1996
2002
2004
2029
2034
2035
2038
2040
2046
2048
2049
2050
2056
2058
2061
2063
2067
2070
2070
2071
2071
2072
2074
2077
2078
2079
2080
2080
2081
2082
2091
2098
2098
2104
2107
2110
2120
2123
2129
2130
2135
2136
2147
2151
2153
2161
2165
2167
2168
2172
2173
2175
2176
2177
2178
2179
2181
2183
2184
2185
2186
2189
2190
2206
2209
2217
2236
2238
2242
2243
2245
2246
2247
2248
2248
2250
2251
2253
2254
2259
2260
2264
2264
2266
2269
2272
2273
2277
2278
2286
2288
2289
2290
2291
2292
2294
2295
2295
2296
2296
2296
2296
2295
2295
2294
2294
2294
2294
2294
2295
2295
2295
2295
2295
2295
2296
2303
2304
2305
2305
2300
2300
2300
2299
2298
2298
2298
2296
2295
2288
2286
2284
2280
2278
2275
2274
2268
2263
2261
2256
2249
2247
2247
2246
2243
2242
2241
2239
2239
2238
2237
2233
2215
2214
2212
2212
2211
2211
2210
2208
2207
2207
2206
2201
2199
2198
2194
2190
2181
2180
2179
2176
2175
2173
2171
2170
2166
2165
2163
2158
2158
2157
2156
2152
2149
2146
2142
2141
2139
2135
2131
2129
2129
2128
2128
2127
2125
2124
2124
2123
2122
2120
2119
2116
2113
2113
2112
2110
2106
2105
2105
2104
2102
2100
2099
2098
2095
2092
2091
2090
2089
2087
2085
2083
2074
2073
2073
2072
2070
2066
2065
2060
2058
2056
2053
2052
2051
2050
2047
2046
2046
2044
2043
2042
2040
2031
2027
2027
2018
2016
1992
1983
1976
1975
1972
1969
1966
1959
1957
1955
1954
1950
1946
1943
1941
1937
1934
1932
1930
1929
1928
1926
1926
1926
1926
1926
1925
1925
1925
1925
1925
1924
1924
1924
1924
1924
1924
1923
1923
1923
1922
1922
1921
1921
1920
1920
1920
1919
1919
1919
1918
1917
1917
1917
1917
1916
1915
1911
1909
1907
1906
1896
1890
1883
1880
1874
1867
1862
1857
1853
1850
1844
1842
1837
1833
1829
1822
1820
1811
1806
1804
1802
1801
1799
1799
1798
1796
1794
1793
1790
1788
1788
1787
1787
1786
1785
1782
1776
1775
1774
1774
1773
1772
1769
1768
1768
1768
1767
1767
1767
1766
1765
1764
1763
1762
1761
1760
1759
1759
1758
1757
1756
1756
1755
1754
1754
1753
1749
1748
1747
1746
1744
1743
1743
1742
1738
1736
1729
1728
1726
1723
1720
1717
1717
1717
1714
1712
1709
1706
1702
1702
1701
1697
1695
1694
1694
1693
1691
1690
1687
1685
1683
1681
1679
1678
1676
1675
1671
1668
1662
1661
1661
1658
1657
1655
1653
1652
1650
1647
1645
1644
1643
1642
1640
1637
1636
1634
1633
1632
1631
1630
1626
1625
1623
1619
1612
1611
1604
1602
1597
1595
1594
1590
1588
1585
1584
1583
1582
1580
1578
1576
1575
1573
1570
1567
1565
1562
1554
1553
1551
1549
1547
1539
1538
1536
1530
1527
1524
1521
1514
1509
1509
1505
1497
1488
1486
1484
1480
1479
1474
1472
1467
1464
1462
1460
1452
1449
1447
1446
1445
1443
1442
1441
1434
1433
1430
1425
1424
1422
1420
1420
1418
1416
1416
1413
1410
1407
1404
1395
1391
1389
1386
1386
1385
1383
1381
1376
1375
1373
1372
1371
1371
1371
1370
1370
1369
1369
1369
1368
1368
1368
1368
1367
1367
1367
1366
1366
1365
1365
1365
1364
1363
1362
1362
1361
1361
1361
1360
1360
1360
1359
1359
1359
1359
1359
1359
1358
1352
1349
1345
1344
1341
1338
1336
1333
1330
1329
1327
1328
1330
1335
1337
1341
1343
1344
1347
1349
1351
1353
1359
1359
1359
1358
1358
1358
1357
1356
1356
1356
1354
1354
1356
1356
1358
1359
1365
1366
1367
1368
1369
1369
1369
1369
1369
1369
1369
1369
1369
1369
1361
1360
1358
1354
1350
1340
1338
1333
1331
1328
1327
1323
1314
1311
1309
1307
1301
1295
1294
1290
1289
1288
1286
1282
1280
1279
1277
1273
1270
1269
1267
1265
1263
1261
1251
1234
1232
1229
1227
1218
1218
1217
1216
1216
1215
1213
1211
1206
1205
1202
1201
1200
1200
1199
1198
1194
1192
1190
1189
1179
1177
1173
1171
1170
1164
1160
1152
1148
1140
1137
1133
1129
1128
1127
1125
1123
1120
1117
1116
1116
1113
1113
1112
1111
1110
1107
1107
1106
1106
1103
1102
1101
1100
1099
1098
1095
1094
1094
1093
1087
1086
1086
1086
1082
1081
1081
1080
1079
1079
1074
1073
1072
1070
1069
1067
1066
1063
1062
1061
1058
1055
1052
1049
1047
1047
1047
1047
1047
1047
1046
1045
1045
1043
1042
1042
1042
1041
1038
1036
1035
1031
1029
1028
1026
1024
1021
1020
1019
1017
1016
1015
1012
1007
1005
1001
999
999
999
1002
1003
1007
1007
1005
1001
995
993
991
988
984
983
982
982
981
981
980
979
979
978
977
977
976
971
971
969
968
967
965
965
964
964
961
960
960
958
956
956
955
954
953
953
952
952
952
951
951
951
950
950
950
948
946
946
945
944
943
943
941
940
940
940
940
939
939
938
938
937
937
936
936
935
932
932
932
932
934
935
936
938
939
941
941
943
943
944
945
946
947
948
952
954
955
956
957
958
958
958
959
959
959
959
960
960
960
960
961
961
961
962
962
962
962
962
962
962
963
963
963
963
949
947
945
936
935
934
934
933
931
928
927
926
925
924
923
923
922
921
920
919
918
918
914
913
911
910
909
908
908
907
907
905
903
901
899
897
896
895
894
894
893
892
891
891
889
888
887
887
887
887
888
888
888
888
888
888
888
889
889
889
889
890
890
891
891
892
892
892
891
889
887
887
886
885
885
883
882
881
881
880
880
880
880
881
883
884
885
885
885
886
887
887
888
888
889
886
883
880
877
874
872
871
862
861
859
858
857
857
857
857
857
856
856
855
855
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
855
859
864
866
869
873
875
877
878
879
880
881
881
882
885
886
887
887
888
890
893
894
896
898
901
902
902
904
905
906
909
910
912
915
916
922
923
928
930
932
933
936
943
946
947
950
955
956
957
959
959
960
961
963
964
972
974
978
979
980
981
982
982
986
989
990
991
997
997
998
999
999
1000
1001
1002
1002
1003
1006
1007
1008
1009
1009
1009
1008
1005
1000
998
995
992
989
976
974
972
968
966
964
962
960
959
958
957
956
955
954
953
953
952
951
950
948
948
947
946
944
942
941
939
937
935
930
927
926
919
917
914
912
909
907
906
903
901
883
880
876
874
870
867
863
857
855
853
852
850
849
847
847
847
847
847
847
847
847
847
847
847
847
847
847
847
847
847
847
847
847
847
848
849
853
857
858
858
858
859
861
862
866
874
898
937
914
900
882
877
873
869
865
861
857
854
843
836
839
844
855
861
866
898
909
909
917
926
934
940
945
958
969
978
988
976
966
956
929
876
865
856
853
853
853
853
853
853
853
853
853
854
854
854
854
854
854
854
852
852
851
851
851
850
850
847
847
846
845
841
839
839
837
836
836
836
835
833
833
832
832
832
832
832
832
832
832
832
832
832
833
833
833
833
833
833
833
833
833
833
832
831
830
830
830
829
829
829
828
825
824
823
822
821
816
814
812
811
809
801
798
798
795
794
793
793
792
788
786
784
782
781
770
766
762
760
750
747
745
739
727
722
710
703
696
692
691
688
687
687
686
686
684
684
683
682
681
679
677
673
672
672
672
672
671
671
671
671
671
672
675
678
679
681
682
682
682
683
686
686
687
688
689
689
690
691
696
696
697
697
697
699
702
704
711
715
716
716
716
717
719
722
722
722
723
724
724
724
725
725
725
725
725
726
726
726
727
727
727
728
732
736
739
739
741
752
756
768
770
772
776
783
789
794
822
841
901
930
976
913
901
889
876
868
868
866
866
865
864
860
860
859
859
857
857
860
862
881
884
889
895
895
896
897
898
890
875
872
857
851
849
837
835
840
845
848
851
855
865
867
869
872
877
883
883
885
888
893
896
899
909
908
907
906
906
904
904
903
902
901
899
896
895
895
895
893
892
892
891
891
891
891
892
900
902
903
908
908
909
910
910
910
910
910
909
909
909
909
908
910
912
914
916
917
918
919
920
920
921
922
927
926
924
922
921
920
920
919
918
918
916
913
913
913
914
915
916
917
918
918
919
920
920
921
921
922
923
927
927
926
926
925
924
924
923
923
922
926
927
929
935
938
938
938
938
938
938
938
939
940
941
942
942
943
945
945
951
953
954
954
960
965
969
971
973
979
981
982
983
987
990
992
994
1003
1003
1003
1003
1003
1003
1004
1004
1005
1005
1005
1006
1006
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1006
1006
1006
1006
1007
1008
1010
1011
1011
1012
1014
1014
1015
1015
1016
1016
1017
1017
1018
1021
1022
1029
1034
1036
1039
1041
1043
1046
1047
1053
1056
1058
1061
1064
1065
1068
1069
1076
1079
1087
1087
1087
1087
1087
1088
1088
1088
1088
1088
1090
1091
1094
1094
1095
1096
1099
1101
1101
1102
1108
1108
1108
1108
1109
1110
1114
1115
1115
1115
1116
1116
1116
1118
1119
1120
1122
1123
1124
1125
1126
1126
1127
1127
1127
1128
1130
1131
1133
1133
1134
1134
1136
1138
1139
1140
1144
1146
1147
1149
1150
1150
1150
1151
1157
1160
1161
1165
1165
1166
1166
1166
1171
1172
1175
1175
1176
1177
1181
1181
1182
1184
1187
1188
1189
1190
1191
1195
1197
1198
1199
1200
1202
1203
1205
1208
1210
1211
1216
1219
1220
1220
1225
1225
1230
1232
1233
1234
1236
1237
1238
1239
1242
1243
1245
1250
1251
1254
1265
1278
1294
1305
1306
1308
1308
1312
1314
1314
1314
1315
1315
1315
1316
1316
1317
1317
1318
1320
1322
1324
1325
1325
1326
1327
1328
1328
1331
1336
1336
1338
1341
1344
1350
1352
1359
1360
1361
1361
1362
1362
1364
1373
1374
1374
1375
1375
1375
1376
1377
1381
1383
1388
1389
1390
1391
1392
1393
1393
1393
1394
1394
1394
1394
1396
1396
1396
1397
1398
1400
1401
1402
1402
1402
1403
1403
1403
1404
1404
1405
1406
1406
1406
1406
1406
1406
1406
1405
1405
1404
1404
1404
1404
1404
1405
1407
1408
1409
1409
1410
1411
1411
1412
1412
1412
1412
1412
1412
1412
1412
1412
1411
1411
1411
1411
1411
1410
1410
1410
1410
1410
1410
1409
1409
1409
1409
1410
1410
1411
1411
1411
1412
1412
1413
1414
1416
1417
1418
1420
1421
1424
1426
1428
1428
1429
1430
1431
1432
1432
1432
1433
1433
1434
1434
1436
1437
1440
1440
1440
1441
1442
1442
1443
1443
1444
1445
1446
1447
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1454
1454
1454
1455
1456
1456
1456
1457
1458
1459
1459
1456
1455
1454
1461
1461
1461
1461
1461
1460
1460
1460
1459
1459
1459
1459
1459
1459
1459
1459
1459
1459
1460
1460
1460
1460
1463
1463
1464
1464
1465
1465
1466
1467
1469
1470
1471
1475
1478
1481
1482
1486
1492
1494
1494
1494
1494
1494
1494
1495
1495
1495
1495
1495
1496
1496
1496
1496
1496
1496
1496
1497
1497
1502
1503
1504
1504
1505
1511
1512
1513
1516
1516
1514
1513
1513
1513
1513
1516
1520
1523
1524
1528
1530
1531
1534
1536
1537
1539
1541
1542
1543
1547
1549
1551
1552
1553
1554
1561
1561
1558
1556
1556
1556
1556
1555
1555
1554
1554
1553
1553
1553
1553
1553
1553
1553
1553
1553
1554
1554
1555
1555
1555
1555
1554
1554
1554
1555
1557
1559
1560
1564
1571
1575
1579
1583
1583
1585
1585
1586
1586
1588
1593
1596
1597
1599
1602
1603
1609
1611
1612
1613
1614
1615
1615
1615
1617
1618
1619
1619
1619
1620
1620
1620
1620
1620
1620
1620
1619
1618
1618
1617
1616
1613
1613
1613
1613
1612
1612
1612
1612
1612
1612
1612
1612
1612
1612
1612
1612
1612
1612
1612
1616
1619
1622
1624
1624
1627
1628
1629
1630
1631
1632
1633
1635
1635
1636
1636
1636
1640
1643
1645
1652
1655
1657
1657
1657
1665
1673
1673
1673
1673
1680
1685
1685
1686
1687
1687
1687
1687
1692
1692
1693
1693
1695
1701
1704
1707
1709
1711
1713
1713
1713
1714
1714
1717
1720
1720
1720
1721
1722
1723
1726
1727
1728
1728
1728
1733
1734
1735
1735
1736
1737
1738
1740
1741
1741
1742
1749
1753
1753
1753
1753
1755
1757
1758
1760
1760
1762
1763
1764
1764
1768
1769
1770
1773
1775
1775
1776
1776
1776
1777
1778
1780
1781
1784
1788
1791
1791
1791
1797
1798
1800
1805
1806
1807
1808
1810
1811
1811
1811
1812
1812
1813
1814
1816
1820
1822
1825
1825
1826
1826
1826
1827
1828
1830
1830
1832
1833
1834
1835
1835
1838
1839
1839
1841
1842
1844
1849
1849
1853
1855
1857
1858
1861
1862
1865
1869
1870
1875
1876
1877
1878
1879
1880
1880
1886
1887
1888
1888
1888
1892
1895
1895
1896
1896
1903
1905
1906
1907
1909
1917
1918
1926
1929
1929
1930
1930
1931
1931
1932
1932
1934
1937
1939
1941
1941
1941
1942
1942
1943
1944
1945
1945
1946
1946
1947
1948
1950
1953
1955
1956
1957
1958
1959
1960
1961
1961
1962
1962
1964
1964
1964
1965
1966
1970
1971
1971
1972
1972
1974
1975
1975
1975
1978
1980
1981
1982
1983
1983
1986
1989
1989
1990
1993
1995
1996
1997
2001
2002
2003
2012
2021
2030
2040
2042
2042
2043
2050
2051
2052
2055
2056
2057
2057
2058
2058
2059
2059
2060
2060
2062
2065
2065
2065
2065
2065
2066
2066
2066
2066
2066
2066
2063
2062
2062
2060
2055
2041
2036
2034
2032
2029
2027
2023
2019
2013
2006
1999
1994
1990
1984
1981
1979
1978
1975
1972
1972
1970
1969
1967
1964
1961
1958
1955
1954
1951
1950
1948
1941
1940
1938
1937
1937
1936
1927
1927
1926
1926
1924
1923
1922
1922
1922
1921
1919
1917
1916
1916
1915
1913
1913
1908
1908
1908
1907
1907
1907
1905
1904
1902
1893
1884
1883
1874
1874
1852
1852
1851
1850
1849
1844
1843
1843
1843
1842
1842
1837
1836
1836
1835
1835
1832
1831
1830
1829
1821
1820
1819
1817
1815
1815
1810
1806
1805
1803
1798
1798
1797
1797
1796
1796
1792
1791
1791
1790
1790
1788
1787
1787
1786
1785
1784
1784
1781
1780
1780
1779
1778
1778
1777
1777
1772
1771
1770
1770
1769
1768
1763
1762
1762
1761
1761
1760
1760
1751
1750
1749
1749
1748
1748
1747
1744
1744
1743
1742
1740
1737
1736
1735
1735
1734
1733
1732
1731
1729
1727
1721
1720
1719
1714
1713
1711
1709
1707
1706
1705
1704
1702
1700
1700
1699
1699
1699
1697
1697
1696
1696
1695
1692
1691
1687
1685
1684
1677
1673
1672
1671
1666
1662
1660
1658
1657
1655
1654
1651
1650
1649
1648
1648
1647
1647
1645
1644
1641
1639
1638
1637
1636
1635
1635
1634
1632
1631
1630
1630
1629
1628
1624
1624
1625
1626
1626
1627
1627
1627
1627
1627
1627
1627
1627
1626
1626
1626
1626
1624
1623
1623
1622
1621
1620
1618
1618
1618
1616
1613
1613
1612
1612
1611
1609
1609
1608
1607
1599
1598
1597
1596
1593
1592
1590
1588
1586
1585
1583
1581
1579
1578
1577
1575
1575
1571
1569
1567
1566
1562
1559
1558
1556
1554
1551
1548
1546
1544
1542
1538
1536
1535
1533
1531
1530
1527
1524
1520
1517
1514
1510
1504
1496
1489
1479
1478
1475
1472
1468
1466
1464
1462
1461
1459
1458
1454
1448
1448
1447
1446
1446
1445
1445
1444
1443
1441
1440
1439
1438
1437
1436
1436
1435
1432
1429
1428
1428
1428
1427
1421
1416
1415
1414
1413
1410
1409
1407
1405
1405
1404
1404
1402
1401
1399
1397
1396
1394
1393
1386
1385
1385
1384
1384
1382
1379
1374
1371
1368
1366
1364
1363
1361
1358
1352
1351
1351
1351
1350
1350
1349
1347
1345
1342
1341
1339
1336
1332
1331
1330
1329
1329
1329
1328
1323
1323
1321
1321
1320
1320
1319
1318
1317
1315
1314
1312
1312
1311
1311
1304
1302
1301
1297
1295
1284
1282
1281
1279
1279
1278
1277
1277
1274
1270
1266
1265
1265
1265
1264
1259
1257
1256
1255
1255
1254
1253
1245
1244
1244
1243
1234
1224
1220
1210
1208
1202
1201
1198
1196
1190
1187
1184
1179
1178
1177
1176
1176
1173
1171
1169
1168
1168
1168
1167
1166
1166
1166
1166
1166
1165
1164
1158
1157
1153
1152
1148
1147
1146
1146
1144
1143
1143
1139
1137
1136
1122
1121
1120
1120
1114
1112
1107
1106
1105
1104
1103
1102
1098
1097
1094
1081
1080
1076
1070
1068
1067
1066
1066
1066
1065
1059
1059
1058
1058
1057
1055
1051
1048
1047
1043
1043
1042
1042
1039
1037
1036
1035
1033
1032
1028
1028
1027
1026
1026
1023
1023
1022
1021
1010
1009
1007
1001
998
992
985
983
981
974
972
965
963
959
957
957
956
954
952
952
950
946
941
937
937
937
936
936
933
930
929
925
924
924
924
923
922
921
917
916
914
912
912
911
910
909
908
907
906
905
905
904
904
901
900
900
899
899
896
895
894
894
893
891
890
889
889
888
887
886
886
885
884
881
879
878
877
874
873
873
871
871
870
870
870
869
869
869
868
868
867
862
862
858
854
848
841
836
833
827
821
817
813
806
804
799
796
792
791
789
786
785
785
784
783
783
782
781
781
780
779
778
775
772
769
767
760
760
758
757
750
747
743
741
737
733
732
729
729
728
725
723
721
719
710
705
702
699
694
681
666
655
645
642
633
631
628
626
623
617
614
613
607
605
605
601
600
599
598
598
597
595
595
593
592
589
586
581
575
574
574
573
572
568
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
567
566
566
566
566
566
566
566
566
564
562
561
558
556
555
554
552
552
548
547
546
543
542
539
535
534
530
527
524
522
522
521
521
517
517
516
516
515
514
508
504
503
499
496
492
491
489
488
487
486
485
483
481
481
480
478
476
475
474
473
472
472
472
472
471
470
470
470
470
470
470
470
470
469
469
469
469
469
469
469
469
468
468
468
467
467
466
466
466
463
463
462
462
460
460
459
459
458
457
455
453
452
451
450
450
449
448
448
447
442
439
439
439
438
438
437
437
436
436
436
436
436
436
436
436
436
436
436
435
433
432
430
430
429
429
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
427
426
425
425
424
423
422
422
421
421
420
420
420
419
418
418
418
417
417
416
416
416
415
415
415
414
414
414
413
412
412
410
409
407
406
406
406
405
403
403
403
403
403
403
403
403
403
403
403
403
403
403
403
403
403
403
403
403
403
403
403
403
401
401
400
400
398
397
395
394
394
393
393
392
392
388
387
384
384
382
381
381
378
377
376
376
376
375
374
373
372
366
365
364
363
363
364
364
364
364
364
364
364
364
364
364
364
363
363
362
362
361
361
360
359
359
359
359
359
359
359
359
358
358
358
357
355
355
353
353
353
353
353
352
352
352
352
351
351
351
350
350
350
350
349
349
348
348
347
345
343
341
339
338
336
334
332
331
329
328
326
324
324
323
321
321
321
321
320
320
319
318
318
317
316
315
314
316
317
325
326
331
331
332
332
333
335
337
338
338
338
339
339
339
339
339
339
339
339
339
339
334
333
331
330
330
329
328
325
324
323
321
313
313
312
312
311
308
305
303
297
296
295
294
293
293
293
293
292
291
290
288
287
285
284
284
283
282
282
282
282
282
282
283
283
283
283
283
283
283
283
282
281
281
281
281
281
281
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
280
279
279
277
277
276
275
274
272
272
271
269
268
268
268
267
267
261
261
262
263
263
263
264
266
266
266
267
267
267
268
268
268
268
264
262
257
255
253
252
251
250
249
248
248
248
249
250
251
251
251
251
252
252
253
253
253
252
252
251
250
249
248
247
246
245
243
243
243
242
242
242
242
242
242
242
242
242
241
241
241
241
241
240
239
239
238
238
238
238
238
238
238
238
238
237
236
236
236
236
235
235
235
234
233
231
231
231
231
231
231
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
229
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
227
227
227
227
227
227
226
226
225
225
224
224
224
223
223
223
222
222
222
222
221
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
219
219
219
218
218
218
217
216
215
214
213
213
213
211
209
209
209
209
209
209
205
205
205
206
208
208
208
208
208
208
209
209
209
209
209
210
210
210
211
211
211
211
211
211
211
211
212
212
214
222
223
225
226
226
233
234
235
235
237
238
240
241
242
243
244
245
248
248
248
251
255
255
256
257
259
261
263
265
267
268
268
269
269
273
277
278
278
279
279
280
281
288
290
291
294
297
300
306
310
324
328
343
347
350
355
357
362
363
367
369
371
372
373
374
375
375
376
378
380
382
388
390
392
399
403
411
412
413
414
415
415
416
416
417
417
418
419
420
421
423
427
434
436
437
438
460
466
473
478
479
483
488
494
503
514
517
519
521
525
534
537
539
542
544
544
544
544
544
543
543
543
543
544
545
545
546
546
547
547
548
549
550
550
550
534
530
525
515
512
506
501
490
490
484
484
483
482
481
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
479
478
478
477
477
476
476
475
475
474
474
474
474
472
467
465
464
463
465
466
467
469
470
471
471
472
472
470
470
469
469
468
467
467
463
463
463
462
462
462
462
461
459
459
458
458
458
457
457
456
455
455
453
453
452
452
451
450
449
446
446
445
444
444
443
443
442
441
441
441
441
441
441
440
440
440
440
439
437
437
436
436
432
430
426
424
420
420
420
420
420
420
420
420
420
420
420
420
420
420
419
419
419
419
419
415
408
400
402
402
403
403
404
404
404
404
405
405
405
405
405
405
406
406
406
405
405
405
405
405
405
405
405
397
396
395
394
393
392
390
387
385
383
380
376
374
373
369
368
367
366
366
364
363
363
362
361
360
360
360
360
360
360
360
359
358
358
356
356
356
355
355
354
354
352
350
349
345
344
342
340
340
340
340
340
340
340
340
340
340
339
339
339
339
338
333
332
332
332
332
332
332
332
332
331
331
331
331
327
325
325
324
324
323
323
322
322
322
321
321
319
319
319
318
318
318
317
317
317
317
317
317
317
317
319
320
324
326
329
330
331
331
333
336
337
340
342
345
346
348
350
353
354
356
358
359
359
360
361
362
362
362
363
364
364
364
367
366
366
365
364
364
364
364
364
364
364
363
363
363
363
363
363
366
370
376
376
376
376
377
377
377
377
384
385
384
383
381
380
378
369
368
366
362
357
355
354
353
352
347
343
340
337
336
336
336
335
335
333
333
332
332
332
331
329
328
326
325
324
324
322