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