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