2000 3072
492 653 2904 628 1429 2897 384 600 298 581 811 1701 2623 1119 1130 2672 994 2895 604 2956 1968 107 2750 1194 404 2798 1454 995 1313 545 756 909 815 1555 518 1517 1301 109 900 1595 1306 249 493 2912 708 2967 655 2962 302 2214 2160 2652 843 863 368 2155 1024 411 2208 1937 459 2406 954 1656 2157 2841 2178 2906 1534 2705 420 2658 1593 1385 87 2750 2682 1831 270 899 1810 2743 1621 1566 493 1681 1415 2294 2377 1336 1984 2574 882 16 351 2078 51 2186 2168 3023 2538 2723 1048 205 1419 1852 2771 1245 156 646 1103 1541 1173 274 647 2166 603 39 2504 1027 1793 1256 167 2952 1875 483 1910 1939 516 1528 627 511 1173 1348 768 2535 426 962 310 2243 839 1814 141 1704 2489 1840 587 1569 297 1995 1114 190 2400 1426 2885 630 2810 1705 252 1556 381 2224 784 336 1116 2321 2776 1724 244 2040 689 2297 2867 681 322 806 441 4 2529 869 443 94 1172 2877 684 520 649 2360 1726 2883 3068 405 2105 1518 598 495 1066 903 108 405 1609 766 788 944 2065 1946 2109 2243 1578 1790 2982 31 2823 2088 2654 234 1713 2476 393 2651 1474 1647 2354 1552 955 750 1591 990 2828 326 1209 2507 3061 2780 2662 1710 1935 1096 2863 2466 614 574 1146 2611 447 2861 652 2957 1275 2451 2215 1188 674 2705 2374 2468 1429 1899 28 2227 674 1533 2200 734 2927 909 2496 2193 91 2421 1488 133 1836 2905 634 1466 1218 334 1949 2846 257 2571 1034 2539 1853 2799 955 868 3066 1884 1287 2583 1831 499 52 1209 1289 1005 467 291 2658 280 1392 2915 1047 1724 2536 941 1076 1018 2265 2054 2095 1399 2970 2812 916 2302 223 754 2855 1241 759 791 1001 1396 2366 1710 35 1358 79 2181 2067 406 1130 1293 443 23 1795 2754 2172 2260 1767 135 2396 2402 569 523 718 826 2884 1186 517 2726 1171 834 2177 2671 1221 2956 1037 821 2825 1169 2321 2158 977 2034 97 3042 1200 650 2167 2515 1983 594 2711 1083 1301 2128 1803 1118 2000 886 1773 373 550 493 724 1825 364 329 1062 2974 1255 851 2276 1287 2216 293 1397 2012 2121 1873 1915 1987 1971 1928 2636 893 2656 935 2502 2900 2146 937 1585 32 159 2151 75 873 1274 2216 1716 1026 912 1091 432 919 618 2359 1858 173 656 1142 2514 373 1291 1933 2234 1168 935 1775 786 2303 1354 2977 2461 784 633 804 145 2304 1264 2070 2744 1290 1199 1981 2616 3069 594 603 1109 2831 336 2182 2268 1756 908 264 265 915 638 3013 409 2034 901 1945 106 417 624 792 2226 332 1864 499 28 1066 2488 944 2907 1563 2256 2000 675 1089 643 1445 1530 2710 384 794 2364 2940 1139 2856 2034 1504 430 349 266 665 2231 1916 233 2297 669 734 2260 1712 1447 1829 2982 1447 2411 2372 1411 1921 258 2037 2431 1590 3053 138 2559 476 284 225 1452 1975 1089 2944 264 128 990 824 2186 2763 2886 2220 1201 2381 1208 516 1174 149 117 1825 1262 675 1632 184 201 1865 1533 367 2449 2977 1415 618 1574 793 3043 39 1209 1962 2384 1990 21 858 152 2621 1112 2075 954 1018 380 2752 1082 2253 2490 1587 1892 1611 1621 1968 2212 559 1060 136 2171 350 2855 2863 2909 2499 2088 2879 323 2762 1391 2457 1857 422 2760 1014 1126 2347 2930 594 601 201 3066 2445 1034 2790 461 290 2619 1425 2258 1623 951 2407 2843 2651 1015 2673 2445 239 2796 2514 2331 2168 2367 2707 2770 880 2444 114 2120 2334 2 2568 557 2703 2917 2393 2939 2572 263 1591 687 789 1104 2033 2264 1114 1943 1336 1142 2610 1827 131 1407 717 904 984 2609 965 2175 1818 181 2797 1871 1422 1195 436 1227 3015 1428 2941 1571 723 100 2077 2751 3027 1125 78 2055 389 1697 822 1153 1029 2336 2347 437 433 1087 1605 233 696 663 1297 1453 1555 1785 1661 934 551 768 1752 1397 2602 1793 1875 726 950 1919 1888 1340 2837 111 1751 944 2767 1920 1541 1520 2826 2200 1845 1874 2023 2583 1001 1684 570 1158 2243 163 2835 2999 1305 2489 2779 381 2281 372 2030 1204 2345 805 1377 2773 2883 1197 1203 2623 406 1067 2621 2281 497 1363 1896 2279 1601 1637 1729 3024 2635 418 2028 50 2078 1446 1259 361 2199 2129 1728 109 1058 186 2840 2873 904 1571 1729 1415 1495 2430 113 816 2704 1651 511 2880 1999 1909 318 2848 1500 366 1026 100 186 410 1744 2174 1638 1025 2434 1146 1728 2386 1116 1571 2951 378 2754 2282 2421 1119 2919 2826 1282 2982 1791 368 2308 685 1226 879 26 1421 316 2868 1581 1726 607 1879 1654 2658 670 2162 745 1923 2907 1456 2236 1294 1389 1623 2355 95 588 2033 219 465 1224 1720 1512 2588 2004 106 1724 2923 307 1827 1570 1994 1451 317 3015 2399 1895 293 769 2268 2010 1784 2634 2053 1773 1601 172 2305 288 2527 2336 2586 2023 2011 2310 1447 1903 56 3003 2232 2388 2336 1848 2155 1331 564 1468 2008 1197 503 2617 949 1870 544 704 135 1774 1972 914 1881 2673 2828 2955 1596 2776 1900 1573 1784 1155 2489 2616 52 2363 3014 2179 1062 1972 279 951 1601 2635 857 2443 2195 1245 729 1275 2666 244 2732 1680 2758 2590 2647 1291 2451 1709 675 410 408 2023 2992 1227 1497 2836 858 1316 141 2544 2710 226 2002 2627 2670 39 287 60 1599 1229 1446 354 2485 39 2246 520 1753 1334 2141 1336 1340 383 1260 159 596 2005 1222 2423 875 2949 646 2449 3050 269 2390 2140 1697 2155 51 121 2870 806 2253 1990 3048 31 2552 3048 2158 1343 2224 2637 251 556 581 2978 2513 409 1513 2458 530 2890 2172 1549 2951 2792 2897 2681 451 509 1094 2249 1124 126 1039 1577 759 2053 307 831 2830 737 368 1583 2906 973 2730 354 1170 2178 2497 727 2527 1445 2373 2824 2754 639 2642 2240 1980 1345 1069 2990 766 892 1177 984 2909 689 1043 1347 1499 173 1838 2250 1929 368 2078 2191 2956 1219 1459 1317 662 1765 2628 1908 17 2117 3070 447 466 938 240 764 2199 2616 2156 2759 1597 1936 412 2203 2224 3053 2631 1813 1414 1847 1769 295 2783 1843 999 2999 1658 1734 1117 239 174 2921 1961 1068 688 1580 1434 1782 1350 1729 1315 2368 1133 1642 2948 176 971 467 88 1391 787 44 2755 2534 465 36 2216 134 78 2769 518 286 1908 909 1278 2085 1549 1553 601 470 2968 1832 2652 1507 2757 1105 1002 220 300 2642 1597 492 167 2765 1953 1808 5 2076 1378 2584 993 64 2576 1683 1093 1091 1527 2147 168 1042 2589 1994 1292 516 222 2756 2766 2615 2919 2515 2622 2500 1096 471 2948 1361 674 2907 1271 1707 2671 1604 1092 2837 2305 2325 3027 1341 1359 2218 2169 3048 182 187 596 2461 2410 2031 817 446 3008 1088 1117 785 1126 967 3066 653 1470 989 1440 50 794 1050 1249 1488 982 120 2275 1026 2338 387 440 2415 474 1876 190 170 1063 1709 1391 2180 2366 2183 2421 2044 586 496 845 2191 2309 1121 1146 843 2417 1509 1382 1436 848 523 756 27 545 1917 2599 1386 2866 940 1514 2852 3049 2288 1977 1554 2329 36 764 1422 1873 1245 105 945 769 891 377 2857 2908 1551 2200 269 2782 331 1183 532 2678 909 244 1940 58 2910 2820 196 2997 350 1416 1776 1942 1301 1023 2787 219 1592 2257 1024 1941 1129 802 1002 2666 511 621 756 1294 77 1286 539 1693 1001 1823 1144 273 1092 766 702 2715 2331 2885 3049 2352 2363 1987 773 2615 1309 2916 2109 1562 2998 1012 2603 1959 1682 55 2354 1284 1198 1822 2468 1994 2714 812 2138 112 1000 1622 2788 2227 2509 583 2785 1321 2119 2777 2991 1278 1961 553 735 2855 84 349 52 2529 2909 2965 15 1388 2872 2888 2504 896 2933 985 348 1026 292 3071 1108 1448 390 3012 1265 3055 74 2392 1299 1450 668 2792 2471 167 249 1846 576 1101 1184 2190 546 2643 2097 2356 2507 1486 283 2151 2801 377 1794 2566 1427 2867 2916 876 948 1870 1804 1443 469 1041 2923 1405 916 1451 2881 1395 1699 2981 890 2609 2184 1175 1924 2680 741 1664 2497 200 439 2227 2343 971 2159 2095 1145 2809 2222 2828 2893 2377 2515 2409 124 1248 2168 733 881 2636 1858 1835 234 1406 1266 420 73 937 2588 1938 2976 1563 1223 361 2185 1168 1147 164 131 1913 1403 1571 2511 1103 2312 2639 852 2509 126 2206 463 2521 2163 586 1781 3050 1992 1211 29 2009 2697 2415 1381 1934 332 1668 1972 1809 104 2435 1952 133 1745 2580 1842 3050 1437 1659 2711 1021 801 2314 568 1736 929 2163 1503 535 2641 2673 362 2745 2275 540 781 2066 423 2694 2599 203 3033 38 2610 66 549 1960 2697 1063 2173 2297 1552 752 2003 703 2396 1943 834 2243 1661 1591 793 1459 2531 2232 1184 2996 59 0 2938 1183 924 2141 2756 2340 533 1136 426 3037 714 1999 1512 1909 1748 1035 2980 2622 2190 1262 1857 1192 2527 665 2912 1733 752 228 1988 2031 1307 765 1971 1899 3054 1231 1388 2773 552 486 1371 1134 997 460 1465 1526 557 618 1424 2247 1753 986 2284 529 2013 845 1519 1028 1662 2781 2850 2127 518 803 1395 2408 147 1166 907 114 1533 2191 342 2769 449 219 1673 1934 2582 251 425 1403 2926 560 888 2133 341 231 1037 1648 526 1513 2606 2158 713 2477 2584 246 1362 1555 1491 243 2151 821 1515 1214 2523 958 2865 2907 1817 934 2355 238 2171 1928 1136 1160 1517 3067 616 2514 2206 74 2561 2438 866 2775 875 1560 2054 831 1462 528 1248 177 1772 1793 114 2637 2356 2153 950 1348 585 1826 2815 2963 1956 972 963 318 2287 610 340 184 1392 2234 1117 2414 1542 2054 2737 2677 1435 2400 2068 188 1099 1520 2094 2452 1033 1989 2742 727 2092 2521 2550 704 685 827 1908 2501 2231 2579 1807 389 906 525 534 2176 1709 392 1661 1406 2373 2490 737 830 2355 1996 2891 1838 1888 1323 2499 2510 454 2151 2787 1189 2961 415 2768 641 2480 335 249 1535 2019 498 2750 761 497 652 1016 1541 1997 2417 1499 1242 2660 2467 1880 1756 886 2828 944 533 2883 156 1457 2106 2591 965 1501 1486 2282 745 1354 1576 1593 3002 2142 933 1614 2238 2756 1533 3000 820 884 1896 1062 1935 103 2464 1317 1521 3037 739 292 575 1589 474 1999 2083 2507 1845 2706 1426 871 818 10 788 2276 95 2940 635 2206 2512 1492 1878 2196 2493 629 2870 926 2664 3002 299 2344 455 1589 907 2675 705 700 1585 2295 985 2063 120 1746 1172 216 470 2705 1256 1222 2036 1092 648 2471 1850 2767 541 1217 1651 2761 911 771 118 1064 1325 3044 67 558 2199 1209 2645 1843 2177 432 1271 2878 581 1180 698 220 1259 2007 1994 530 395 2476 1146 2460 2773 1827 1909 2888 2062 2116 2672 1451 2086 1413 29 51