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