3 1000 30 2 8249 1216 4341 8292 320 4896 3368 4586 2520 5727 9129 9737 5831 802 8891 8966 193 6516 4504 4251 7426 5933 4301 6078 8954 3976 350 3713 2255 2807 6544 6856 375 7237 5148 695 8486 8516 1633 1006 596 7115 743 2779 7917 5987 1745 8110 2503 2602 8713 6281 4887 9366 8711 3841 3343 9061 7554 1950 8220 450 8807 8595 4040 307 5643 2526 5176 3628 3532 2124 743 627 4903 8660 6614 6648 3122 5469 5602 8187 8103 489 7554 3166 682 897 8580 8237 2847 6800 5039 8006 1748 9079 4666 3743 1605 9842 7371 1489 1966 8115 8469 6869 3127 5083 9869 2602 6905 1824 789 5008 2313 8343 8174 2996 5592 6754 7585 4792 9907 2624 2798 8007 1704 3816 1750 9661 3658 9121 7503 1976 7236 5972 8845 6716 7407 5067 9318 4312 6891 107 5672 5556 4803 3847 8552 395 6953 2489 5187 3212 5114 4338 1219 3170 8154 2969 9183 8165 8443 6686 141 2031 2658 5339 8747 6418 406 4417 730 3649 877 6403 9205 5680 6602 4110 2427 9907 2951 7615 3120 8065 8305 691 1235 6459 13 419 4624 8456 3457 4766 6839 2468 6457 1939 8886 3215 6356 9616 6864 7233 2371 2421 2913 5325 2883 5341 5233 5835 9308 4705 252 7613 1748 7840 424 1761 4611 5049 6569 8068 6167 3409 536 2624 1700 5774 2191 8056 5391 9055 5290 4114 7828 4555 9440 7064 6248 1025 9251 1908 5730 9503 9521 7478 3695 9946 5592 8306 1347 2161 6375 7514 1922 3263 6490 3622 9038 8681 8031 781 4088 9673 4895 8268 4228 687 1684 6829 1712 935 8737 3794 6791 4611 1273 486 4557 3217 8793 2256 1730 1520 9770 3653 1135 2612 3627 173 7645 1658 7306 8085 1331 8554 6353 1912 9241 4390 5093 954 5325 3830 4748 8468 4793 2373 5307 9350 1942 452 7958 3673 1972 4080 7326 9459 6692 7305 9633 689 8964 3291 8774 6647 1845 1480 4911 1087 5870 4 8393 7547 187 3141 6016 4980 1867 1323 683 3809 1775 8641 7482 99 2722 1160 9558 5766 8466 5543 6456 3782 8835 1582 6781 680 3062 1693 8119 8932 8049 6512 2832 8236 6006 5200 9569 7873 6523 6604 8034 4650 5245 1869 1101 4319 3029 7011 6438 7847 2555 2894 1629 7742 828 8411 4774 3891 6456 9246 9175 4505 5758 8359 9094 1764 3559 8663 5989 6434 5267 376 7436 6864 2245 8537 7536 1626 1901 3974 9474 808 3220 7455 8550 4048 2218 9676 4291 8674 8922 3467 9532 1033 1826 8626 9149 5386 3641 1491 8172 5260 1867 5609 2124 464 4146 6012 8442 6047 9986 4268 6855 3206 1724 1757 7255 294 7786 7898 8969 6708 1365 4853 4093 9544 3479 3243 1282 3472 4734 9454 8732 6601 5063 7208 3417 5562 3221 1859 7961 9559 6128 1169 2766 4204 2926 6373 4498 7064 4271 3467 125 1989 4672 4218 7885 8151 7461 9167 7975 2195 4973 3059 5148 6389 6620 8565 1951 9841 6777 9912 5752 2905 1081 4870 7109 360 1243 7959 7424 1867 1427 7549 208 6099 1768 8093 603 5581 7260 4930 4129 8585 7990 9277 4974 4610 4195 6925 803 972 3190 6555 229 623 1426 3690 983 9021 1649 4760 7240 9428 8661 7448 1880 6781 5541 8835 2363 9153 3765 6492 7739 8107 2121 9065 2717 6316 2343 3520 3640 5533 6428 221 6156 4206 263 3492 9579 1913 4604 6820 7693 3265 4268 5925 47 9810 4760 8762 8963 4878 5254 3054 2985 3727 2120 5703 6396 4463 5575 6388 6348 8355 6610 8856 2561 6873 2348 2141 5138 3304 8961 9184 2922 3229 5109 9321 9391 6222 8083 4707 1100 9689 7761 4085 3416 9881 6140 9812 696 1716 6201 7044 6423 9163 5901 8985 2388 4601 7478 3879 7906 2791 9415 828 2372 4524 6501 1764 746 4584 6471 8198 625 4232 2284 4041 466 4776 206 1162 6492 2759 4559 2916 8274 460 8253 662 5061 5731 893 9319 8522 308 6499 7246 4833 3000 9010 1931 3936 5481 130 4561 6066 8766 4955 2884 3542 1513 398 6387 4272 4957 5655 2546 5417 3908 9560 6831 5991 454 2502 865 762 9002 8111 5595 8354 3474 3879 2291 5307 361 3204 1373 5479 8159 4257 5373 9672 4656 1760 296 5965 3767 2842 1383 4027 2403 4566 18 9209 7068 7235 9971 2422 1699 1919 777 5173 5798 9420 480 2511 2624 8206 7990 784 8815 3363 6808 9823 1476 7105 5789 5243 6299 3524 9271 8702 8090 5641 7911 1510 9229 4235 3933 928 6154 4710 2453 8304 482 9285 815 3106 7491 8805 242 2659 8520 7051 2482 9996 508 4623 5240 6807 8147 863 1862 2589 6504 6125 4100 5733 360 4385 3013 6514 5447 5466 1170 5929 1104 1985 5387 4947 7142 5630 7606 2015 9033 6441 2011 9541 1064 3603 6348 5564 4466 8210 8153 971 4336 8605 3056 4696 9342 6070 7563 4789 7888 8733 7070 5344 7071 2458 292 4213 8088 4250 6228 7121 691 4592 6662 8108 8195 3010 3672 9014 7573 8177 9985 1909 3135 9393 6605 2477 1815 520 7267 6056 9254 4337 1400 6325 3147 8044 6890 1235 2295 9471 4708 9338 4063 7722 7446 8610 733 1118 7624 4658 9296 3961 6567 2431 3355 9524 1260 5170 45 4879 7578 9299 5569 8979 1976 8716 3375 8866 9952 5670 4689 1012 5009 8752 8735 2455 7363 5820 9926 1339 478 5574 5301 7045 4357 8656 6569 5617 178 6614 497 7757 2265 6066 3088 4241 4782 6463 9460 1086 8486 4149 2099 3495 9254 834 2302 2969 6654 8580 4308 3484 4154 9609 529 4863 8265 3450 481 4796 65 7330 8905 8682 9748 1993 2924 882 4808 8736 8321 3294 9237 420 3141 8491 7606 5444 1460 612 376 2121 4096 4531 1730 977 9394 6348 4427 6227 1144 844 9909 49 9527 9657 8394 8803 6892 3202 7539 5213 6497 3128 5633 1000 8 100 9638 1620 9591 1434 9432 6555 1811 1553 7003 2694 9636 7980 2088 5984 8759 4668 3480 9604 929 3529 9131 587 8275 7934 3831 1477 1825 9044 7974 4953 1029 3965 2925 620 5399 8710 3527 7210 6615 530 9904 6251 4862 8345 8587 3621 9365 2067 9577 294 1948 8708 7233 223 2994 1064 1701 4819 108 6027 6125 1137 9992 5402 8109 1744 4112 1636 5306 728 8518 5211 3331 9732 9908 1919 9706 9273 338 9283 5919 2287 7992 3153 8862 986 4217 6915 2158 678 2943 4635 1815 9287 37 6277 7383 4150 4265 2690 1230 9136 7901 913 8868 4161 2832 8574 9786 3171 7858 5705 1810 2202 8858 672 9540 9428 7588 8050 6458 6883 2685 8273 2522 2723 902 9906 3225 5168 2596 807 4304 6849 1720 9524 7362 905 8099 7148 4076 2309 2853 2238 4511 8064 2910 403 3844 6850 8454 302 3733 1139 4927 2608 214 5830 2514 9791 7350 1462 598 8006 8311 8671 7530 5673 9576 5629 2821 4 4290 2026 2242 5153 6442 1504 5557 286 8355 4011 6940 8440 1502 1868 1048 1717 4050 9914 7860 1400 1376 8459 9406 9687 7130 6936 1712 3058 8918 885 3062 3208 2912 5304 8362 5706 3160 271 5993 1515 4282 9285 6308 2136 1153 7356 3853 1555 7271 8066 9307 8647 6525 5065 4687 7 8354 6399 3065 7272 3637 2479 6832 2901 4135 1546 8607 7295 1817 952 8811 2451 238 1471 4588 7743 5179 4793 9299 2450 2859 4958 7450 5736 24 8489 2095 8378 1240 5160 2002 4877 7639 8834 7778 8126 6733 6386 5422 4902 3690 585 7354 3928 2056 8294 8024 7235 9439 3675 6038 2299 8633 3488 4387 8657 8329 6483 7035 9569 7995 9037 4447 1987 4224 2225 113 957 4963 5535 2211 8654 6120 9565 8934 4528 4211 6958 1764 3651 633 7802 2302 9267 7642 6689 4276 5971 9524 7664 1892 7520 6701 6339 9507 7277 4917 5972 4586 6232 1508 6798 1238 3980 2715 173 8509 3279 3483 273 6930 4117 4427 5584 9736 8421 8625 4012 744 8150 1676 2636 2022 4730 5328 7881 8359 6597 3853 2946 2829 1713 6096 420 5694 8811 593 4203 2090 4076 828 5372 4545 1607 956 4281 6380 9582 4646 7124 4084 2674 6112 2458 7404 7792 339 5764 4389 544 5062 3571 2258 1158 343 7952 9969 936 8507 8412 1364 5687 3784 2262 3646 1093 2895 26 7027 7541 3502 1111 6568 5966 3569 3972 3759 260 6088 4500 804 1150 4423 3062 8660 4766 7366 4982 2054 2225 3394 9771 4264 3530 8385 4262 975 1280 640 8002 5174 4142 5465 1742 6461 5386 2066 6572 5646 4507 7424 6451 2009 1848 5865 670 2966 9584 5652 1373 1809 5398 1144 2426 5280 5881 6688 6256 7161 7329 610 8687 7823 6076 6781 636 7814 8848 7208 3461 9707 985 6264 1716 2833 8481 8738 2151 8065 742 3524 6227 6140 1020 5005 7773 6901 1693 381 415 5374 991 9102 9550 3419 2236 186 1234 7436 3747 1047 7143 4732 3663 5211 3917 2144 3950 2420 6562 4692 5945 9141 7185 3317 4146 4958 6571 2191 1691 6986 3918 2682 2440 3468 2454 4676 6 3688 2112 3753 4735 5607 4837 8398 819 5106 6894 4769 7527 3456 9461 9824 2597 2998 3141 3095 4308 6064 5287 5999 3050 9205 8682 1843 9025 1136 2871 9031 1176 4984 9137 2263 6943 326 7013 7762 5433 3907 2531 9312 7364 8345 9136 6313 7695 8629 9409 2004 4694 1048 8003 4096 6605 6685 5939 5630 4173 8811 1013 1701 147 6502 3964 7090 3181 977 1205 4966 4885 88 4278 8601 8433 3414 1266 6129 8395 7027 8133 3089 8075 2488 7186 1032 5526 9477 3014 9699 8288 4028 7753 4787 6882 1717 8230 6415 2695 9435 1381 3932 9523 5659 8885 4309 5425 151 6790 173 7179 1275 3262 1606 3763 6800 2639 9289 6278 5653 5341 918 6033 3094 5706 9268 4811 3936 5683 3858 9723 7065 4142 9246 9076 3027 3555 854 9531 345 1027 3062 7972 641 1020 1736 7442 3659 1025 72 5665 6366 990 8050 5812 6696 7318 6976 6984 9354 834 6707 2771 1329 2306 1847 708 2213 9053 239 8911 6432 9653 6883 7074 674 8619 4516 685 5997 940 2702 8715 1930 753 4528 4979 4423 1504 1963 3777 8690 5023 6548 19 7329 4748 728 9542 153 7319 8453 6586 6973 1689 3660 3999 308 4528 4684 6305 5468 7387 5021 7398 4492 5901 8729 8915 7405 7045 9045 6095 2068 5593 2467 5749 6693 3195 1643 6847 6866 6449 3433 191 8138 3445 4190 4798 7973 8875 1104 9793 2614 2477 7191 7106 8378 2273 6021 2135 9318 1418 8230 7738 3364 7049 9839 57 6596 1482 3256 3463 4283 3041 3654 8773 6486 7845 3572 4459 3072 1028 4252 5686 3505 7796 9144 8235 6421 1517 370 5739 2936 8600 3477 6300 5650 9668 6357 8598 1150 5966 2061 1786 9007 2068 559 5494 9913 4131 6305 9337 5159 6910 1375 5016 1058 519 3251 7479 2036 3621 3218 4972 8574 3047 1272 576 2715 3982 9174 217 9948 1236 8355 8955 9656 8915 801 9569 9398 7107 5258 4558 369 6633 5926 1427 7152 9178 8906 9188 2799 8476 513 1373 7875 1785 8301 590 5767 7476 7159 5715 5064 5515 1023 4720 782 1824 641 180 5283 5899 1090 5652 2532 7017 7079 6036 2547 2337 1576 5346 813 2089 3072 8688 3875 7725 5630 5994 5201 9142 8062 265 1009 9085 1337 1791 7261 1978 8323 2545 7877 9414 4549 6761 2783 7981 9149 5330 318 726 7028 7484 2815 6452 2524 3042 4178 4507 9037 5731 3649 7099 2349 4658 2536 3686 2801 6149 5665 1124 5046 9894 6890 9596 3008 9673 7577 2157 1355 4247 9235 4736 1731 2051 7540 608 1445 1718 5115 6834 3802 8764 3933 6151 9774 2821 9837 2575 8971 1854 51 4017 1749 6942 1000 20 20 6401 5447 9380 4387 7702 5897 2959 2122 8691 4364 9624 2467 257 5784 8113 1010 7497 1324 5360 8436 6609 8704 2333 3777 3471 491 3624 6045 7719 2007 2650 4121 7454 2030 8508 1509 7927 7820 9983 6618 2184 9607 5437 8793 1744 3551 6155 5593 4875 1515 4029 7836 220 6362 1614 43 3205 5238 6088 924 7245 8738 5045 1052 7120 9906 2561 5047 7726 2544 8017 6262 8503 3454 1407 6599 3357 7563 2192 8232 9078 2573 2421 5650 8935 4035 5693 2140 5625 8133 9417 9222 3223 4462 274 343 720 9187 1742 4798 8083 6111 1060 6587 5918 8820 9538 9275 6383 8083 3860 1813 656 6281 3816 5944 6668 9509 8084 2293 3995 7501 1515 7218 8316 8142 3914 9036 7329 2008 3835 5413 4472 1247 8352 390 67 4242 6017 2802 2325 6229 968 9334 8862 4784 5278 5530 645 9714 4175 4640 3568 2043 8211 1884 6537 8477 7272 3866 485 7459 5631 4957 5059 335 1699 1478 4578 7717 4281 3255 298 5249 2589 9161 33 4219 1043 7030 3934 5219 1671 7502 3614 6234 5738 151 4711 9362 369 5196 3174 6001 6506 8233 2688 8205 9711 7266 2274 3992 6874 2573 5593 5815 8086 1978 35 9129 9009 321 700 7032 4175 4314 3266 9913 817 7977 5627 1187 9525 8801 3540 6031 7034 6228 4237 6746 9847 2863 7090 6721 5436 9036 8888 3522 7366 5275 9004 6375 5596 9704 3407 9771 371 3025 6036 1188 1002 1664 2375 6880 465 5915 2911 7500 8496 3500 598 8343 6364 4040 1416 8152 3076 304 8027 443 5580 7031 3170 1176 3087 2930 7300 3458 5955 3336 999 3310 5000 9726 190 5466 1994 3101 9318 490 2954 9916 8833 5670 308 6601 3822 3385 6905 8201 180 8837 5232 3350 6366 4672 6280 3666 8130 8588 7002 5481 1898 8355 5208 2088 173 7202 1541 9491 7692 847 5759 2877 6517 6067 9478 6692 5804 2735 4893 5984 1573 6478 9335 7939 1150 1967 1605 5632 555 4959 1114 2453 3314 2674 893 3487 9876 2435 9330 3920 9634 1441 3149 6152 7509 2627 2844 3313 1714 4089 9298 3287 567 4985 1226 1717 6952 9183 3702 7508 4143 4816 9961 3809 7490 7207 3649 3718 9642 9331 3990 9276 773 7139 1780 8282 6118 976 7947 7832 5066 3597 1120 5633 8582 8698 3703 1887 4234 7405 9395 8377 8573 5708 8538 2415 2915 2187 6133 8909 7871 123 4538 8644 3614 2670 6926 9732 3647 1225 3916 8713 4823 1388 698 9757 87 4401 7996 4321 8158 7391 9050 6731 9452 3940 9146 8719 2480 1631 3981 351 8106 8519 8995 8072 1189 2273 7804 1188 3498 1721 9901 4673 9461 6952 783 9548 1353 8779 221 5864 2523 5623 2595 1975 9564 8094 7046 2044 6077 1027 8747 4184 9546 7742 2256 7088 15 6413 8276 9865 4486 4530 891 3947 1482 1674 9848 9187 453 6421 1403 9328 2045 3999 7655 7961 8445 4702 6357 4522 5729 5104 5058 1628 2846 3667 5068 9213 6432 9696 5430 7270 4226 6321 1217 2060 7995 7417 7600 4801 3839 9003 481 2236 9354 8137 6549 4151 2839 2906 8674 4920 8010 84 6548 7208 103 1616 2773 2887 1313 8203 157 1891 877 7727 304 5224 5144 4256 6377 5335 3259 6859 7571 8966 4996 4120 3117 7835 3378 8143 2755 7740 4580 5656 1300 4683 7272 4073 7571 4937 8629 4080 3181 5858 1807 9837 1082 6952 4093 7460 8639 3704 4319 6211 2670 9315 6683 2140 3502 6414 283 2609 4154 4863 8265 5455 5899 1890 5880 9822 3179 861 3902 6360 6719 5710 6197 7802 9014 6642 1614 7653 347 5933 216 9369 1600 6900 1509 1454 9666 8145 4063 3820 9360 8681 5627 1611 571 1508 1433 3750 8721 5336 6463 1793 7398 9012 9595 6412 2007 7561 4065 2354 9846 4282 8075 7798 7534 5937 9252 3552 4082 3315 7372 9794 1996 9352 1406 8919 7212 9191 9022 5933 4527 1837 7726 8277 7201 3673 4689 9208 1234 5107 1562 7432 5741 5990 5230 3275 1927 4482 6827 2361 4150 551 2155 2498 9903 9913 1418 7115 9105 6792 9401 9984 8629 7127 8262 5830 7153 2951 5039 8387 4410 2953 2172 151 5295 7402 9778 7222 1885 2957 9583 6035 3509 8091 8533 9764 8004 6303 3232 3461 3095 2633 3446 8076 9760 1708 3907 3265 1011 5298 8005 5422 4603 177 5573 9899 7579 1704 7121 5816 4661 3057 1851 8170 7500 6737 4287 5504 9392 7519 5318 2488 152 8764 564 6264 6824 823 9530 7835 2473 7535 9609 7077 7712 1535 6976 1643 3239 449 7460 7900 9858 5663 2423 7358 8752 6710 9215 8145 4229 4533 6985 733 9649 3901 6997 6473 4725 2879 4308 7198 414 270 627 4478 1805 3955 2474 5044 757 9934 9296 615 1949 1719 4326 702 8429 3541 8847 2658 4426 2184 9743 4075 6085 6741 548 810 9620 1208 4361 6387 7830 1340 7217 9635 5296 9691 1031 6053 5977 328 6668 7927 2047 7346 8629 6829 887 3828 5839 1665 6012 5583 2092 2097 2324 2640 9260 8296 201 9973 4683 8031 1313 8253 4019 2961 7944 5050 9014 274 1730 2035 8201 3778 9381 3182 607 6621 3362 6446 8286 5726 2029 379 7823 705 9371 3435 9002 5924 9760 37 308 7426 8290 4327 387 2587 5729 9402 2861 7460 7789 7414 7590 7170 596 8197 3791 310 995 8430 6036 3025 8809 211 82 4532 3647 9084 457 9759 9122 7117 7185 3764 1444 7573 6351 3525 3327 9212 985 1116 6626 8575 8286 3574 3124 8430 3884 4120 3212 9920 3497 2021 132 3579 2905 131 9016 9714 9890 8138 6831 7076 1902 4627 1001 4606 8153 4328 3818 9138 5444 6797 4066 82 6723 7190 4864 608 1310 8076 6880 1159 6449 7012 4739 9355 3495 3755 5421 3386 8245 2253 6814 6499 6880 7815 1105 1385 8495 1276 524 291