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