1000
167 60 170 502 971 2759 1790 1290 297 649 332 468 425 2761 1089 1698 3728 4454 4369 3561 1365 896 3618 2212 3219 4693 3582 689 2724 31 4281 614 4325 3484 2611 165 4321 2419 349 4152 1062 3485 2699 3640 4321 4709 99 2999 2139 2973 4376 3294 2549 4375 1435 3377 2983 2364 4583 3289 2467 3255 2858 2683 3104 1184 3060 992 146 4596 228 4270 3556 780 3091 940 1808 3173 4582 2791 2262 911 2610 125 643 4500 2277 16 4243 1168 1419 4381 2853 1426 2135 2728 2837 1725 4996 2592 1714 1089 4895 2370 1644 4236 3403 1240 22 3617 4609 4 1478 796 3279 97 4962 1353 2844 2537 3654 2988 4513 3545 1523 2037 2626 2289 360 641 4013 92 1976 603 1245 4873 2635 509 4147 2083 1424 1037 159 2053 3792 374 4763 633 4762 244 973 2238 858 4228 4865 1058 3278 3022 4914 1354 2647 3115 2984 3080 1298 353 3699 4296 1283 4197 768 3501 161 2476 3246 610 4910 4327 3381 1594 3915 292 34 4673 83 951 4763 1048 3215 42 3591 2498 4564 1730 2036 909 1316 2008 205 2846 4624 2081 4176 2100 810 3694 4131 1650 3817 4821 4421 3011 4869 4567 4874 1666 4795 2830 4842 2318 2608 473 3408 3833 4942 998 576 3109 1862 1886 1132 1472 3925 3446 2155 4074 1463 431 2456 3356 292 1474 2566 4070 3300 4007 1876 4857 361 567 4615 3182 141 2504 1598 3819 197 1404 3647 779 3986 4998 1824 1960 1350 2055 1440 2457 4779 4243 2542 1358 2070 747 4075 3447 3165 717 1711 645 3573 192 3703 786 2738 3518 434 2607 647 1601 29 4311 1257 4710 2209 4839 241 2988 3943 882 2230 2936 349 4908 3383 3695 2374 1676 836 879 3451 2492 4662 3209 1890 3879 3047 4605 1439 883 3835 2970 3243 707 141 1532 3535 4885 3024 4548 1517 2206 4006 4280 1939 4712 513 564 4047 4981 1563 99 2445 3075 400 4830 3389 2495 342 4669 3876 4560 136 2204 317 2563 2874 2979 750 4608 2249 4307 3465 2750 4297 3175 945 3110 3114 227 1561 2304 1992 3636 3859 4288 2524 1758 4328 1029 3817 1771 1019 1161 1242 4993 2440 3022 2371 2067 21 4118 3791 2323 4940 3463 695 71 1329 601 721 2719 645 4135 1059 4212 763 1944 4621 4818 4143 481 285 3793 2954 3584 4417 842 3169 3988 1305 4475 4445 1458 1545 4599 1080 1539 1397 1455 4983 1132 1270 3783 3249 3249 2955 3088 3600 4911 2800 171 4967 123 4351 3460 870 189 1240 2597 2163 4721 4026 2460 825 1570 3585 2008 153 1527 4958 926 987 3233 1061 771 4329 4458 3579 1602 1918 384 1987 4909 1958 4342 1084 3275 3183 2769 626 71 1665 4845 2826 3460 1389 1246 2961 1589 1280 4615 1193 3457 1899 1128 2440 1329 3484 4642 578 198 1278 4149 3164 88 1315 3664 50 2971 2242 1150 3899 3621 2959 3685 1465 3849 3145 4244 510 415 3120 2988 1394 3523 1619 1382 1546 1705 1765 1165 4143 917 2219 904 3916 2273 2921 1929 977 3473 264 1538 3066 3654 3175 1978 1698 1970 2948 1523 3331 2111 842 2692 893 3865 4320 4887 4268 286 235 3335 4041 3761 3080 4461 346 1404 1570 3013 1882 797 4387 990 2577 3037 2821 24 4516 2408 2131 59 473 2242 3477 2522 4119 679 4481 1895 2599 2273 3719 1458 3010 4657 698 2890 1703 338 4590 1903 4299 2254 2380 3271 908 159 2715 4765 1025 381 2399 2260 4067 4837 1619 4029 1779 548 4561 2609 4102 4051 1367 4693 63 2581 2232 4190 4321 2655 4978 3109 3356 4415 4548 4582 1284 2830 3475 1270 2268 2744 3665 3880 2575 2735 523 1536 2285 3163 3868 139 3928 2948 1522 4682 202 2601 4447 2075 130 2968 3202 2193 878 3676 2649 1221 1374 2113 2860 1797 213 4816 3779 980 4431 4530 4486 592 4538 4095 4227 1349 1356 1155 4492 1580 3954 3439 1864 3748 2483 1839 2637 1794 3243 1604 1879 4323 3420 3162 884 1492 1888 2516 179 638 3139 799 2280 2906 4317 3874 3309 3010 279 477 798 1286 220 3302 4417 461 372 3359 2243 3883 1101 1154 4153 3729 4330 3220 3411 2561 2406 1966 3402 3488 3575 581 1270 3766 3811 1890 4867 3236 2541 4701 3042 374 1272 4847 2191 1923 2821 683 4256 374 1904 278 2999 910 2826 887 4756 2132 1807 4998 4372 2345 2291 970 4285 4229 2171 3838 2633 228 1595 1376 27 786 2438 1865 1595 2659 2922 3322 2548 2281 2952 4634 1499 3387 3996 696 2242 1097 4275 1229 623 1111 2781 3565 306 252 50 2772 2112 223 2739 4015 1130 3254 1154 2321 2723 3534 4545 943 3870 751 1497 2874 1451 4773 176 1329 1972 1985 440 2172 3836 2197 1212 2223 968 440 4245 219 1203 591 4750 3901 1683 3025 756 3843 3014 3549 2607 4395 578 4858 3262 4619 924 173 1341 540 3046 1223 2772 2859 507 4262 3312 2189 688 1886 4285 3288 3377 3332 3310 1273 591 4893 3050 361 1489 3586 2788 1526 2558 3608 412 1054 479 3915 1695 2123 804 1569 1438 2801 1800 4821 1562 1182 275 3078 4934 953 2475 4249 999 2601 4574 4422 2156 409 1518 42 914 2842 554 650 1313 2641 4489 1746 2672 4156 3463 3106 473 1095 3074 3919 2593 3668 250 2019 2788 3908 1798 1008 933 2322 4175 105 1251 4183 1474 1530 157 3984 489 2304 3238 4298 849 152 2449 475 1473 2591 4879 812 3481 2720 3447 3739 2699 1537 1906 1186 2161 2559 2749 4484 768 1409 2754 290 82 4372 534 3082 982 3152 2962 170 4504 3034 169 221 2111 1355 4971 3841 573 510