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