12 1 2926 1 2 1 5 7 3 6 4 11 12 14 8 9 18 10 20 21 23 13 19 15 16 27 17 29 30 32 22 35 24 25 39 26 41 42 28 43 44 45 31 48 33 34 36 37 38 54 55 40 56 57 59 61 63 46 47 49 50 69 51 71 52 73 53 75 76 78 80 82 58 85 60 88 62 91 64 65 95 66 97 67 99 68 101 102 70 103 104 72 107 108 74 109 110 112 77 115 79 118 81 121 83 84 86 87 106 105 89 90 92 93 132 94 133 134 96 135 136 98 139 140 100 141 142 144 146 148 150 151 153 155 157 111 113 114 116 117 138 137 119 120 122 123 169 124 171 125 173 126 175 127 128 178 129 180 130 182 131 184 185 186 188 190 192 194 195 197 199 201 143 204 145 207 147 210 149 213 215 152 218 154 221 156 224 158 159 160 229 161 231 162 233 163 235 164 165 238 166 240 167 242 168 244 245 170 246 247 172 250 251 174 252 212 176 255 177 257 258 179 259 260 181 263 264 183 265 266 268 270 187 273 189 276 191 279 193 282 284 196 287 198 290 200 293 202 203 205 206 249 248 208 209 211 303 304 214 307 216 217 219 220 262 261 222 223 225 226 318 227 320 228 271 322 230 323 324 232 327 328 234 329 330 236 333 237 335 336 239 337 338 241 341 342 243 343 344 346 348 350 352 353 355 357 253 254 360 361 256 362 363 365 367 369 371 372 374 376 378 267 381 269 384 272 274 275 326 325 277 278 280 281 394 395 283 398 285 286 288 289 340 339 291 292 294 295 409 296 411 297 413 298 415 299 300 418 301 420 302 422 423 305 306 308 309 428 310 430 311 432 312 434 313 314 437 315 439 316 441 317 443 444 319 445 446 321 447 448 450 452 454 455 457 459 461 331 332 464 465 334 466 467 469 471 473 475 476 478 480 482 345 485 347 488 349 491 351 494 496 354 499 356 502 358 359 503 506 508 510 364 512 366 515 368 518 370 521 523 373 526 375 529 377 532 379 380 382 383 385 386 538 387 540 388 542 389 390 545 391 547 392 549 393 483 551 396 397 399 400 556 401 558 402 560 403 562 404 405 565 406 567 407 569 408 462 571 410 572 573 412 576 577 414 578 579 416 582 417 584 585 419 586 587 421 424 504 590 425 592 426 594 427 596 429 597 598 431 601 602 433 603 604 435 607 436 609 610 438 611 612 440 615 616 442 617 618 620 622 537 449 625 451 628 453 631 633 456 636 458 639 460 642 463 645 647 649 651 468 654 470 657 472 660 474 663 665 477 668 479 671 481 674 484 486 487 575 574 489 490 492 493 684 685 495 688 497 498 500 501 589 588 505 696 507 699 509 702 511 513 514 600 599 516 517 519 520 712 713 522 716 524 525 527 528 614 613 530 531 533 534 727 535 729 536 624 623 539 733 734 541 735 736 543 739 544 741 742 546 743 744 548 747 748 550 749 750 552 753 553 755 554 757 555 759 760 557 761 762 559 765 766 561 767 768 563 771 564 773 774 566 775 776 568 779 780 570 781 782 784 786 788 789 791 793 795 580 581 798 799 583 800 690 802 804 806 808 809 591 810 811 593 814 815 595 726 816 818 820 822 823 825 827 829 605 606 832 833 608 834 835 837 839 841 843 844 846 848 703 619 851 621 854 732 731 626 627 629 630 861 862 632 865 634 635 637 638 746 745 640 641 643 644 875 876 646 879 648 882 650 885 652 653 655 656 764 763 658 659 661 662 894 895 664 898 666 667 669 670 778 777 672 673 675 676 907 677 909 678 911 679 680 914 681 916 682 918 683 920 921 686 687 689 925 691 927 692 929 693 931 694 695 697 698 813 812 700 701 704 939 705 941 706 943 707 708 946 709 948 710 950 711 952 953 714 715 717 718 958 719 960 720 962 721 964 722 723 967 724 969 725 971 972 728 975 976 730 977 978 979 981 983 985 737 738 988 922 740 989 990 992 994 996 998 999 1001 1003 751 752 1006 1007 754 1008 1009 756 1012 1013 758 1014 1015 906 1018 1020 1021 1023 1024 769 770 1026 1027 772 1028 1029 1031 1033 1035 1037 1038 888 783 1040 785 1043 787 1046 913 790 1050 792 1053 794 1056 796 797 864 1061 1063 801 1066 803 1069 805 1072 807 1075 1077 1079 1081 1083 1084 1086 817 1089 819 1092 821 1095 1097 824 1100 826 1103 828 1106 830 831 1109 1111 1113 1115 836 1117 838 1120 840 1123 842 1126 1128 845 1131 847 1134 849 850 974 973 852 853 855 856 857 1144 858 1070 859 1147 860 986 1149 863 866 867 1153 868 1155 869 1157 870 1159 871 872 1161 873 1163 874 1016 1165 877 878 880 881 1011 1010 883 884 886 887 1004 1176 889 1178 890 891 1181 892 893 1184 896 897 899 900 1189 901 1191 902 1193 903 1195 904 905 1198 908 1201 1172 910 1202 1203 912 1206 1207 1208 915 1209 1210 917 1213 1214 919 1215 1058 1217 1219 923 1221 924 1223 1224 926 1225 1226 928 982 1229 930 1098 1230 932 1233 933 1234 934 1236 935 1238 936 937 1241 938 1243 1244 940 1247 1248 942 1249 1250 944 1253 945 1073 1255 947 1256 1257 949 1260 1261 951 1262 1263 954 1266 955 1268 956 1270 957 1272 959 1273 1274 961 1277 1278 963 1279 1280 965 1283 966 1285 1286 968 1287 1288 970 1291 1292 1294 1296 1205 1298 1300 1302 1304 980 1306 1308 984 1311 987 1314 1218 1317 991 1320 993 1323 995 1326 997 1329 1000 1332 1002 1335 1005 1337 1338 1340 1342 1344 1346 1042 1348 1350 1352 1017 1355 1019 1358 1360 1022 1363 1365 1025 1368 1370 1284 1372 1030 1375 1032 1377 1034 1380 1036 1383 1385 1039 1200 1199 1041 1044 1045 1297 1139 1047 1048 1049 1051 1052 1212 1211 1054 1055 1057 1399 1059 1151 1060 1402 1062 1405 1064 1065 1067 1068 1228 1227 1071 1074 1412 1413 1076 1078 1417 1080 1420 1082 1422 1424 1085 1427 1087 1088 1246 1245 1090 1091 1093 1094 1436 1389 1096 1438 1099 1101 1102 1259 1258 1104 1105 1107 1108 1448 1449 1110 1451 1112 1454 1114 1456 1116 1118 1119 1276 1275 1121 1122 1124 1125 1464 1465 1127 1187 1129 1130 1132 1133 1290 1289 1135 1136 1474 1137 1476 1138 1204 1140 1478 1141 1480 1142 1481 1143 1483 1145 1484 1146 1485 1486 1148 1487 1488 1150 1491 1492 1152 1318 1494 1154 1495 1496 1156 1453 1499 1158 1500 1501 1160 1421 1466 1162 1371 1503 1164 1506 1166 1167 1509 1168 1511 1169 1513 1170 1515 1171 1516 1173 1518 1174 1457 1175 1520 1364 1177 1521 1522 1179 1525 1180 1527 1528 1182 1354 1183 1447 1529 1185 1532 1186 1333 1188 1534 1535 1190 1536 1192 1538 1539 1194 1540 1541 1196 1544 1197 1546 1548 1549 1252 1551 1552 1553 1554 1556 1558 1559 1561 1563 1216 1566 1568 1220 1569 1570 1222 1573 1574 1575 1577 1579 1581 1231 1232 1584 1585 1586 1235 1589 1467 1237 1330 1239 1592 1240 1594 1595 1242 1596 1597 1599 1601 1602 1604 1606 1608 1251 1609 1254 1610 1580 1441 1613 1615 1616 1618 1620 1366 1264 1265 1557 1267 1622 1324 1269 1625 1271 1351 1627 1459 1630 1631 1633 1635 1281 1282 1331 1419 1639 1641 1643 1645 1646 1598 1293 1650 1295 1653 1299 1656 1301 1303 1660 1305 1307 1309 1310 1312 1313 1667 1668 1315 1316 1672 1319 1321 1322 1498 1497 1325 1327 1328 1502 1334 1505 1504 1336 1682 1684 1339 1686 1341 1512 1343 1691 1345 1347 1695 1349 1698 1353 1356 1357 1702 1703 1359 1706 1361 1362 1367 1709 1710 1369 1713 1373 1374 1376 1537 1378 1379 1381 1382 1721 1722 1384 1725 1386 1728 1387 1388 1731 1390 1391 1392 1393 1735 1394 1450 1395 1396 1738 1397 1740 1398 1742 1743 1400 1744 1401 1403 1404 1572 1571 1406 1407 1408 1751 1409 1753 1410 1440 1411 1754 1755 1414 1415 1416 1588 1587 1418 1760 1761 1423 1764 1425 1426 1428 1429 1473 1430 1771 1431 1432 1774 1433 1776 1434 1778 1435 1437 1439 1781 1782 1442 1784 1443 1444 1617 1445 1787 1446 1789 1452 1624 1623 1455 1792 1458 1794 1795 1460 1461 1798 1462 1634 1463 1663 1801 1802 1468 1804 1469 1806 1470 1808 1471 1472 1770 1811 1812 1475 1813 1814 1477 1817 1818 1479 1821 1822 1823 1482 1824 1715 1636 1826 1828 1830 1489 1490 1833 1834 1835 1493 1836 1837 1839 1841 1843 1845 1846 1848 1849 1507 1852 1508 1720 1510 1854 1855 1856 1857 1514 1858 1859 1860 1517 1861 1862 1519 1865 1866 1868 1523 1524 1871 1872 1526 1873 1874 1530 1531 1878 1879 1533 1880 1662 1882 1884 1886 1888 1685 1542 1543 1892 1893 1545 1894 1850 1547 1897 1899 1550 1902 1904 1905 1555 1908 1842 1560 1773 1562 1913 1564 1565 1567 1917 1919 1921 1922 1924 1768 1576 1928 1578 1582 1583 1932 1934 1936 1937 1590 1591 1940 1941 1593 1942 1943 1945 1750 1948 1647 1600 1952 1739 1603 1955 1605 1958 1607 1961 1780 1611 1612 1965 1614 1968 1970 1619 1971 1621 1974 1975 1626 1793 1628 1629 1980 1982 1632 1984 1985 1637 1638 1989 1640 1991 1642 1994 1644 1996 1998 1648 1649 1651 1652 2004 2005 1654 1655 1820 1819 1657 1658 1659 1661 1987 1664 2013 1665 2015 1666 2017 2018 1669 1670 1671 1673 1674 2024 1675 2026 1676 1737 1677 2029 1678 1679 2031 1680 1681 1727 1867 1683 2036 1687 1688 1689 1690 1692 1693 1694 1696 1697 1864 1863 1699 1700 1851 1701 2008 2049 1704 1705 1707 1708 2048 2053 2054 1711 1712 1714 2059 1716 2061 1717 2063 1718 2064 1719 2066 1890 2067 1723 1724 1726 2070 2071 1729 2074 1730 2076 2077 1732 1903 1733 1734 2078 2079 1736 2082 2083 2084 2085 1741 2088 2089 2090 1745 2093 1746 2095 1747 1748 2098 1749 1947 2100 2101 1752 2102 2103 2105 1756 2108 1757 2110 1758 1759 2113 1939 1762 1763 1765 1766 2117 1767 2119 1925 1769 2120 1950 2121 1772 2124 2125 1775 2126 2127 1777 2130 2131 1779 2132 2133 2134 1783 2035 2135 1785 2138 1786 1788 2141 2142 1790 1791 2144 2145 2146 2147 1796 2149 1797 2068 1799 1800 2151 1825 2153 1803 2154 1805 2156 2157 1807 2158 1809 2160 1810 2162 2163 2016 2166 2168 1815 1816 2171 2172 1869 2175 2177 2179 2104 1827 2183 1829 2001 1831 1832 2188 2189 2191 2193 2195 1838 2197 1840 2200 2201 1844 2204 1847 2206 2208 2209 1966 1853 2210 2211 2212 2214 2216 2218 2219 2221 2223 2224 2226 1875 1870 2230 2232 2234 1876 1877 2237 2238 2240 2242 1881 2244 1883 2246 1885 1887 2155 1889 1891 1983 2251 1895 1896 2253 2254 1898 2257 1900 1901 1906 1907 2081 2080 1909 1910 1911 1912 2087 2086 1914 1915 1916 2270 2271 1918 2274 1920 2096 2278 1923 2281 1926 1927 1929 1930 2012 1931 2287 2288 1933 2291 1935 2294 2235 1938 2298 2300 2302 1944 2305 1946 1949 1951 2309 2310 1953 1954 1956 1957 2129 2128 1959 1960 1962 1963 1964 1967 2318 2319 1969 2322 2140 1972 1973 2326 1976 1977 1978 1979 2331 1981 2334 1986 2152 1988 1990 2065 1992 1993 1995 2199 1997 2343 1999 2000 2347 2348 2002 2350 2003 2352 2353 2006 2007 2355 2356 2009 2358 2010 2360 2011 2362 2363 2364 2014 2365 2366 2367 2368 2019 2020 2372 2021 2374 2022 2375 2023 2377 2025 2380 2159 2027 2028 2382 2383 2030 2384 2032 2387 2033 2034 2037 2038 2039 2391 2040 2392 2041 2394 2042 2043 2397 2044 2293 2045 2046 2401 2047 2402 2403 2404 2050 2407 2051 2409 2052 2112 2411 2055 2056 2414 2057 2416 2058 2418 2060 2419 2062 2256 2422 2423 2424 2069 2325 2072 2073 2426 2247 2075 2427 2428 2430 2432 2433 2434 2435 2437 2439 2408 2440 2442 2091 2092 2445 2446 2094 2447 2448 2450 2097 2335 2452 2099 2453 2455 2457 2459 2461 2106 2107 2465 2466 2109 2399 2222 2111 2467 2468 2469 2114 2470 2115 2472 2116 2474 2475 2118 2476 2477 2478 2122 2123 2481 2482 2436 2484 2486 2488 2490 2136 2137 2492 2493 2139 2494 2495 2252 2143 2381 2498 2499 2501 2148 2502 2503 2150 2279 2390 2504 2506 2339 2509 2510 2511 2161 2512 2513 2514 2164 2165 2516 2167 2519 2169 2170 2523 2173 2174 2526 2176 2528 2178 2530 2180 2181 2182 2184 2185 2186 2187 2537 2538 2540 2190 2543 2192 2194 2546 2196 2379 2378 2198 2327 2202 2203 2205 2553 2554 2207 2557 2559 2336 2213 2215 2562 2217 2550 2564 2220 2567 2292 2570 2225 2227 2228 2229 2575 2576 2231 2267 2233 2578 2236 2581 2582 2239 2585 2241 2587 2243 2245 2421 2420 2248 2249 2250 2534 2255 2258 2259 2595 2260 2597 2261 2262 2263 2264 2313 2265 2549 2266 2268 2601 2269 2602 2603 2272 2273 2275 2276 2608 2277 2609 2280 2282 2612 2283 2558 2284 2487 2285 2615 2286 2616 2617 2618 2289 2290 2295 2296 2297 2299 2625 2301 2627 2303 2304 2306 2307 2308 2632 2633 2311 2312 2636 2314 2485 2315 2458 2316 2637 2317 2639 2320 2321 2323 2324 2580 2643 2328 2329 2645 2330 2332 2333 2337 2590 2338 2650 2651 2340 2341 2342 2344 2345 2346 2536 2349 2657 2565 2351 2658 2659 2661 2354 2663 2664 2357 2583 2359 2665 2361 2667 2668 2652 2425 2671 2515 2369 2370 2539 2371 2674 2675 2373 2676 2677 2376 2577 2599 2438 2395 2563 2678 2385 2386 2561 2614 2388 2456 2389 2681 2555 2393 2551 2396 2518 2684 2398 2685 2686 2400 2688 2689 2690 2692 2405 2406 2547 2410 2698 2496 2412 2413 2527 2702 2415 2630 2417 2704 2705 2505 2706 2649 2707 2709 2429 2711 2431 2713 2548 2714 2441 2443 2444 2717 2719 2721 2723 2449 2451 2725 2726 2454 2728 2556 2460 2462 2463 2464 2731 2732 2734 2736 2648 2739 2471 2742 2473 2743 2703 2586 2666 2479 2480 2747 2749 2483 2489 2638 2491 2754 2756 2758 2497 2760 2500 2763 2765 2623 2592 2507 2508 2533 2769 2771 2773 2775 2517 2520 2521 2691 2522 2715 2524 2525 2529 2631 2531 2532 2767 2729 2535 2784 2785 2541 2542 2544 2545 2552 2724 2788 2560 2683 2682 2566 2568 2569 2791 2571 2572 2573 2660 2574 2796 2793 2797 2697 2696 2579 2801 2800 2803 2584 2629 2588 2589 2591 2593 2809 2594 2811 2596 2712 2598 2600 2662 2812 2604 2804 2605 2815 2606 2817 2607 2679 2610 2611 2783 2613 2670 2820 2619 2620 2823 2621 2795 2622 2826 2738 2624 2741 2740 2626 2628 2777 2822 2830 2634 2833 2635 2835 2836 2837 2838 2640 2839 2641 2821 2642 2842 2644 2845 2846 2646 2848 2647 2850 2669 2851 2653 2852 2654 2854 2655 2856 2656 2858 2744 2859 2860 2861 2863 2865 2727 2672 2673 2867 2790 2680 2871 2787 2687 2868 2694 2873 2735 2693 2695 2876 2877 2700 2699 2880 2701 2718 2824 2806 2881 2882 2708 2810 2710 2716 2828 2884 2720 2827 2722 2870 2829 2730 2757 2745 2733 2805 2889 2737 2816 2813 2819 2746 2893 2832 2748 2841 2750 2751 2752 2753 2755 2840 2834 2759 2844 2843 2761 2762 2901 2764 2849 2766 2768 2770 2902 2772 2903 2774 2905 2776 2778 2779 2780 2906 2781 2888 2782 2886 2786 2792 2909 2818 2789 2904 2794 2911 2912 2798 2799 2914 2894 2802 2807 2808 2897 2814 2885 2866 2915 2864 2825 2896 2913 2898 2831 2879 2895 2890 2883 2892 2899 2917 2847 2853 2855 2872 2857 2862 2908 2907 2869 2918 2874 2875 2891 2878 2887 2923 2900 2910 2919 2924 2921 2922 2916 2920 2925 2926