2000 3072
70 400 895 2148 1495 2249 873 2146 2404 2456 2697 854 2065 1938 2941 878 174 757 629 2184 2043 2097 588 2314 858 1455 2560 1568 2425 1859 2712 2405 196 1857 2934 790 2538 1378 1610 2976 2775 533 529 295 2974 1479 3024 2439 1951 2915 2949 923 1565 2762 1992 1266 1697 550 1978 2313 1059 1820 1699 2791 1240 1970 1220 2535 1098 1661 2522 2170 115 1943 2959 1423 1887 2034 243 2623 1621 1325 3015 1592 1636 1849 658 1219 1187 269 2280 1736 1680 777 862 656 2040 2417 2290 446 261 2966 1351 1694 527 67 1573 2889 1446 1912 975 32 1615 2433 2178 2926 2165 2838 1598 786 580 1501 531 2194 2926 1455 1658 749 2523 1804 2038 2376 923 1989 809 1498 1929 391 1237 2894 2520 412 1725 2672 609 1607 847 1661 1662 2381 2364 2003 2381 426 1051 2560 1394 2661 1828 1687 2412 1349 2844 1803 2546 3031 1725 1186 2691 1201 2800 1054 636 2239 1074 1296 1971 1108 1067 2900 2564 1540 1444 2329 1361 2661 1533 346 1726 2345 812 1056 666 2083 580 1707 1557 843 1368 875 1454 935 1517 2996 1450 1832 629 1472 1049 69 2940 165 255 2422 1175 1831 1614 2062 2585 458 1553 2380 1782 2701 1649 1909 183 2305 198 1687 2442 1980 839 2320 68 990 1206 119 778 1734 2475 2817 640 187 2051 1404 910 1336 343 597 2697 2774 248 3 620 1772 1934 2433 470 2188 1104 695 2023 2293 1048 406 2006 554 1733 406 1786 2990 317 2195 2339 686 2202 1617 2059 2801 1339 364 173 2453 3060 2240 725 2755 2751 1028 3065 2286 1442 1758 2281 1159 473 1205 2378 1312 2182 557 2532 730 1326 1196 279 2258 3043 2899 888 2713 1549 1072 1974 168 2104 1680 406 2265 1946 1101 1064 1194 3006 2456 2030 2289 1772 2223 2489 2236 1654 2741 2771 23 1395 2335 927 940 860 2284 2858 439 734 288 2698 1430 2783 1249 903 2128 1491 1105 2533 1692 1933 2666 1627 799 2891 607 97 901 1570 834 1128 2646 2994 708 1601 2113 2982 1167 504 3043 1567 1448 649 2221 2088 1992 422 1440 1006 1405 1453 3059 1803 2687 279 314 1663 1063 471 674 2116 1825 368 2251 554 2673 1799 832 1514 3055 392 261 765 1250 168 2589 597 1211 1325 1072 291 457 2254 515 219 197 1817 3014 2870 2907 587 694 1125 2663 2159 2081 1760 2338 2135 1528 2077 3054 1593 1278 232 1868 1929 662 1359 2458 563 1425 2022 2851 912 75 1861 550 2765 2134 587 1697 738 812 2181 94 289 1635 1511 1667 739 32 2443 2273 2504 682 1681 2679 2984 2993 817 2008 2439 1531 1430 2397 1188 2555 2122 176 2830 2429 6 922 238 1211 172 488 1390 544 115 398 1134 3051 2777 1429 970 886 1719 2357 199 158 2632 1224 1652 2123 135 474 1331 1846 1973 1098 1718 93 1453 1948 1026 1401 509 2085 96 2745 2453 1388 2407 2708 2332 2536 1830 1640 1626 1889 1972 1676 880 456 2914 572 1779 1910 2889 2658 1575 524 2649 2459 2283 2411 2743 2223 1865 700 1549 138 575 3003 630 2212 2924 485 1143 802 370 2731 791 473 910 2281 2532 724 579 2586 2195 784 1022 99 930 1081 349 2056 2580 566 1911 986 1340 2096 2676 2115 1906 384 92 45 2175 837 32 1898 1038 1706 2976 1866 1723 1908 2776 2634 841 2814 1420 1487 1343 1914 1666 2827 1955 260 1518 1192 2587 16 1627 1537 519 2717 1551 1245 16 3028 946 1578 58 1683 1786 1001 405 668 2107 2004 1131 1922 956 796 2644 2116 1209 495 196 1838 2459 2045 3018 2 2065 2393 3066 39 1520 1518 955 2833 710 2180 2261 264 2696 1396 1513 1670 808 1048 2443 1664 2841 1473 2988 347 1816 2100 1377 673 1831 1776 690 1555 2993 3047 1774 241 2341 271 513 1097 867 967 1805 2686 1795 1441 1047 2894 2868 543 486 1446 1403 2740 1184 2703 2745 1569 1117 1974 990 396 2756 2692 1247 2572 214 1953 2609 210 1796 513 1291 1824 2233 2766 1855 2200 410 2343 286 625 2334 2567 1025 2719 2798 2875 1147 2302 1487 1287 284 2379 2038 676 187 815 2441 1635 1033 2827 580 1218 2043 2499 2734 1478 2074 1373 307 847 3004 2986 2299 360 1249 1335 3049 323 2039 1012 1869 316 2749 2887 608 2719 1119 1231 2820 2868 1209 1168 1682 262 2998 919 606 1644 2576 2003 2600 2537 2180 2249 2570 1753 382 1710 2803 1131 2779 1748 2830 2435 1902 2023 1332 1361 82 1062 2157 2467 1140 1892 586 2271 678 2152 2007 1241 2535 37 2296 2559 541 411 1450 2999 2676 1465 2827 3036 451 2930 2644 2190 125 2908 1049 2829 3070 1855 585 228 798 2259 2975 9 889 1810 850 808 1881 2499 3066 153 630 1489 639 544 2685 1988 2902 671 1788 1483 673 2423 157 860 571 613 2654 2552 2236 1769 2335 2003 1181 1966 641 2150 2066 651 2871 1893 19 1266 960 1439 449 2184 2050 2419 3049 2241 1672 781 397 553 938 1415 236 2010 1484 976 1032 2626 978 747 592 1643 2933 628 2494 44 2020 804 62 823 1894 2307 2908 2396 2117 1512 1838 1149 886 1389 2942 2370 1484 700 219 3039 335 2781 1208 627 498 414 646 2850 2091 502 252 1309 2556 678 1685 2910 661 1026 1678 387 2724 251 1778 1612 1781 2622 1686 865 2193 2218 1749 598 2620 96 1704 918 1187 1091 1890 677 2484 1464 849 2506 984 1615 5 1830 2889 1390 2499 2197 845 1412 2906 1757 1016 2690 1710 1579 1125 1309 2757 2651 1060 1466 2310 1170 2862 822 1063 1089 3042 2468 1206 840 2674 153 12 1945 1770 151 2752 1989 1639 2562 2255 2117 592 890 352 1598 2618 888 288 2931 133 2862 2625 994 730 1020 1029 2099 1824 174 1770 1451 1827 1993 1120 1653 1569 2263 1579 262 2114 2285 783 2632 1732 2913 2094 708 1559 709 2488 2851 2197 2708 2221 139 111 1392 863 1027 2641 1009 1484 3034 1271 995 373 1270 2832 2473 1663 1296 38 1908 2851 1007 774 1819 552 467 2305 2384 2652 3029 555 575 998 586 2714 729 870 325 2171 1709 1215 2223 2431 798 2630 1686 1228 79 1699 889 1782 3057 2099 241 1760 2165 1843 2942 921 2722 1107 2225 522 1436 1174 361 643 2884 2511 2219 951 1231 2446 580 3045 969 2485 1479 2359 1583 2161 3071 2646 1716 901 428 587 3011 631 2878 1990 1883 2888 2287 1005 1429 2995 1914 1987 301 2100 103 1251 2130 1258 3026 2614 1482 631 315 2608 483 292 1208 239 262 2793 1598 2324 1859 175 1596 1655 1796 1200 2058 2048 567 2027 1536 1624 1164 526 544 1335 1058 122 2054 407 2419 1054 588 1054 896 723 1592 2182 636 610 664 2577 1399 2239 1184 569 2426 2548 25 1964 665 80 2294 731 1055 533 89 400 2137 809 624 1605 1174 1412 130 2865 2297 240 271 166 2414 2225 1711 1281 2162 445 3043 2941 1922 1061 915 2189 516 961 1173 1778 1869 2205 80 1971 2949 2136 791 840 2057 1671 2248 1096 975 1052 335 2332 1179 2360 1276 2896 699 1179 2447 217 1671 9 1009 2080 2143 1699 1686 884 801 105 1653 989 764 631 2257 1345 2570 1731 1493 1360 85 671 1212 1684 2799 2875 1027 902 771 2560 375 2567 969 2094 220 480 1668 624 2563 1676 1771 1549 1854 1712 410 428 2426 1474 236 1397 2981 974 2122 1645 374 1376 2813 1002 1929 1522 2458 1871 2077 2909 2246 1092 2474 940 315 1731 343 535 2339 2887 2571 1019 42 440 815 324 2748 87 1856 2229 1410 467 658 1817 905 1157 2150 958 2034 2567 1832 977 1385 663 2300 1089 1312 1473 2253 2569 931 1415 2469 2074 1429 1850 1606 461 1673 2262 1507 1076 423 1879 1253 2487 1299 1376 610 1624 1585 11 2182 483 708 1057 140 676 2771 2757 2789 401 857 100 966 2648 726 2593 2222 1349 1731 2406 2301 962 1322 457 918 2338 963 593 1059 1026 1246 2432 871 2219 1515 1620 88 696 2759 1123 1844 2662 78 2063 2919 2744 540 1026 1285 2835 2023 2596 597 54 959 2681 249 940 1432 2485 992 1187 1149 475 306 1231 2225 1460 2831 2287 338 934 54 2078 2382 129 1499 987 1883 2922 2239 2697 1198 1590 743 411 2799 2954 1407 1703 2894 248 2181 2529 2483 1361 116 1755 1522 2057 596 2343 2989 26 2984 1484 310 1883 231 1660 444 1568 16 365 585 1945 2051 2612 2664 2320 1560 2411 2738 932 633 1782 1838 1135 2277 1526 403 3 352 676 890 2309 1699 2111 151 1027 1013 1049 2777 2454 2514 318 778 3005 992 921 607 135 2094 44 1527 289 1015 2917 521 2200 1178 538 3003 2074 2330 1638 2315 1726 428 1278 733 2978 1773 482 2384 897 870 1396 730 3035 691 2068 475 1045 998 64 352 3032 1874 2386 2325 2259 1171 1725 1191 2573 2171 2671 702 1876 2125 1593 748 1498 1552 2079 2941 2761 2628 1065 2254 273 686 305 2035 427 2011 281 1778 2750 2683 2498 2855 516 2198 2002 1297 2580 2992 944 2941 2749 2230 2437 702 2616 664 2847 1572 1500 2503 1880 2797 2211 405 2816 3015 2179 952 1298 52 2741 478 1856 2148 616 1425 77 756 329 1420 928 445 917 1493 743 173 2040 273 1920 176 2801 1684 1697 2457 184 1912 3022 157 444 1935 1846 253 418 1374 1728 1201 2119 1901 2629 1140 1922 844 1298 2924 781 2777 204 1503 67 1679 1285 344 235 1594 1082 2558 15 617 11 716 747 1067 457 528 710 506 1769 64 749 2213 1643 2111 779 1453 852 403 603 53 2033 1882 1583 2714 1906 649 1835 2624 308 2237 1406 2898 818 377 2853 1453 2850 2295 1337 1591 704 28 1096 1601 1881 619 1219 1534 70 2429 2792 1776 1010 2544 1695 2996 1938 2438 1098 1276 2729 1875 634 2500 153 1411 423 1068 21 2431 204 533 362 1709 2208 2698 755 2602 2701 924 1116 1181 2107 665 2728 2908 2205 191 33 1746 1442 1246 2237 1324 1498 1552 391 2301 2067 2249 2268 1886 1401 2562 174 891 2164 2024 1369 2125 236 1513 2957 505 2211 984 1773 1022 2207 2019 1071 1020 1642 1164 2298 894 2433 481 616 1196 124 2326 562 226 1807 2386 825 454 1708 2979 2595 614 2290 1643 2335 1868 1295 2146 3008 1730 2591 2818 2618 1221 2409 2567 2838 1208 2776 235 1207 2958 2240 1899 619 1862 161 2614 1893 2799 1718 1202 2912 530 1670 170 521 697 324 1620 2338 2461 2949 2543 2263 1289 2824 185 2428 2275 279 1843 2554 2394 1104 467 25 1601 1705 1598 1717 224 2167 1167 2785 170 1180 1349 1318 952 1850 750 2793 697 875 2312 2242 2668 809 2729 2729 1962 54 1856 1215 1867 1028 2295 1087 2095 1156 2124 1659 909 1342 1896 754 1266 2109 2476 2025 525 2143 1971 2200 2390 1872 536 1973 633 1240 351 849 1570 412 1459 1035 572 1401 2126 1960 485 608 2638 10 2775 417 600 488 51 972 2843