1000
366 297 2411 2643 1882 4827 1833 4622 3014 990000000 2188 1959 2868 3231 3797 4965 4679 216 3364 404 2752 3145 1058 1179 4852 2467 2848 1766 1723 445 2871 2565 1587 3511 1605 2267 3099 240 4494 839 4793 3281 401 1214 2156 2184 2423 3583 4403 726 4919 2158 2324 1114 3773 3010 3069 3675 3934 2319 455 1394 3790 1965 1502 4022 4578 1255 2571 2533 2038 4604 1890 1554 1024 1169 2691 3705 979 4974 1349 4725 1541 428 4183 2795 169 1974 821 4932 1166 1789 4145 4007 479 2209 2663 652 3929 4151 2848 2282 2816 2750 1345 1683 1145 4097 4625 2579 4753 2000 1830 3660 1973 495 136 1236 1288 1365 3371 3117 2905 2710 1450 2044 4754 266 831 1467 1970 2292 4308 3872 3348 1859 1302 1884 4453 4749 4836 2740 738 1743 2404 1179 3359 910 1743 3446 3825 2217 1552 1430 3014 4668 3952 3954 2864 2063 2677 1987 2117 2197 4846 3950 1986 653 3393 2701 395 3637 1054 2622 3684 4578 2497 4546 1676 4721 276 1936 4165 2353 2858 3920 1741 3782 2005 4096 3512 3752 849 4114 4171 1274 3615 3532 3082 4364 4219 3167 3195 2937 2046 3392 2817 1233 3261 3290 3531 3784 4247 602 3186 2397 1771 674 3294 517 2192 2806 3482 2333 2364 3178 2235 4755 1966 4866 4925 1110 4595 3352 222 1961 3844 651 2073 4573 534 210 4556 4604 4865 4788 322 3350 1794 3915 2386 2879 58 2837 3990 935 748 4322 1237 4449 123 2617 170 845 2129 59 891 3958 1377 2581 2370 1140 4654 3138 1359 579 3753 1783 1988 491 3096 4206 2000 3222 1457 2484 1005 3509 4907 1242 2 3827 1326 3968 2793 1216 1566 3829 1690 63 332 3304 2302 4080 388 3739 3565 2679 424 2058 2617 636 251 4648 2792 3009 3823 3963 3510 607 256 4707 2192 4569 71 4935 1459 159 576 1807 3259 284 2653 1347 2788 2769 4424 787 1901 3232 1780 4917 39 4409 1133 2691 4914 944 4963 4906 4705 453 1580 4420 409 875 2023 878 4798 42 4913 74 4510 4062 1820 1966 1884 3309 4019 4252 1183 1228 2935 3689 1392 2467 4309 3134 1255 2868 4006 4265 1878 3792 1869 333 1149 1938 2213 1117 4116 3330 2593 1845 1364 1683 849 1674 4159 3750 2020 1965 4179 2925 2144 2332 667 2128 76 3489 3382 2292 110 3601 1278 1959 4213 1142 3706 4253 1113 4533 1092 3398 3014 3825 2796 2653 645 446 4556 3563 83 4775 2058 1970 1752 2480 4248 2099 4232 100 1607 872 2125 1393 1952 2930 1196 1391 1466 316 3948 3557 2223 2454 3250 2532 454 3804 447 4322 2643 988 3264 3152 4538 3011 13 3372 2136 4137 187 568 1426 424 2258 17 3388 465 4896 2889 1492 4608 2068 2670 1420 3059 532 2440 1987 3030 623 2142 4244 1122 2148 306 2253 3001 1977 2241 4298 811 972 2308 4032 2605 3350 1258 2938 1469 195 4363 2984 223 3211 4774 1059 787 580 1764 3226 813 6 4323 4743 2739 3485 2244 995 2723 4611 1374 1078 1994 1540 4872 2688 3350 1919 730 1315 3349 2348 4509 4766 3059 1152 2463 3700 368 2259 3817 2075 3352 979 3632 4149 4241 2517 3935 322 4689 2963 1306 1628 2741 2497 4605 474 1955 2847 91 3638 2193 2715 4096 1575 3379 2340 1688 3007 2657 1007 741 462 3359 4414 485 4733 2516 3228 4905 4076 2643 1170 2976 4061 3141 213 178 4302 2060 78 2189 3515 4465 4064 2827 1010 1072 1902 1113 2141 215 154 3082 1011 3922 4175 482 2320 3130 40 3836 656 857 2927 245 512 2152 4951 2118 3885 2618 4562 2454 3451 3014 2948 3422 1263 3480 3453 3707 3693 2737 2843 1287 3227 4794 4310 328 4588 2157 3635 4911 3086 3420 3442 379 1109 1904 1471 2684 3966 3212 2093 3736 1772 1191 310 2625 1286 2533 4420 861 2367 3062 3883 20 205 670 1732 686 3371 4348 2556 3979 111 4731 875 2585 2108 948 4758 4633 1209 778 4349 1274 4760 1028 686 1997 344 1990 4488 3031 1164 4817 3649 1490 4473 422 1560 4956 2164 2943 4435 630 4154 2527 715 4407 4798 3964 3155 4751 3878 1316 1245 940 1366 2037 4204 448 1660 4444 4947 1673 2298 2447 4117 2056 2328 3019 4354 626 4279 3039 3097 4834 3143 734 4489 2477 2386 409 1646 3157 398 603 618 3255 4007 1723 1473 1836 3810 4685 12 2716 1731 3226 1199 4934 2841 3404 2403 3457 917 3410 1173 4486 4158 1490 1805 4748 1632 1570 2759 1163 1800 4982 4870 4905 753 2493 3436 4729 619 4147 2043 726 1679 3297 1591 132 4260 3313 4378 2824 4852 1642 4439 371 472 4258 1359 1907 4736 3791 4527 585 4748 509 3191 3364 2414 1723 1925 4957 4333 1678 3840 2449 3444 1220 3526 4171 4049 1274 4519 303 934 4023 2223 727 1932 2246 935 4674 3931 3168 4477 696 4802 4600 4208 320 1717 3237 1189 3642 386 1348 3300 2173 2012 1035 307 3754 648 1791 2034 4734 1059 2599 2726 2412 1466 1079 1998 1913 1135 4350 4761 1703 3091 3032 1230 1011 2239 3940 762 4319 209 4431 3566 3336 918 3191 1238 3985 4162 4273 4148 998 2841 2500 82 18 1842 4028 1987 2585 4807 320 2155 2062 2062 3243 1659 1055 418 2591 1846 4268 3979 3582 2534 2932 1154 1407 3832 3864 2622 3567 4315 1046 3178 1053 261 1279 4764 3261 2647 2785 3152 4718 4092 286 2843 1268 3142 2579 1120 3862 4600 3634 4199 4601 3821 3648 3552 1451 4344 1264 2548 2857 1457 3878 29 3986 3943 253 3537 4906 1416 2825 699 1344 2283 110 4298 960 4087 3151 3016 3465 4065 4503 1581 3728 1201 1060 3913 2388