100 2 20 8 2 3 5 1 4 2 2 10 4 12 63832 26 26 5113 4050 7838 3034 4766 5834 9082 5047 2819 7559 6184 2506 9098 9828 8103 9022 3102 7299 8989 6840 4722 1008 4342 6109 9131 9667 1 7042 81 81 6 1 8 4 9 7 1 5 9 3 4 9 2 6 3 10 9 5 1 4 6 10 2 6 8 6 9 6 10 7 6 5 6 4 6 3 2 2 7 7 5 1 8 9999 10 9 9 10 6 4 8 3 9 9 9 6 10 6 5 7 10 10 8 1 7 5 7 9 3 8 2 3 8 4 9 2 2 7 1 6 10 7672 4057466322 1000000 1000 9997 9995 9930 9909 9906 9901 9887 9885 9883 9875 9869 9868 9868 9844 9841 9830 9820 9806 9789 9786 9785 9774 9763 9758 9746 9744 9721 9719 9707 9686 9686 9666 9666 9626 9623 9617 9611 9592 9582 9581 9565 9548 9534 9532 9524 9503 9498 9496 9490 9487 9480 9470 9467 9466 9463 9457 9453 9450 9448 9430 9414 9404 9401 9385 9383 9372 9372 9370 9358 9345 9343 9342 9341 9325 9298 9294 9282 9280 9277 9265 9246 9238 9236 9229 9216 9214 9200 9197 9193 9193 9185 9171 9169 9164 9118 9104 9099 9088 9087 9058 9053 9031 9028 9011 9011 9009 9006 8995 8991 8977 8973 8944 8935 8925 8918 8888 8886 8839 8838 8829 8818 8813 8802 8777 8775 8755 8751 8737 8732 8726 8719 8711 8689 8689 8672 8636 8634 8614 8600 8599 8592 8591 8540 8514 8478 8455 8451 8448 8440 8424 8409 8402 8384 8377 8340 8318 8300 8299 8294 8257 8228 8217 8207 8194 8191 8184 8182 8164 8162 8125 8103 8101 8098 8091 8091 8071 8069 8069 8065 8059 8052 8044 8042 8008 7994 7981 7967 7966 7957 7948 7924 7923 7916 7911 7897 7896 7894 7886 7882 7877 7867 7855 7854 7842 7835 7828 7826 7822 7815 7794 7787 7786 7772 7765 7760 7755 7749 7739 7735 7730 7687 7677 7655 7651 7648 7641 7624 7620 7601 7600 7579 7567 7555 7553 7549 7549 7548 7517 7501 7499 7492 7474 7474 7473 7470 7453 7441 7420 7420 7416 7409 7400 7373 7361 7357 7357 7355 7348 7343 7329 7328 7326 7325 7324 7316 7310 7282 7271 7265 7258 7256 7247 7226 7214 7201 7185 7182 7180 7174 7172 7157 7125 7124 7105 7089 7063 7050 7050 7042 7035 7035 7021 7019 7014 6997 6996 6990 6986 6971 6957 6947 6883 6869 6867 6865 6863 6862 6837 6826 6814 6811 6810 6808 6806 6803 6800 6794 6786 6786 6782 6770 6763 6749 6747 6738 6736 6727 6727 6716 6709 6701 6691 6683 6666 6622 6612 6609 6607 6597 6589 6579 6570 6561 6554 6547 6539 6528 6521 6509 6508 6493 6470 6452 6419 6410 6402 6389 6381 6374 6374 6370 6360 6350 6348 6346 6338 6331 6324 6319 6310 6300 6290 6290 6289 6286 6279 6279 6272 6268 6258 6257 6221 6212 6211 6209 6206 6206 6188 6175 6142 6126 6118 6108 6102 6098 6097 6064 6051 6049 6047 6044 6020 6008 5987 5979 5968 5957 5955 5911 5911 5872 5866 5864 5862 5855 5849 5830 5821 5817 5810 5809 5760 5740 5739 5718 5705 5695 5692 5682 5661 5661 5660 5649 5633 5616 5615 5607 5584 5582 5571 5546 5532 5508 5505 5492 5489 5485 5464 5453 5411 5407 5396 5380 5379 5362 5355 5314 5314 5302 5293 5291 5284 5276 5269 5265 5262 5246 5242 5231 5217 5209 5199 5191 5191 5182 5162 5153 5140 5122 5105 5089 5087 5069 5050 5040 5037 5025 4987 4985 4970 4961 4955 4947 4946 4924 4919 4904 4903 4901 4887 4873 4862 4833 4823 4810 4809 4805 4791 4781 4768 4741 4738 4734 4727 4717 4716 4715 4709 4709 4672 4669 4654 4627 4625 4610 4609 4606 4583 4576 4560 4558 4557 4555 4538 4535 4530 4517 4497 4486 4482 4473 4468 4462 4454 4449 4446 4442 4424 4418 4412 4407 4353 4353 4349 4318 4313 4288 4270 4266 4260 4257 4239 4231 4227 4222 4218 4203 4202 4198 4183 4179 4173 4157 4152 4149 4148 4145 4145 4141 4117 4112 4109 4100 4093 4090 4087 4081 4060 4048 4043 4038 4035 4032 4023 4019 3988 3980 3967 3966 3963 3956 3948 3939 3926 3913 3903 3896 3893 3889 3886 3884 3881 3867 3867 3841 3835 3827 3815 3787 3781 3756 3725 3719 3702 3693 3692 3688 3684 3632 3623 3610 3593 3593 3590 3587 3586 3586 3581 3572 3564 3559 3541 3535 3534 3531 3523 3503 3479 3475 3471 3467 3445 3440 3437 3432 3424 3403 3403 3399 3396 3383 3379 3360 3345 3335 3307 3306 3302 3301 3295 3289 3286 3282 3279 3252 3231 3230 3225 3207 3196 3183 3162 3159 3149 3140 3123 3121 3115 3108 3061 3057 3054 3050 3029 3020 3002 2986 2967 2935 2934 2928 2927 2923 2911 2898 2897 2896 2880 2879 2871 2869 2856 2850 2846 2845 2834 2809 2801 2800 2785 2770 2751 2748 2745 2699 2659 2658 2638 2625 2610 2610 2602 2600 2593 2592 2569 2566 2547 2545 2527 2527 2525 2510 2507 2506 2492 2491 2488 2480 2468 2429 2402 2402 2398 2395 2362 2341 2337 2324 2318 2284 2267 2258 2251 2216 2209 2202 2201 2188 2166 2160 2159 2155 2136 2135 2106 2096 2090 2080 2079 2073 2071 2062 2048 2040 2037 2020 2017 2012 1994 1980 1962 1924 1908 1900 1892 1881 1878 1877 1870 1868 1850 1841 1820 1804 1804 1796 1770 1749 1739 1734 1714 1699 1695 1689 1684 1683 1645 1639 1636 1629 1607 1577 1575 1571 1565 1563 1554 1514 1514 1514 1513 1511 1509 1501 1489 1485 1484 1482 1464 1426 1423 1408 1405 1396 1383 1340 1335 1323 1302 1299 1293 1281 1274 1272 1269 1259 1254 1244 1239 1232 1218 1209 1190 1190 1188 1183 1182 1135 1124 1109 1101 1081 1055 1053 1026 1024 1021 1016 1010 1002 995 993 990 988 978 935 907 897 847 847 847 846 835 815 814 786 785 780 780 772 765 754 733 724 709 706 704 666 665 664 659 657 639 625 623 612 603 599 592 581 579 570 556 525 498 483 475 471 468 468 463 457 450 447 446 444 439 437 432 422 421 420 416 413 412 407 407 406 395 394 394 385 383 364 364 360 355 355 343 325 308 302 302 294 289 273 256 253 247 246 244 228 220 220 217 207 206 186 157 153 127 125 110 102 100 91 89 79 78 72 65 45 39 32 24 19 16 11 3 84 14770 95 95 3447 5859 828 5598 8133 2017 2610 7005 2539 2593 9356 9986 1552 9002 5528 387 5856 6416 338 7577 8179 717 6484 4566 2388 4587 1594 3337 6553 4765 5560 5435 8206 3434 8130 800 4278 3524 4516 8336 5124 9873 8615 1189 3169 228 7338 193 8860 1934 4139 621 3113 3896 523 7676 7114 3579 8352 775 541 3550 9019 7565 6724 5628 8038 4123 307 8025 1905 3877 3577 1234 3508 1771 6161 6535 137 4565 5541 8717 4961 805 518 8622 7908 8585 2623 6480 958 8266 3337 9552 4714 4 170170 38 38 9999 9456 9304 9209 8880 8789 8784 8766 8241 8016 7784 7772 6785 6402 6248 6115 5650 5483 5101 4830 4629 3900 2816 2426 2403 2382 2261 1747 1701 1569 1469 1380 1120 442 382 196 135 57 3714 5108279122 1000000 1000 10000 9989 9980 9979 9968 9961 9961 9959 9956 9952 9931 9931 9927 9908 9884 9877 9863 9851 9846 9842 9839 9837 9832 9818 9801 9795 9793 9791 9791 9783 9778 9772 9771 9767 9762 9729 9701 9689 9683 9680 9676 9661 9658 9647 9642 9637 9628 9626 9622 9619 9616 9612 9603 9574 9566 9559 9558 9556 9539 9531 9502 9488 9470 9470 9462 9452 9437 9425 9423 9415 9406 9396 9383 9368 9359 9356 9353 9351 9350 9335 9313 9309 9296 9295 9285 9284 9260 9246 9238 9231 9228 9220 9209 9209 9197 9163 9162 9159 9143 9137 9137 9131 9122 9111 9060 9050 9048 9042 9001 8993 8991 8989 8975 8966 8959 8933 8926 8925 8922 8921 8910 8877 8872 8860 8855 8852 8852 8851 8850 8836 8819 8811 8805 8805 8787 8787 8784 8777 8748 8740 8737 8736 8709 8703 8701 8678 8666 8659 8653 8641 8637 8635 8633 8630 8621 8620 8613 8613 8564 8547 8543 8542 8539 8528 8523 8522 8496 8495 8475 8473 8462 8460 8436 8433 8388 8386 8385 8369 8356 8355 8335 8332 8327 8317 8313 8308 8288 8283 8275 8273 8271 8264 8251 8245 8245 8242 8230 8221 8220 8207 8198 8194 8190 8174 8150 8130 8130 8119 8118 8088 8086 8080 8078 8074 8052 8042 8031 8019 7981 7973 7951 7940 7934 7907 7900 7871 7860 7852 7845 7821 7819 7786 7780 7778 7777 7773 7758 7756 7743 7739 7734 7727 7696 7681 7674 7663 7663 7662 7658 7654 7644 7643 7630 7617 7614 7599 7582 7573 7573 7572 7554 7542 7539 7535 7517 7468 7457 7453 7451 7440 7438 7429 7424 7420 7411 7404 7388 7359 7342 7309 7296 7292 7279 7269 7262 7262 7240 7235 7220 7165 7149 7149 7145 7135 7132 7126 7119 7108 7105 7100 7092 7085 7082 7074 7072 7064 7045 7043 7039 7034 6995 6988 6969 6956 6952 6937 6924 6924 6919 6905 6887 6886 6883 6865 6863 6855 6846 6840 6835 6835 6823 6821 6809 6778 6772 6764 6757 6746 6743 6738 6732 6669 6656 6645 6645 6643 6633 6613 6601 6589 6587 6581 6571 6562 6545 6533 6506 6479 6477 6474 6458 6453 6450 6444 6443 6430 6408 6385 6379 6364 6353 6345 6336 6332 6303 6287 6286 6270 6269 6209 6192 6191 6181 6177 6158 6150 6144 6135 6132 6118 6118 6117 6090 6088 6083 6081 6076 6053 6047 6042 6040 6004 5998 5995 5991 5972 5960 5955 5945 5936 5903 5883 5869 5863 5855 5843 5837 5829 5825 5821 5815 5814 5793 5788 5784 5784 5766 5754 5737 5732 5708 5706 5679 5659 5653 5653 5650 5650 5636 5617 5603 5600 5596 5588 5588 5583 5578 5574 5573 5562 5559 5540 5523 5517 5504 5479 5458 5450 5420 5411 5406 5373 5366 5365 5361 5358 5334 5333 5320 5317 5260 5255 5254 5244 5224 5210 5208 5208 5203 5187 5179 5174 5172 5172 5144 5136 5128 5127 5125 5124 5118 5116 5115 5113 5103 5097 5097 5091 5090 5081 5074 5069 5068 5064 5057 5056 5036 5025 5023 5018 5016 5016 5015 5003 4999 4994 4968 4957 4955 4932 4928 4904 4903 4898 4895 4867 4866 4853 4852 4837 4832 4823 4818 4812 4808 4806 4801 4800 4799 4798 4795 4795 4759 4755 4751 4746 4736 4727 4712 4710 4708 4698 4687 4686 4668 4639 4589 4563 4556 4550 4527 4507 4504 4491 4489 4463 4461 4460 4433 4417 4414 4404 4389 4382 4370 4363 4361 4359 4353 4343 4341 4335 4320 4316 4313 4306 4298 4295 4259 4256 4213 4211 4198 4194 4194 4186 4177 4174 4163 4147 4125 4125 4115 4114 4111 4092 4089 4078 4068 4067 4051 4049 4043 4034 4032 4022 4012 4009 3994 3991 3984 3971 3970 3963 3949 3941 3933 3932 3931 3921 3915 3909 3897 3888 3883 3854 3853 3851 3844 3843 3841 3841 3840 3839 3838 3837 3827 3820 3813 3812 3808 3802 3790 3773 3759 3745 3740 3738 3731 3718 3687 3675 3671 3642 3633 3604 3593 3592 3587 3573 3570 3566 3548 3540 3528 3523 3491 3486 3485 3474 3469 3466 3464 3455 3453 3453 3441 3441 3439 3431 3425 3423 3418 3409 3405 3399 3398 3392 3388 3382 3378 3356 3352 3346 3330 3323 3319 3318 3318 3316 3306 3269 3234 3221 3216 3195 3172 3170 3156 3146 3142 3133 3128 3121 3115 3105 3089 3084 3083 3053 3009 3000 2994 2961 2960 2953 2925 2914 2912 2879 2878 2847 2838 2836 2817 2785 2769 2758 2744 2729 2720 2694 2693 2693 2692 2691 2656 2639 2623 2590 2584 2564 2539 2539 2535 2533 2528 2504 2498 2493 2485 2480 2480 2466 2436 2434 2430 2427 2411 2392 2385 2382 2371 2362 2344 2338 2336 2327 2317 2311 2297 2283 2283 2274 2267 2263 2251 2247 2240 2214 2204 2196 2194 2164 2161 2134 2125 2114 2105 2103 2099 2087 2081 2075 2074 2074 2050 2017 2013 2004 1997 1994 1978 1969 1964 1957 1921 1896 1889 1870 1851 1845 1833 1811 1799 1789 1772 1769 1742 1736 1735 1693 1681 1681 1679 1658 1649 1636 1633 1615 1614 1608 1596 1596 1591 1578 1559 1552 1548 1541 1534 1482 1478 1466 1455 1454 1453 1440 1437 1411 1401 1387 1385 1382 1379 1369 1364 1345 1343 1342 1337 1322 1294 1272 1268 1246 1246 1229 1229 1204 1190 1185 1165 1151 1148 1147 1146 1132 1125 1117 1112 1110 1109 1100 1082 1077 1067 1056 1033 1019 1001 976 935 921 919 890 888 876 868 860 851 844 833 818 810 804 783 780 780 776 770 762 748 741 731 705 702 689 688 685 677 671 668 633 626 624 588 584 548 542 522 516 488 488 485 454 437 437 436 434 409 405 404 403 376 367 352 318 314 314 279 277 273 268 243 240 220 218 213 212 165 153 152 149 143 135 117 105 103 91 90 71 61 52 50 46 42 15 14 11 646089 0 1000000 1000 9900 8546 5826 3310 7330 5967 958 5636 202 7887 8236 7302 915 5881 3914 1284 8921 9423 9223 5313 8645 1979 2955 9088 5904 2261 1301 2284 4961 3035 7345 2714 785 8983 6639 9741 1820 8704 172 5379 4798 1262 8152 2709 8985 6995 8524 8665 7918 7365 41 1435 2072 5775 34 1272 4850 411 3188 2200 1745 3167 8813 2315 6492 7340 6753 1888 3499 2722 5387 9691 2179 5524 655 3756 9542 9085 953 8526 7158 9180 4609 4226 8962 5362 7614 1777 685 4405 3271 5119 3444 8626 7357 3840 1259 7099 5411 1520 348 6168 5163 5755 4159 4688 3915 878 5354 1217 6735 7495 1680 2016 2408 5986 4065 8876 5480 5257 2185 909 9248 997 1303 1954 5769 6391 4317 3949 6411 2621 8005 6401 6029 289 3454 7689 2060 6445 9748 4406 5180 2121 71 2367 4719 6043 8360 2901 3291 7207 6643 7146 8773 887 1245 4964 6127 6541 2301 1361 9215 2401 179 2830 5172 6334 7393 1456 5079 3202 7247 3595 8112 1917 9948 5215 4239 7257 3789 355 4409 2878 6613 5268 8301 4893 1554 1487 5727 2649 2116 9418 1393 9161 5363 9370 8391 2989 4702 853 3667 9268 1010 2457 428 8609 6836 5894 4657 2601 5859 7028 7930 1625 6254 6789 5812 7278 5178 9547 6502 6281 132 1436 6011 7670 1443 6369 1544 7633 8213 6207 680 2795 2696 4679 7801 5784 9920 7083 1414 9792 587 3329 6373 3905 222 2965 2419 7762 5926 1440 8727 2130 3197 8748 7653 4209 5193 9792 7109 7158 6558 9883 9241 2983 4452 6357 2370 6473 9033 3063 3680 4500 3864 6434 520 7768 2854 6221 4239 6113 5690 5176 1604 76 1070 3849 2571 4848 4709 5154 1328 4975 9505 1720 156 3389 7085 8608 1093 313 3102 6221 9205 3305 7794 1276 6410 2500 7612 9122 4415 6873 3541 8491 4102 5841 9865 5577 4529 961 9497 5249 7008 6546 2375 6371 967 573 8410 6008 3014 5269 5580 6778 2 1445 932 7531 4524 1984 3745 6695 4613 5459 9376 4004 1033 1072 7248 3125 1151 7782 8889 1024 6166 7405 2459 8367 6841 4446 1658 2579 8295 1679 7047 5710 5608 164 1228 3099 6304 3815 2565 3839 4632 5946 5598 3681 4255 8063 5891 9705 6025 2833 5132 4730 8530 7375 8806 7179 2533 2729 1639 8791 9001 3236 233 4743 7884 7030 6757 211 1020 7293 8186 1823 8164 9513 6017 5518 330 4140 4670 9535 4409 120 5672 682 9921 6597 7191 6935 9410 4050 2790 788 229 4772 7438 7393 29 6167 8318 8670 7697 4189 7040 7016 643 389 3462 6434 3810 6450 7616 7714 2832 9718 5538 6280 6353 6734 1541 6746 4316 9687 7142 9740 9911 8340 5862 6007 4697 3697 4188 9135 6464 1700 373 4392 4409 659 2268 3315 3768 6250 1560 8218 4972 692 996 9432 320 6490 1790 6543 9876 9183 4373 4316 2895 4405 9580 379 4789 8958 1067 1168 8148 2829 7980 3019 324 8199 3319 4614 599 6509 8290 2198 9333 6336 5482 2059 8761 4240 427 9258 3689 2946 581 331 432 8750 8679 4698 813 1393 9476 5608 7956 769 654 7772 1159 8208 9345 4329 1152 7177 4457 5015 8880 5399 1382 3726 8497 5115 808 5066 351 8794 2482 7292 9947 8964 5287 3242 6988 5467 9089 2422 6935 1525 4051 7774 3644 2837 3530 3737 80 1432 7406 6928 6525 1369 1159 4896 4840 1258 9659 8174 8723 1722 6566 8133 3236 9854 951 7933 1447 2514 1896 1158 6709 2430 7993 7695 9575 7747 9901 5574 320 3321 3941 9664 4212 2702 7998 9198 467 9810 7227 9958 6486 78 6784 2268 9885 9321 8608 7087 2534 9267 8227 6340 1710 1993 5670 5933 4081 8136 6784 2581 301 6068 3294 8899 2343 5487 1980 9668 6430 7531 8909 4539 5468 4497 6191 3348 8220 3653 7714 167 3637 4799 9011 7224 7339 6367 9008 7250 6315 9209 7642 148 8687 1882 7484 4134 3924 1539 4289 9995 8273 7368 6430 2147 632 9328 9086 23 9111 7489 988 1543 1764 2567 9029 4212 5385 4244 4641 2509 3152 2525 2849 6080 234 9373 5138 5022 4219 7311 7614 7224 9654 4145 857 7984 7125 255 4929 8098 9483 3497 4718 4450 7441 7035 4750 1851 5872 250 3558 3079 667 974 7884 4532 1288 9340 3157 4403 6949 1546 7825 8454 4913 7095 7234 9919 7753 3608 5107 3939 5352 8958 962 8943 5040 1455 9339 1946 270 4709 5737 506 6289 5632 5632 810 3568 1306 4680 3707 3299 8818 6243 1101 6574 9963 3653 7706 6572 4751 4047 2140 4178 2669 4864 6694 8869 1455 8098 7620 6281 1921 718 1369 3219 2914 8104 3436 1623 9758 7049 8034 4973 969 5863 4448 3181 875 3162 2724 3563 7134 1167 3789 7589 3097 8560 8641 1893 6496 6395 1698 5578 4753 2408 7130 8954 8965 1058 3789 893 4639 6632 7069 578 1131 6322 8350 6076 940 819 5807 2170 7477 3022 8260 9021 5311 7027 7641 6267 6468 4037 8929 1773 1619 7244 2115 5202 9015 3576 7357 8691 6587 908 5164 7971 9978 4587 563 3492 4995 9295 652 9159 4400 996 7517 1211 1340 2369 5473 6604 8604 5898 6375 4812 5044 6630 2700 2960 6230 6218 1802 1958 5485 8333 3118 1740 486 5302 5285 6127 5466 6590 8702 3175 7961 2268 3309 4944 5197 7377 261 7385 8062 14 5620 188 1384 8712 550 9075 6675 7660 6753 7584 7320 8949 3599 3829 6495 5302 6786 3682 4188 3922 397 7369 5690 8860 7380 4150 7755 635 6362 9312 8917 3165 2806 2949 8867 3423 4134 3297 2663 8701 4437 5343 4014 3354 4036 8949 2804 6968 2141 9093 4670 2988 4286 7398 8565 8126 1299 9674 4774 9512 1709 9410 1930 8694 2707 8410 1639 8548 6614 1214 9369 4341 1837 8437 544 383 7373 899 7465 945 9397 1374 5630 1 0 10 10 9995 4 9 3 3 6 5 3 2 9 41 216744 93 93 2658 7925 3247 4456 7105 5463 7546 3964 624 3435 8847 8024 9262 5892 3283 4818 4932 2451 8713 591 3316 9782 5604 9439 63 8117 6256 8565 7347 9999 3378 7440 8447 6933 7913 8192 2718 2833 4045 238 9051 8111 1319 8187 3296 6069 4892 4447 6091 9074 4142 267 8514 9520 8072 1567 4212 7569 8637 8699 9237 6417 1387 4202 9595 1323 9330 3596 5909 8135 930 1124 4784 9044 9703 6544 1915 7935 3763 2644 5900 4430 5192 9705 384 8736 4335 8458 8761 7369 4738 5218 5961 52 22330 57 57 2937 1628 7264 2811 8089 9470 3525 3780 3018 2557 9987 8278 8651 277 9524 8239 8233 9267 4118 769 5695 5357 2160 7424 9852 7163 7942 7728 8106 1596 6056 6084 8741 4380 2602 5367 4937 169 488 1882 4926 6586 5210 5749 9920 877 3728 5454 7907 8838 6203 6556 8944 7920 5808 122 4127 10 216492 57 57 3522 7233 8373 5970 8184 85 2335 4307 4651 8128 1756 5729 5380 6479 137 438 909 3934 5978 7341 6510 1076 8659 3946 8164 1712 3803 6705 6301 5188 9232 8116 5959 6777 4152 5130 6303 8375 2000 4578 1841 1973 357 1192 7574 3300 3048 1439 5764 4151 553 3826 8077 7568 9748 8575 4977 1 208 39 39 6 5 7 9 10 7 6 3 4 3 8 6 2 2 1 2 7 7 6 8 6 3 8 4 1 3 5 7 8 9 8 8 6 2 7 7 3 4 9993 2 125878 35 35 2412 8308 1881 3785 5350 2515 1689 9614 9037 269 5336 438 4338 1096 8046 2010 3007 859 9683 5002 4222 5529 1795 7976 2872 8470 7392 2947 4861 2945 9402 8490 5390 6898 777 1 6548 33 33 9 2 10 5 7 9996 1 8 5 5 9 4 2 1 7 1 6 1 2 4 3 2 10 10 10 10 10 6 5 8 6 3 8 22 16902 36 36 5108 4321 1491 5982 8801 9717 1814 6584 218 1499 5134 6065 2479 7348 8921 9701 1040 6834 5230 6981 9335 2865 8814 907 414 9251 2590 7107 2198 5883 3403 7230 7449 9024 8034 4502 11843 1179678830 334774 444 3433 3213 2426 3529 3621 3585 9480 3752 175 9649 5811 3083 7938 221 8547 1189 242 1434 8353 508 9138 2919 1970 6551 2425 5653 7640 6677 3174 6334 6289 208 4609 6328 3816 1605 9127 109 8653 1668 9914 9107 919 7677 6679 8647 4964 3121 7908 7365 5364 9855 7695 4972 9259 5059 8432 500 1300 2130 2322 1405 416 5597 5900 7266 6149 4532 4500 141 6164 6360 6258 9617 7033 2108 6107 5540 6729 5949 7575 4581 5669 9257 2640 6625 7380 8212 5734 9742 9630 5138 4523 1033 5872 3111 6880 7163 8661 7431 8094 8411 9959 3291 5889 5573 5709 6678 9370 183 3102 4626 5169 9069 4997 2366 8573 5148 7844 2642 9450 4014 4469 4768 3310 7586 5763 6035 6010 2945 3418 912 3850 2623 3487 6248 6850 7485 2216 1831 9682 4665 4758 831 6871 1725 523 2510 9662 3325 571 6703 1741 2848 4762 5406 3029 9248 7579 6269 752 8181 8292 8084 8311 1738 8990 2946 2645 19 1578 3476 2334 8742 477 4452 3789 8648 8355 3245 6782 4593 2501 6966 4653 6956 7380 5620 2644 1372 105 4232 6606 8267 2849 683 4817 3385 3344 473 5200 4423 7075 6783 3827 427 9716 2030 7391 5615 302 7332 9725 1497 7154 5721 5407 4336 4468 1720 3607 6755 8491 7362 6263 2291 55 8583 7664 9468 1358 9740 3302 5638 194 7945 9350 9463 1550 1396 5478 4075 188 2883 7788 7643 2373 9194 3676 7697 3424 9864 6763 3710 648 1878 9472 5752 7999 2129 5244 6003 9390 5056 9240 3188 5828 6253 961 1655 2555 2623 1850 4186 975 1498 8557 1794 4477 810 7967 2681 6625 8194 4141 2070 1578 4598 5947 6589 5867 2443 16 1365 4411 9690 5677 9798 8411 9960 2894 6899 4309 8711 6134 4040 9433 8412 4938 4252 4033 4051 3100 1674 8304 1219 6229 1592 8679 2279 1258 178 9048 7887 3137 8645 5081 2191 5676 286 6957 2713 3739 8628 6234 9593 2267 67 8520 6092 1331 2535 9471 5773 5538 7709 9013 3902 8245 8691 9551 4805 8927 8234 4697 7180 1351 7445 3963 8280 3450 7976 2902 4988 3972 9964 2412 8421 8079 9468 6928 4966 9418 378 9078 7421 2025 2925 8640 1038 2703 1507 2094 1304 3472 8732 5930 1592 1048 9980 2524 2867 1858 2791 9447 3711 4137 3344 5958 5247 2607 1077 5548 5574 566 3415 4242 4840 3177 6695 8013 1194 4219 6677 5926 8725 8705 5455 8879 8066 1503 93 3865 3651 282 8105 5164 9760 8335 8079 3991 9435 7133 1051 5539 2113 6425 4025 411 8995 9195 6368 2079 4118 744082 209083726 1000000 1000 906 9341 7550 1375 2357 6573 9738 2154 8483 4353 8575 115 5223 4187 7873 9612 1018 7533 3630 8816 8640 9974 5094 4988 2121 512 9055 1082 4323 1015 375 3279 1146 2831 9928 2406 7879 7890 650 3916 1492 3247 1305 1380 7144 542 4767 5518 4244 2476 6232 974 1747 2954 4492 2019 6494 2619 4790 8049 6691 6028 8324 4040 4301 3906 1309 5966 4902 7981 6086 3453 8593 2766 3056 8694 9800 2118 2248 5794 245 8151 4265 7312 253 7946 5484 220 483 4071 6233 4531 6438 9004 3820 4208 7952 437 3391 625 6537 6743 6641 6205 7461 140 6303 6304 8343 7544 345 5921 4119 2797 1084 1216 1555 2392 4831 6048 2600 2042 5221 4881 752 2286 3939 9343 4583 2463 8738 9982 1555 8724 4909 2564 8123 5494 5525 6974 3905 7006 7416 8088 483 3068 5830 6663 5964 8030 3321 6400 5330 8424 2989 5347 2374 9248 9630 3038 8627 4344 2920 3806 7433 9839 8304 8432 3033 1951 2426 9429 1639 2129 7937 8671 2448 5228 3646 8632 5853 4765 6797 9849 6388 8082 8115 2650 3903 1989 6039 7868 4160 3332 4270 7216 407 9245 6612 5726 142 863 1510 6164 5593 1642 8594 3322 1398 2919 7509 4865 6379 2695 6203 2465 133 7171 4418 3016 5261 3811 8076 9704 6522 385 6539 93 3995 917 8635 262 6780 4622 5092 2590 3771 4330 4503 4885 8350 6309 8603 5158 5236 6288 7120 7347 5592 3999 2773 7375 594 9572 9899 8968 8873 9573 6010 8358 1855 4591 230 3544 4350 1734 7131 1764 1605 7495 9101 9253 8669 1988 6053 5320 513 2301 5724 8589 7551 8123 4549 9537 6114 2791 3311 3745 1308 6433 5368 8236 974 1536 3380 2170 2512 3521 3540 5077 7397 5198 8913 632 6563 6613 9322 5758 7108 4595 741 997 4557 6275 3819 1847 8679 9581 3443 2785 1412 9739 5667 5461 3136 8006 1886 6660 6701 9359 8334 4445 7234 5071 1365 5399 7194 9274 5559 2652 5135 6952 2845 1315 1930 3005 2071 2944 422 4364 6914 104 1666 1033 4191 8744 2688 4016 3542 1552 913 2150 420 3934 7598 2785 9892 5041 7564 5680 5678 7816 7845 2054 1607 1842 2316 784 2318 3974 6302 276 6147 7101 8916 6559 5674 2981 3823 6133 8029 3488 6659 3638 6191 443 1012 6590 8575 3103 7406 7721 681 6707 4352 2007 2044 8216 6771 4054 4728 1611 9892 5249 740 4129 8780 3201 7327 801 7677 6124 4554 1929 4893 7955 511 2504 2918 2945 6681 9296 5901 6561 4931 4718 7212 6841 3667 4799 700 3083 7526 9812 4634 4425 1448 6895 8886 644 6479 2092 1355 6653 2861 811 7297 8727 5844 7674 6910 5379 4559 5554 2779 52 6419 9007 3520 4373 7016 328 2487 7705 6520 467 3755 5970 1171 9406 1739 6059 671 2515 1456 7621 9795 8920 2171 6407 9075 6582 615 4491 3320 6460 618 6590 480 562 2284 8634 7680 2642 97 2613 9332 5557 801 7251 6290 8475 9801 8470 6786 8774 6208 2115 5148 2990 2480 1854 674 2853 8767 5086 5299 1109 9573 1206 9652 1864 493 9409 311 2720 6594 5728 7326 3154 7525 553 332 2335 8274 1121 7351 9425 9710 914 2559 577 7621 4234 2649 9017 5910 9761 6810 1108 1350 1180 3619 7884 9177 540 4087 9418 7992 2799 8975 1379 3355 2045 4242 5340 730 1760 6185 8401 888 9565 5009 7748 586 3574 4619 5648 9629 5054 9136 9678 8942 3516 8678 3132 7187 6972 6023 9001 7946 8135 4241 8859 7292 3157 4222 2391 8509 3734 3752 3879 5594 2822 8197 6695 7921 684 3767 2075 1934 3371 8527 3778 631 8478 7864 5486 465 1529 3577 4153 3001 7675 9675 4276 1710 4517 1380 4640 4093 9823 3524 1220 9310 7037 6962 3255 2035 7125 2896 6152 939 4380 6357 5506 6388 2305 4550 656 761 2071 6477 7951 5984 3561 74 6948 8503 97 6173 3446 4108 7333 4336 5496 6932 6601 4758 5368 6449 135 232 4656 7074 9510 5265 6741 9210 995 1275 4767 5673 3039 3863 8696 5313 5732 9283 5952 4621 1783 1911 5054 454 5091 8809 3885 8386 7516 8136 3381 6098 6529 994 1702 6719 7210 406 4853 4797 4245 7632 9707 313 9297 7364 3823 2355 5877 5350 9486 9746 7788 8780 6920 7855 5336 7010 4370 9217 9156 9967 2563 2171 6166 3697 3968 7723 6761 8538 8084 4899 1045 4222 7894 3671 8425 3992 8180 7592 6716 71 9258 3670 925 127 8610 4185 5865 9847 9351 6299 7316 6434 4194 1160 2071 2980 2141 9318 2051 2355 6959 9708 6376 2931 8152 1564 6491 4942 7520 4859 6214 31 8436 7247 1976 9464 9898 6284 8360 9898 3050 1850 3237 9669 2959 4510 8512 1775 4540 2641 4195 9610 4374 617 8928 8575 3430 490 4945 6409 4388 674 935 7485 5349 6497 2957 4364 3414 6550 4552 1116 6788 9736 4125 330 5417 6376 3544 8995 9507 4704 5040 4257 6845 590 3052 7999 1948 5383 2175 1148 4049 5493 2624 3398 4516 7293 1494 5884 5978 9740 6055 4066 4822 6135 5324 6741 2938 2466 9783 9416 7394 9816 9934 2708 3455 9214 7168 1491 7884 1937 2056 6138 2087 3813 1633 6896 6152 9072 955 9862 3078 291 3493 9476 2903 4924 2754 6767 3717 9247 1092 6266 9875 3692 5351 7735 1457 4751 8549 8803 5269 7981 5339 6817 8103 762 935 448 8981 2198 5056 3560 3897 3486 8673 1057 7413 5032 5858 4701 7743 5431 4107 4122 4253 5525 2441 9773 8602 3370 5319 6486 4934 1726 6438 6671 5870 5210 4690 9781 980 8854 19 7587 4594 5323 512 9553 1810 8267 9960 8870 6368 1523 5925 6761 9292 6862 1617 381 8076 3524 3359 3497 9230 8363 7909 4856 9844 5784 8884 9676 6017 5931 9632 303 5385 1185 8188 9357 5608 2990 9012 1028 7891 0 83692 19 19 8227 2241 8289 6269 8424 5381 136 9231 5674 4464 4573 5661 7820 3164 4286 1906 4803 7770 427 28366 4687262192 1000000 1000 2119 7408 6865 8479 1891 9043 1613 1606 4210 3355 7599 6756 597 1098 5252 1042 5620 7188 6188 95 9361 2545 4579 5247 9774 3092 6577 8385 5646 2229 2781 1308 7321 4954 3294 9183 1998 1268 6206 3938 3792 5892 6092 192 985 476 340 2114 9104 766 1933 5767 3787 6658 2071 6894 748 3535 4273 6142 176 322 1152 6016 4397 6933 4476 75 2458 9320 8327 7515 3163 7215 2766 332 3910 6928 2437 9884 3159 6247 1053 885 8012 5979 1062 3916 6282 8040 4384 4586 8759 5880 7715 5485 6923 8070 8338 1842 7047 7137 4332 3037 2069 9413 6858 9228 6393 3098 7823 8658 8158 5442 4993 8196 7066 837 7592 8180 5051 2222 4527 4970 8255 4957 8647 4243 1777 4099 7994 6096 9132 7093 6967 9235 7189 5446 8669 9207 9266 2264 4997 6387 499 4135 6048 8408 421 3213 3154 1632 3253 9914 4907 732 7857 9859 9216 6101 4025 8211 5733 1784 6644 4755 6988 2060 2902 3047 2904 7035 3510 6655 153 250 4683 9168 471 858 9999 3111 740 626 802 2240 5881 346 8402 9416 3337 8301 6084 239 8287 9752 7335 7283 4042 8554 260 3560 8289 1707 1903 528 293 8869 7704 5440 8448 1518 9851 7221 8188 2578 192 6124 7500 9281 1491 2242 6131 8149 2970 3914 6967 780 4766 2681 336 3659 2978 8947 5654 2334 3071 5246 9886 2740 3779 1121 770 1972 6495 6847 8233 8268 2742 3716 9453 5243 6461 7022 9229 4102 7752 4446 3421 7370 6140 3099 5877 1054 9151 316 714 6961 7850 9339 4228 9409 5025 911 2956 4955 8813 597 5423 5500 8658 3710 4741 6646 2266 6360 4495 2405 2500 5928 6781 2836 3861 9659 3456 5916 4570 4148 2311 3737 8298 4540 9966 9536 2596 1300 7064 362 1955 2924 2379 4588 9524 4871 3210 1803 5033 34 2209 5382 8659 3731 3327 3100 8637 5141 8990 6741 2567 3874 843 577 9293 5857 8216 2278 5604 5394 1276 8131 9405 9217 1725 5841 9398 9905 4969 8861 8617 8784 6787 9375 6809 1199 2102 2207 1550 5159 3061 2951 3432 1351 4783 8884 5121 7628 3892 9914 3483 3070 6786 6995 3768 4090 2110 6151 2556 5221 503 4817 8650 4126 5974 1742 153 2521 1760 8182 2728 9663 7085 8474 1027 4069 3308 2057 9212 7834 1643 6027 8234 3848 8240 5349 7370 8127 976 7780 4527 8445 1366 3037 5348 6531 3410 6793 9314 3354 677 3633 146 1473 6646 2766 1271 9122 1619 3412 5013 8627 7554 5901 9787 5145 1950 4887 3730 3947 4956 8215 5464 7028 9395 1210 7278 7913 6212 7324 3161 976 1506 8348 4950 1799 4598 5264 4808 260 1868 6003 3406 7765 3097 7886 5650 3231 3026 4050 739 7805 9183 6400 5891 7855 942 7469 6863 1534 5654 8028 2421 792 1032 3073 3841 8342 4773 7638 2358 6993 9761 4138 8621 562 779 391 8599 8321 7457 8808 3023 7736 8833 6009 7989 8340 6550 7995 8952 2148 2070 6166 8814 8170 8169 1554 2640 9359 7248 7241 8441 6791 2931 8828 3311 9463 6475 1949 8556 7949 8827 6469 1449 735 1320 5289 4835 5850 4453 7156 5393 6504 8558 857 8495 2378 9699 4574 4167 9737 5566 441 8925 2751 4015 1445 9950 6419 9044 6199 8633 8735 9576 7601 9528 6668 7404 9258 9426 9786 41 5849 9605 6491 1921 1539 3363 5278 4084 3692 881 6439 3883 5109 521 9951 2941 7109 8020 1698 3734 3527 1716 6567 7544 6504 7367 935 4152 4980 9685 4538 5393 5250 1784 1 8912 9315 175 1538 8807 5708 857 5225 8038 2599 4256 7378 3925 43 2849 5524 6880 4156 3176 7048 9753 8669 4936 1278 6606 2102 2271 6281 2232 7122 5043 4332 8038 4625 7209 6196 7444 8923 2138 6780 45 2160 7413 3076 2174 5575 8876 5409 2132 2933 1297 3310 504 6541 5309 1111 469 1469 8608 9630 3051 4412 1907 7270 5092 124 2333 81 4377 8712 8807 6028 9596 9115 5106 3934 3155 1669 5508 4739 101 339 2173 2598 4500 9023 9237 2698 6786 5562 9003 3026 4442 5949 4195 4182 2006 7418 8138 6514 5628 8804 8602 199 6792 207 4071 2010 2050 4357 458 7246 4915 8728 2733 9674 9630 3829 1544 1251 689 422 8684 3642 4675 4361 8020 4011 3571 6787 3838 6578 4582 5683 4026 2534 9436 5888 6361 2866 6361 5527 5814 5392 2575 6545 808 3110 3037 4344 28 2047 8540 7920 133 6068 5151 975 7418 3623 3823 3659 6084 8338 8425 3126 8976 587 6230 7005 9558 4173 4147 6277 3402 9687 3479 1469 3396 2546 9986 8883 7341 2743 2817 1519 5848 2208 1046 9010 2691 6261 1294 2847 1385 2761 95 3618 9389 6260 9492 4513 596 1536 4873 2280 917 2627 4683 4207 7495 9406 5433 910 1175 4034 859 5434 7096 2898 5219 9791 1665 9295 4148 8804 3739 9182 8813 8307 3294 2593 984 7795 4004 4650 954 694 8416 5587 1653 1895 3602 2659 1365 76 9552 4443 6613 5656 7017 8908 3291 6571 149 2968 262 4436 8570 8932 6709 8460 4729 824 4650 7183 2253 1279 9847 4464 6484 9923 6982 4142 5403 4964 4511 5677 3092 1148 9630 9038 6877 4413 8904 4654 6429 9254 1783 7657 9339 4112 5611 3310 9311 3356 2433 3921 969 1594 969 7115 3321 374 6909 2990 8106 9179 5853 9321 9231 3928 7128 199 6327 9686 5696 2971 5398 3820 2954 4491 2254 4740 2385 181 223 4237 2986 393 8166 981 3082 8224 7352 4285 7669 2595 4219 8116 3117 8039 4370 7036 1793 4547 1342 5635 1292 9426 9227 2771 3168 43 9955 5768 3180 9960 2665 6517 4275 1202 2570 7054 2318 3139 1800 374 525 1955 948 6872 8846 4952 3066 5045 7159 6318 1599 7729 8989 5025 6944 5817 1661 3847 9641 537 7644 6188 5688 4929 1501 6098 26 68700 83 83 1694 9427 1603 4115 8265 3607 6165 6632 2904 4051 5851 5007 9379 7240 858 6850 5923 5265 3247 7773 9091 3243 4838 7165 7610 2827 5746 8753 714 8274 7016 8273 8886 7440 6661 948 5713 341 4368 845 6083 327 7366 6665 843 1311 7735 7448 9083 3513 2071 9548 4732 5665 909 8067 2231 9504 4630 1580 6034 2500 1132 4861 5041 7114 9004 2174 8252 4536 1260 7510 3861 5602 33 2474 5792 310 1316 5247 2205 7044 8927 371815 4263673326 1000000 1000 9396 7124 1439 2326 6140 2992 1576 8352 2760 7010 3971 2386 8648 7034 4132 6271 1368 9751 7519 8234 2063 8397 3181 3405 6676 8738 6825 2903 8246 1350 9427 7058 5616 2091 4608 4238 5290 7653 8236 4824 6156 8127 7144 5984 4024 621 8318 2025 5693 2111 38 4033 5408 2607 507 7709 4837 543 1375 7026 9853 9380 9617 4564 6590 838 5882 7378 8977 827 4139 2716 1154 2344 8006 5552 5475 2308 8256 4846 8346 4384 18 2267 6090 1669 4846 5981 3907 286 620 8096 4951 953 2051 3213 553 6070 5008 7779 4766 5446 8040 8271 3264 977 8976 7709 197 601 8637 4033 55 5660 9963 9834 2443 7382 1855 8197 6151 8169 6875 8314 1375 2703 1869 1238 2221 834 4493 3453 89 1956 7024 435 186 8566 9151 370 2599 3585 5810 6273 9645 2704 4017 3762 8386 1932 9093 6621 4893 7196 1968 441 8655 3567 8735 6235 5822 8827 3039 3833 8448 9075 7858 9190 5505 1733 8483 8834 3042 6669 189 9262 3472 5640 6842 8235 7070 3271 9307 2230 7470 5072 2535 5128 3150 5209 2086 2645 2447 8616 3916 8570 3788 3205 6642 4046 8188 6472 6999 9699 8450 3417 4595 8661 8928 5389 5457 833 2128 1184 3254 160 5078 6 3597 1022 2432 6642 2645 58 8256 5391 8826 2686 3199 309 5077 8948 18 5776 2404 6869 9255 4844 8768 3858 2177 4227 6587 8024 6770 719 7955 1326 1151 2124 1743 1932 2006 5353 8604 5255 6574 7823 9902 2743 9421 1956 1928 7959 790 9013 9032 7022 6967 4796 708 3459 7608 5877 3059 1722 2107 5342 7001 9443 7807 7062 6329 9981 6095 7817 4021 1394 3672 7924 5082 4956 2081 3625 7494 4172 1757 9589 9331 8606 4893 9868 714 6550 322 3445 5599 4830 4365 9374 8834 8907 7801 2016 6613 3700 8889 3444 5968 8270 3289 1214 3569 2704 3511 9768 8595 5846 8399 5055 9313 2533 9009 5641 1110 4732 3144 2215 7870 1684 6254 5536 5480 1872 7013 4733 5581 9284 9937 6098 5024 9778 332 1645 7049 3144 4978 6230 4033 5911 3179 1598 6381 1631 1688 8499 7755 999 7365 8231 8256 6231 5380 6097 3204 5802 7897 4446 1086 8390 2925 4420 6584 8037 6399 3861 1064 9677 4975 4418 7624 7413 7045 9798 8323 6280 1282 8301 5158 5850 5570 2222 5568 4699 8972 9411 9831 5294 2913 945 213 2765 396 7176 4781 8199 8338 4727 4819 5302 6551 4760 9599 2756 382 9720 877 1881 2739 8410 3162 6560 8463 5434 2281 5134 229 3662 1802 4022 602 6701 6894 8068 5960 1234 1456 9843 6959 6625 4875 3238 8502 9398 2498 3439 3184 9851 5760 7425 3336 3267 7449 8154 1430 8755 6518 3039 1955 9468 5218 4392 3058 6604 90 9114 6163 7 617 6000 2406 3315 8736 7866 5155 8769 5818 2803 9761 594 690 8961 5509 8763 7935 7327 9561 3446 6258 9062 2460 61 5457 4278 3975 3847 6761 5267 4419 6789 3590 4904 3347 5277 9061 1012 6245 1796 9234 8212 4051 9531 576 6096 3541 7905 9949 2908 6159 6527 3128 2985 1013 9460 4941 7015 7866 2679 1946 3731 6099 5288 1155 9830 9892 8482 1703 4193 8062 9884 6166 1781 9043 2960 8152 6605 3446 6073 3759 6011 7829 7182 5819 7195 8036 3777 2052 6912 2086 6583 7368 3373 2282 7484 9752 7538 8719 4768 2497 1096 1499 2714 7822 1288 9987 420 5697 5754 5017 1660 4646 8482 2569 3688 3058 3903 6123 5223 9576 4692 3044 182 2937 8321 9957 5726 4825 3863 3318 3501 8091 3450 5764 1428 8802 3072 4575 2514 1645 9392 7038 9277 407 5526 5997 9642 7165 6335 2683 8958 5914 10 6395 8604 989 1921 5440 419 3876 5781 2459 8509 992 8018 2095 8342 6556 7461 5196 8214 1621 7539 195 2510 853 4521 2763 8825 407 7622 8771 6197 1973 18 862 8272 6426 9059 6968 1082 6423 3158 6264 1795 7966 7047 5250 6028 4321 5133 5091 3346 2713 3819 1094 2 7544 8738 3447 2945 7402 8860 470 1826 989 3589 8320 348 3317 9404 5725 3170 8675 7543 548 8833 9180 4999 6282 4040 3425 6310 7719 4484 5431 1366 3422 4442 8922 6111 3565 8047 2395 5810 9444 130 5781 7731 5439 2464 8683 6075 4168 4411 8844 6744 9898 6714 1078 4932 6364 158 1558 6452 523 7088 1343 4340 7970 6376 2046 5600 7156 2087 673 1542 7800 1992 7803 9561 7066 8068 7849 7324 6944 93 4620 4004 7824 7675 4394 7300 1747 8615 742 4644 3243 8374 3865 1176 6873 1820 9105 7275 7399 3117 9539 4129 2672 6537 8245 9373 4158 7392 879 9271 93 5416 2967 3902 4417 4961 8083 4767 5054 271 3627 8205 3079 8787 4309 2778 1267 2421 6121 2045 9741 8669 4951 9536 548 6582 4717 444 6975 6173 6872 2282 772 2415 4241 6595 7242 3043 8257 6357 2141 9744 9091 7967 5714 2936 1474 2551 5472 4169 2454 6777 5079 1360 2750 3601 2642 9422 2190 8109 183 6035 752 2693 9890 304 3789 4403 3747 7087 7742 7252 2605 5401 8468 3392 2906 7337 34 7177 3756 8151 8853 4985 4799 3661 7957 1580 3949 2451 1061 7609 8831 7837 2008 2753 5971 2582 3026 5193 8015 5990 9665 3346 7889 5691 2006 1166 4979 2026 3944 430 4346 3803 4637 8116 6437 3271 217 1424 5047 8812 4594 4204 5064 1306 8007 4907 735 9130 685 286 26 5453 3248 655 453 4703 707 1999 7424 3092 294 9582 9335 6377 7602 9259 3438 6261 9758 617 8615 4522 9173 3767 432 5158 9301 5509 2413 6793 5540 5534 2390 2205 110 9691 7512 9010 4529 2366 4729 9747 8712 7295 6788 4298 5727 7598 2400 670 7343 4836 6616 2885 7085 8641 6038 55 8152 2248 4671 893 3967 8932 4969 7143 4511 4953 2749 6769 2024 9041 12297 313772524 105535 408 3772 8794 9617 7719 6427 2653 2647 4459 4088 7058 4179 8862 1024 1491 7641 8810 5307 5558 5807 8105 8421 3179 4000 7257 6917 5260 3003 6974 7739 6794 9160 301 2481 2021 2069 422 6464 5871 1858 5500 2792 7979 6937 4933 6886 8822 6016 3592 1762 4785 77 2662 5262 5469 1767 3927 4745 8492 2031 3676 9194 3626 5463 5209 9143 9466 2839 6038 7387 470 7524 3896 6498 3936 1917 6556 575 5709 5255 217 6737 4968 2466 5359 6520 6193 7094 2225 9169 4969 2769 5970 874 178 2552 8497 1057 5316 7472 5769 2298 4908 4124 1185 3535 9902 471 1538 8511 8546 1093 8472 8648 4846 1744 4956 247 7703 1931 3300 5898 6538 2392 3850 5902 2681 8591 5222 6506 8547 812 8297 2643 2081 6829 4312 7505 920 6264 4785 7410 256 731 6514 9941 1129 2522 526 8151 1065 7171 3770 5347 3739 2092 8496 696 3764 7842 5038 5189 1128 2102 7310 3128 7379 5988 6970 2996 4157 8508 1922 737 8008 8625 1793 8164 2300 7922 6897 4619 3931 8702 2147 5858 1880 9323 1009 9370 8967 9678 7214 9453 149 3628 5282 5664 294 8696 1379 1376 758 8955 2160 6220 8999 6928 6858 8164 814 6549 4166 7169 6513 3140 5681 7651 9051 8888 1902 4061 9254 5973 771 2396 2927 7115 4355 4099 7918 625 3917 9831 8067 7990 1020 1130 203 442 9625 9434 9577 5622 1432 945 8428 5729 9683 2052 2363 7813 724 6587 2179 6548 7907 9040 8568 5388 7042 3486 6668 6104 4350 3791 4836 9364 8233 73 8015 4023 9783 1304 8490 4902 2672 9246 5617 7853 4168 3246 8771 4148 1779 6541 7438 9114 6753 3167 1952 5873 8199 1090 7700 8546 5615 6287 9866 7423 2997 8004 5877 3621 9214 3365 5910 9708 9103 9531 3488 2474 6757 2000 8867 3262 8330 9351 9432 3748 2514 6295 240 9906 2760 4399 2760 9282 8428 5359 5946 9436 1199 655 2446 560 5621 3365 8616 762 1405 5767 1751 7677 1340 5281 6533 2777 7000 5381 34 2143 1955 4934 2555 128 7878 2652 3042 9859 1405 3248 5610 8638 1074 3375 6143 8050 6671 2942 399 153 8428 3073 6622 4262 4191 6485 6110 5281 1134 8296 4498 3014 4760 8866 6939 8529 8976 9956 1050 4454 1665 6031 5682 1915 1615 9282 930 8889 3666 7916 7945 4917 5021 415 2774 4301 5550 1 26 20 20 7 3 7 10 9993 1 5 1 6 10 3 1 4 8 9 5 1 8 2 5 1 320 78 78 2 5 5 2 4 7 2 9 1 5 6 5 8 5 6 7 2 3 6 10 5 2 2 1 2 6 2 2 4 4 9 2 6 4 7 9 2 4 8 3 3 1 3 8 7 7 3 8 10 1 5 5 6 8 8 10 7 7 5 3 5 2 8 1 4 1 9997 9 5 4 9 5 4 2 3 8 1 2 0 204038 41 41 2287 3320 8041 8568 1774 8682 2706 7564 2234 7814 7837 7787 6612 4052 6698 1230 8346 4407 6661 885 81 3089 2300 8418 6872 6820 8280 1321 8926 1717 4243 9983 6230 5295 403 1787 8955 6044 1332 2792 7690 553141 0 1000000 1000 3005 5378 6685 6678 7009 5283 9181 3230 6104 718 4843 5537 9332 7131 6285 4381 5774 2378 7794 8074 5443 5480 5940 8312 563 6036 4093 9048 2068 3225 4371 5902 9888 4945 8237 5714 2776 6188 1290 2845 6924 307 7391 9992 5493 6961 3747 565 1434 9336 4563 1011 7985 601 2293 3806 9169 1727 7650 5096 3654 9408 282 736 6611 4893 7398 996 5436 983 4807 3630 6517 1606 5259 9136 2069 4992 4270 8984 616 4666 9953 9867 4854 718 3855 9048 1084 8715 7633 2997 3024 1215 7209 4245 7457 3798 1405 9888 749 190 6885 2272 850 1453 6681 5043 537 2822 7672 735 5965 8697 677 5266 5474 8135 6139 7894 1149 642 4146 6100 7380 7608 388 4038 5870 3903 41 5364 3731 7118 9486 8705 37 2830 1768 2986 9493 5591 956 6864 1903 9617 4474 4159 1171 77 1305 975 7880 3880 8271 6636 4399 9209 8028 1967 660 1341 7648 7809 4247 8624 5270 8372 5496 8757 9254 3966 2544 3365 6655 7231 761 5918 969 8734 676 3360 690 4134 2770 3991 3086 5121 5853 573 3062 1512 1919 4344 6679 9073 6900 2896 8435 9293 9211 6389 5768 7479 6948 2756 3223 1658 4278 9293 105 1476 6687 7150 3527 4273 3632 630 5708 3503 9937 3421 4609 9853 7403 7028 7460 6223 8380 1324 7316 3786 5581 8590 7474 6528 9585 4228 243 9613 4084 6067 8319 7842 2134 1966 7318 4132 6278 7337 6766 7353 3307 6296 9555 20 9805 3719 2782 6854 2321 2205 7027 5878 6511 8856 169 3962 2929 8385 4057 3611 6027 5831 1238 7872 9350 7605 3327 3345 942 1783 8747 1902 4480 1645 6750 1855 7973 551 3052 1617 5372 3268 6158 5721 3262 392 3231 1144 9875 4804 8288 8493 5774 2764 5741 8101 2421 2711 6657 7331 13 6294 4950 6622 7633 277 40 1760 3615 4949 5546 7739 4040 9326 7821 9622 8329 7370 4624 9940 3691 1631 8797 4620 8637 4668 8387 783 514 4627 8221 8328 1127 1531 6638 1567 5679 1249 4322 3428 3716 4972 9384 600 1250 9718 4580 4940 5406 5964 163 9267 6969 7260 9318 1096 5066 2301 2480 250 6650 7694 9074 7698 6130 9427 3649 3156 3182 5881 498 5245 4901 5795 9327 6852 3279 4780 5076 9255 6415 3475 8876 443 1714 2787 9563 8765 2447 5842 2877 9357 6234 7288 9313 8061 9286 1515 2594 8712 8464 7679 7195 8547 4752 1004 7272 2470 6091 5599 3892 6555 3855 962 8605 8469 2830 5600 1346 7381 4554 3832 9315 8276 8430 8063 7269 9033 3194 9196 4155 7531 3475 4712 2489 1172 3205 537 3127 3270 775 5749 8413 6105 1046 2495 2964 3122 7288 4195 638 6955 2265 9914 233 8199 5106 2661 1535 2037 2862 639 8662 2220 669 4917 1301 3542 8750 8668 9506 6486 8765 4646 6169 6084 9619 9189 9879 9323 2175 9602 739 2775 7922 9979 1162 3013 4675 3849 1945 2499 8109 535 8161 3359 6815 8341 6211 2418 6966 6570 9184 2936 358 1738 9673 6356 4173 6874 3329 1176 5959 9128 759 3780 4712 6053 9479 8432 9685 4732 4102 7571 2184 4142 1707 994 7863 175 7029 8169 9375 8331 8091 9527 3866 2343 1127 1504 1638 3737 5691 1047 7608 8100 264 4082 2683 9559 7720 5114 5448 888 3534 7929 669 3470 8025 5019 6801 4059 905 6543 5114 6176 366 278 9278 8880 5108 4112 978 8340 7846 6572 8024 4946 8347 1744 688 5478 5584 5790 2304 3939 1210 8126 8475 6485 9665 6285 9356 8069 8949 3714 938 1455 6404 7899 4417 7922 6796 2048 1891 2015 2676 2523 5446 2378 5734 6215 7975 6623 7634 4867 281 3313 6270 4808 9191 1831 316 4408 2219 8449 5405 7156 6461 2335 4057 8448 2420 9312 8052 5102 5413 5113 7152 6405 8157 5255 8945 826 7898 8805 7892 1186 5155 1274 6656 5857 7040 6603 5433 7441 9523 3313 2810 9142 5879 673 3126 3795 4655 6129 2884 1020 4728 9439 2134 7504 977 5124 5161 1900 5721 8962 8435 9173 2666 7441 7717 793 9020 7275 7442 1907 1280 6494 9690 4864 9433 3585 4548 2529 7514 9917 3280 8861 2441 174 1330 716 4267 7319 802 5756 2597 3464 8040 8747 6741 7447 9472 5676 8428 1498 8687 447 215 2270 7955 7092 8806 3426 8910 8146 4346 8573 3266 5937 2300 2808 7553 8892 36 8163 8402 9727 6738 1375 9529 8860 7448 5087 6769 5748 5052 871 3855 3926 4579 8260 2993 1082 2038 5572 4026 9700 1281 5161 8056 2867 8931 8263 4199 7609 4282 7832 3380 5650 4084 2872 4544 4157 7177 2347 9456 7495 7506 3984 8979 5654 8923 4750 9645 2672 2082 2264 3621 7791 457 6142 3119 4918 2964 3970 4186 1237 7418 3446 944 8167 2176 7257 5951 380 9465 9704 7324 931 6974 1921 4634 4955 2546 8245 1248 4783 6054 7538 8606 5709 9705 630 3364 8064 2203 4129 4374 5229 1348 7610 9781 6370 6942 2539 1970 3499 2831 4117 5349 5012 6431 2332 1628 2362 950 2845 2576 5609 7868 2836 6139 3246 1045 3982 758 5354 9869 215 4838 2207 9564 4224 5974 3891 4364 829 2835 8501 4506 7183 2846 8061 6324 9908 3249 2354 2529 4758 8509 8180 1021 7101 1667 6860 4963 5370 7972 3706 5044 5847 5801 4598 3194 2776 7402 7533 8219 3316 8581 1627 3152 6234 4369 7203 6670 6486 4720 688 8542 2793 493 5443 5053 413 5111 7668 5697 7423 2746 5673 7354 81 1379 8548 6706 7270 2870 4407 4963 133 1216 1733 493 2488 381 3790 1959 5015 2883 5344 6073 7869 6158 4056 6814 9062 9053 6520 1192 6105 5818 7981 5657 980 8119 4596 5783 3521 4109 438 5076 5332 8242 3604 1939 9765 8595 2708 9593 1503 1178 8136 298 110 9683 790 7373 2734 5710 4778 1430 1031 6151 2116 205722 696056316 1000000 1000 8035 5722 8880 2928 1481 9603 6152 1905 2137 1735 6990 7662 2973 2192 1541 8813 6826 263 8436 924 1098 7065 5590 440 4157 2420 958 4655 1496 4307 7327 5599 8281 8419 3312 5952 1884 3476 4105 2087 8016 6542 6003 3968 1459 2204 1961 7905 603 7904 4669 7315 8389 6387 6198 1888 2248 6510 9408 5365 176 8477 9101 1385 3979 7142 4327 4686 8009 7952 5202 6781 3023 5829 6332 2557 297 8287 3740 9865 1138 5874 9874 948 5013 5000 3896 2722 3810 9569 85 1359 3932 2672 6514 8569 5266 2790 7110 1343 5144 9695 7377 9291 9813 598 8249 4724 2191 4503 1687 6017 5315 1629 8037 7299 244 4801 7780 6358 5827 9158 4182 6985 8483 302 4001 1630 9034 5254 7938 583 5799 1695 4835 2912 5480 1177 5832 246 6080 9526 1799 7599 7912 6688 8403 5971 7175 3206 9163 7122 6577 3419 6800 6020 4402 5575 8765 4363 3343 6613 946 8463 8971 7078 8696 7696 1967 6414 5469 7278 4500 7724 3538 1748 366 2319 7591 8614 7146 3367 8529 4556 9633 7723 903 1927 9631 1726 712 3918 7302 5035 828 7904 6715 5821 1639 157 8401 1863 1872 5732 6082 407 1795 9099 4124 8708 6907 7650 1764 6425 5676 5171 2927 1448 6699 8766 1174 1769 7697 1573 8437 3679 4397 2397 4492 9779 8182 88 1884 6473 5944 2445 2338 1824 902 1702 8244 5827 9202 832 746 6470 7966 701 5743 3990 2485 3607 1057 6156 5155 3317 3284 4247 3878 4667 701 7395 776 4397 5995 3450 8102 1207 2844 6755 9561 1448 1892 5323 6476 4882 1175 2003 4541 5766 8719 2177 2467 6797 1722 2088 2346 4677 6696 5353 3071 3567 1472 1823 9923 2596 6211 5446 8637 9449 1799 580 1711 6576 6438 1239 3707 1896 2678 1583 7851 717 9934 4663 2961 9945 3567 2787 2223 7293 835 2376 3847 8704 4502 771 7917 8431 3043 5503 6352 8420 7295 6119 4943 7312 7337 7527 6520 1735 2286 8981 977 7879 3168 1680 9600 4308 8320 1552 3974 8575 524 5255 9871 1811 6220 6883 6628 9732 3306 3549 2341 1726 9110 8256 6074 929 2451 2030 5265 2926 6721 4120 2085 2884 7478 4691 1866 2488 196 6311 5571 5383 4294 2739 7200 359 206 7952 4772 6871 9681 7210 2207 7123 3711 4158 3023 3662 3742 7330 739 8481 6045 2302 6838 450 1056 7120 8033 3761 2137 9812 4909 7291 1880 1826 3779 552 6306 8293 960 7281 5645 8126 6946 7686 197 1856 8791 7668 2681 7361 3521 8559 5125 717 7265 5190 4261 3712 5201 580 4427 7583 4700 5129 3042 8725 2980 1769 1277 7251 7451 7797 9956 2963 3266 3936 4230 366 4318 6198 9109 5317 4746 9920 7360 8998 5188 8745 1431 8169 1809 7935 6945 3168 4982 5452 9482 5014 6969 1931 2071 2087 8528 9373 23 945 4317 5861 5145 6851 9705 213 7727 7652 7049 2614 1078 7093 76 7623 8696 1698 2303 3164 3812 9741 7767 3195 2467 2845 3716 282 8101 3927 2217 3392 1209 3657 3619 9151 5859 4049 2451 4997 427 6564 3414 8813 9067 613 3720 1001 7220 8431 7509 7086 2914 7554 2090 3745 9694 8728 8057 997 4236 6656 8228 1460 7863 9634 6350 190 7731 2664 755 1376 2694 1625 371 3805 687 3832 7724 215 7438 2634 8690 5717 5719 9097 1003 4332 2080 3821 343 8472 53 7391 5044 6223 99 91 2866 8408 9402 3087 9423 6841 4256 7688 3037 3675 8374 9824 6715 3594 123 280 6050 2685 2827 8435 6553 4454 3992 3006 8799 222 8006 3667 1808 3349 3555 5491 4334 7583 7771 9266 7742 2954 1906 5627 1733 4183 170 6465 4729 2437 2388 4720 6042 1322 4067 9241 5218 5373 2543 5059 1612 3284 7262 4403 6471 8910 9909 3688 8288 3173 7282 9979 1680 7019 4191 4271 4258 1850 766 3250 4195 1468 2266 5056 2008 8868 1881 35 7038 4191 3915 5100 4347 4514 3260 8978 1640 5726 7384 8184 7689 749 1811 4731 1739 8772 7355 3888 8500 1537 6360 486 2023 703 2947 4678 5090 4403 2050 4033 3755 1272 5170 3794 1860 4885 3894 2504 4092 5391 4811 1769 8638 5074 6730 4377 4243 3028 1388 5356 9972 309 7616 5167 5902 5112 2327 7179 4676 5467 5926 5682 437 7768 7178 1584 2200 6788 4301 9931 365 6125 7898 3093 9499 2450 3190 4029 731 6467 6980 7826 897 3252 5904 5334 6528 4684 8684 9223 7776 488 1392 1768 8923 31 3958 9632 9377 8185 5319 3462 7339 6063 6899 5652 5019 3807 8654 606 6192 6280 5844 1815 4259 4799 6561 4936 910 251 5812 7496 1607 3321 7761 4641 1285 7816 4146 1474 7773 9780 3192 7337 6611 5012 6811 4768 5492 1416 9989 1530 4053 1153 3512 2223 3731 1037 7038 3668 9520 9796 450 7929 9083 8467 2730 5953 9016 8916 8618 8813 7266 9337 9226 8611 3470 1148 1159 6526 724 7997 9715 6853 9100 7935 8352 1524 2292 1754 5166 3037 5080 316 4048 4279 9237 7936 2297 3487 9219 2354 4938 3338 5569 2838 2889 203 862 2661 8825 2877 5994 6740 9653 6319 4017 4328 5943 593 4442 1834 2496 2628 8038 6788 6309 9337 2529 8370 4717 9561 6642 6184 7616 3383 8786 8620 7853 7034 164 179 8337 2296 6186 1462 1782 4863 3423 6067 3555 4745 3037 7256 344 253 5004 2175 6566 5115 1315 4125 8153 3950 6568 1529 1893 6003 1947 6221 8445 5361 145 7597 2742 4086 2879 1599 6469 7349 427 3743 7379 8374 9753 122 1117 343 581 9520 2232 838 2700 6195 9119 8839 8903 7672 7908 2126 4769 1417 3352 4367 6863 6422 4559 3246 7160 6893 5093 131 9014 5857 1896 3844 1293 370 7708 4058 4626 6807 4102 4436 3872 4073 7230 202 2206 6452 6497 8740 724 694 701 9439 788 1844 72 7696 72 72 9341 2536 6289 5039 1121 1248 2475 3099 1837 4731 2108 4959 6662 8075 3814 32 9761 3653 9458 2805 8191 1011 188 1821 5725 1721 3580 2818 389 8383 7298 9103 4552 5077 569 863 5412 2206 1327 5877 260 6585 1711 1176 3727 8433 8049 6335 5523 3357 2333 415 8754 8245 7413 2980 4728 7653 8812 9547 3600 4096 7585 1756 2028 2176 9123 8529 8199 997 8865 9519 55995 3213525672 1000000 1000 2530 3112 4740 7379 2829 8169 3898 110 7651 4909 7667 402 3959 5771 9163 5048 9336 5723 4627 3168 7546 7725 207 3317 3128 2275 5497 3380 1569 7502 1519 3352 8926 7767 3511 4278 3662 6998 9792 7728 16 393 3774 9456 5807 3833 8378 5151 7468 5505 2409 6906 2037 1186 6131 113 4643 2645 3963 4098 4275 925 5301 2646 9128 933 8496 6184 3493 5372 5427 5605 8839 5630 672 7351 839 7824 4964 1670 3153 6747 8367 6236 7709 1907 5924 1518 9162 9778 50 6865 815 1792 7014 2618 461 8279 1257 1297 8846 9718 7249 3043 6190 5883 8135 6304 6491 846 5634 7209 973 1471 2016 2455 7688 1063 4615 2063 6117 5604 6471 9972 3960 4189 892 5275 660 3908 8700 9558 6251 6760 7493 231 8850 7255 8841 5534 5834 7692 934 6744 5641 5803 3295 3758 9179 5676 3017 180 1241 179 2656 5529 3208 5653 5389 2401 7098 4670 4704 4920 9881 8225 2453 3419 2249 3325 3993 2006 5229 8457 6164 5849 4087 280 63 5319 6687 6553 5695 4446 8208 8587 7781 218 5753 7533 2905 2501 5542 8031 5193 4361 8840 8316 7304 6987 6524 6164 1925 1021 2318 9628 1509 7714 2407 4211 5595 4154 9016 9546 4148 4757 5888 4301 9773 6307 6112 1766 824 496 2681 1906 2925 5933 6999 9235 7048 6305 2921 8551 8216 7671 7328 7327 7957 5636 2626 2885 9509 1642 4610 390 5506 4880 2795 343 3011 5585 7704 284 1105 4597 8031 7986 7128 3097 9446 6103 533 2746 4957 431 8959 4222 5302 273 2567 3650 5787 5127 6800 1780 5220 3886 6046 7283 3418 3646 5612 8269 6255 7435 7194 5829 6292 1515 6247 7284 635 4 7136 8463 244 5639 7078 8893 3830 3960 5809 6607 210 4631 3030 123 7778 3937 5747 7101 202 1202 8764 3911 35 9887 8144 3314 801 5568 2697 786 5621 273 7809 5610 2333 4408 532 489 2626 3789 4051 6372 7872 3063 2204 4636 4821 6671 3999 939 7469 625 7274 569 8387 2294 1009 7837 1407 2522 8907 8654 3601 120 2362 4342 4687 6691 4428 3840 1217 5984 7872 3275 4099 7531 8242 7599 1712 3451 9792 9807 8591 6765 956 4089 6615 8077 6342 7842 278 2386 8121 939 5766 8470 4620 5981 9614 9031 113 1294 6599 2859 620 2774 9638 8158 5627 8921 5839 832 4105 4992 3679 7215 2782 1027 1637 3075 5791 6925 82 5539 8063 5293 4254 9559 9269 9376 6178 1189 4430 9293 7384 5472 8630 3038 6382 7042 7259 6091 4025 4082 3277 2585 6256 6774 3586 5711 3425 2030 9709 7538 6992 56 6746 3724 5074 9327 2463 1493 7071 5313 895 4013 8862 3983 8844 4964 8670 7027 7693 2755 8969 9841 9110 8245 8459 1106 7419 9779 5722 1775 3670 7154 5985 1649 5393 726 7641 378 8257 2929 9977 9132 9951 5917 5422 7581 903 7942 8594 5072 3869 4032 7338 5238 2123 8308 3607 269 6445 5021 6880 5240 6236 3846 363 2348 2913 5215 4618 4138 1134 4107 2918 8381 7818 60 8051 7820 4047 5368 6417 652 7882 9032 8763 104 4526 2341 8123 106 1669 5308 7506 6050 2422 2094 2936 6528 4716 9733 1916 5061 5525 7350 9982 8519 4579 3652 3114 6740 905 3022 8776 2622 4001 4832 8060 6027 4229 3663 5683 717 7724 8020 6099 1213 2611 7219 2750 9189 6622 8814 1009 688 4496 7758 2024 4683 3472 7801 4870 9300 7725 233 2776 7113 8999 390 5157 3919 189 3355 3498 3890 7847 2734 8957 9966 4915 7907 5771 1829 6166 45 8940 2549 1689 9977 7734 5704 9583 8672 7750 1676 7964 1150 2883 2694 8636 7264 2090 1304 5774 6853 2199 9387 2635 8322 4469 3161 8570 9725 4794 5497 3076 6178 2513 6651 9104 5344 8997 7877 620 8776 7409 4647 4793 7805 3433 2896 5753 161 4171 476 1363 7852 6240 2039 8659 5444 2542 4825 3490 6193 9977 6590 4149 5590 5477 6842 6988 5393 4690 5773 2576 4090 1183 4370 6474 4601 5401 8617 5804 184 7856 3036 3849 9670 8450 3123 2326 3998 2157 7531 687 8 4387 31 6437 7013 569 9268 2731 9907 8958 4391 3807 5435 6399 1165 145 9598 4163 2105 8070 3597 7861 9260 5688 5119 7332 490 8911 2229 2102 3218 5649 4831 8232 7106 4911 2504 8973 3021 5729 6966 5320 7446 928 1361 2530 7312 4722 881 1802 8335 8548 3310 2168 5522 2563 3819 5223 7368 9303 4675 9690 336 6660 3235 1413 5341 4557 2019 6934 221 1589 9878 1132 5516 3774 7839 347 2233 617 2577 4848 194 5132 1099 6236 5863 1563 2346 628 9666 9331 436 6513 4230 6317 8493 1879 7267 9767 5287 6579 4991 9509 4968 5262 5594 4186 1969 2898 7693 790 3886 186 9506 511 166 8532 6257 2960 481 2228 7241 8000 6901 579 8019 8251 3048 2478 7315 3539 8937 6188 4782 6405 5664 8398 4568 9374 2601 983 9432 3514 5192 2913 3749 6111 5609 5270 5720 6287 893 8382 2211 4978 4194 2059 9637 2764 447 1205 3587 1666 5146 9749 3269 9905 320 5225 7432 9323 6703 8911 1127 4653 7364 5387 3269 8607 5962 347 4587 7849 4189 1658 4847 5523 2401 6324 5184 9533 3729 8532 8847 7876 7030 5451 675 5373 1373 3663 2349 4953 1387 8567 838 8589 929 9714 5387 154 751 9976 569 6385 366 9853 8111 4126 5405 2671 4713 6855 8683 9560 6637 1929 9349 7467 7101 1450 6479 3823 359 1173 5689 5998 9544 8993 1708 2825 5240 2458 4053 1984 9175 4654 9032 1683 3728 9581 6673 5803 3686 8806 5966 993 6436 7805 8380 2961 9899 1361 2858 1185 1047 5120 5776 1754 6868 8768 6935 1978 6328 9597 4072 9348 7219 4558 1980 4629 890 8624 5005 5709 8300 1595 5040 7746 3214 9271 7622 7784 6774 7059 7371 18 203746 99 99 9900 9888 9886 9884 9752 9681 9630 9624 9582 9524 9431 9259 9245 9086 8914 8914 8882 8698 8552 8500 8466 8449 8120 7858 7754 7732 7724 7484 7326 7308 7204 6903 6834 6768 6534 6295 6051 5940 5571 5523 5172 5144 5076 5000 4926 4765 4748 4482 4387 4205 4085 4053 3974 3918 3895 3861 3846 3736 3732 3726 3665 3659 3646 3559 3552 3490 3333 3132 3120 2942 2710 2624 2464 2430 2353 2305 2229 2199 2026 2023 2021 1777 1738 1697 1656 1578 1542 1502 1275 1138 980 927 733 730 645 470 301 266 102 646426 751819948 1000000 1000 6968 6636 6636 7083 6993 497 9257 7208 5522 5258 8206 4555 8620 6967 4108 7140 7961 7311 6135 2492 1921 8331 836 1055 1678 5499 5225 4298 7521 7115 1422 3006 7246 6226 2770 4401 9648 8325 6035 8757 6725 5526 5059 3170 7621 4480 5409 7770 9658 8167 4462 5874 1084 6240 8130 9663 6343 1965 2050 2468 6792 6365 5558 4592 3719 7680 5937 4088 9780 3841 1884 9053 4077 952 8553 2529 6399 7689 7138 2046 4759 3082 3470 6259 1507 2723 5505 1826 9324 9298 9759 554 6796 8757 3103 6194 6695 1293 8249 3987 710 9232 6345 2805 8847 2985 8407 6114 3821 1839 4706 5724 892 1611 5378 1413 4071 67 6720 8560 8185 3356 6556 3155 922 9251 2595 3493 1593 8628 5835 1450 8264 7745 6379 6704 4106 1526 7067 8580 3346 1004 6177 8396 9832 1560 7751 582 5186 55 1241 618 7919 9991 6007 1746 2960 1890 3473 5071 6214 3476 3374 879 209 2958 8633 8782 9409 5010 2647 4480 1055 4625 2898 1370 3389 852 8346 3369 9962 1663 5666 449 8204 4181 2103 9947 2613 8253 2073 4619 7571 3155 4165 477 2274 4713 2476 6544 3286 7636 9757 2603 9576 8252 3028 3762 3120 1165 7809 7655 9979 4252 3914 5038 6603 9026 8853 2390 3295 7047 3701 5800 6969 4358 7318 6691 4559 8397 6461 2406 9774 7285 7668 3694 9867 9671 2778 6614 1820 6736 5709 5675 1158 8456 7339 5397 4451 7226 1415 8268 7165 7639 5262 5654 3841 1197 9056 1263 4740 4076 6858 457 7357 9850 1786 4188 5109 5645 1644 4045 2760 1457 2103 4561 4973 2241 7333 2084 340 399 494 5604 6829 8850 8899 5181 6921 8146 2824 2364 963 4126 8009 5807 4597 8299 1471 587 7439 7244 8916 6900 92 5340 640 3720 6859 8492 2927 1714 4504 1055 9543 1295 5532 4944 9216 8128 3478 9068 705 2204 7635 5678 3769 3811 3317 2712 3929 4064 3927 2872 6640 7392 1970 9785 1645 177 8759 3802 1517 2149 5344 3994 1887 1071 9943 7098 7046 1204 4141 5960 5939 1407 8960 5957 2316 4693 5489 9887 4515 1399 2851 3720 7741 6407 4715 1723 4039 6979 5422 6028 8231 1019 9123 5555 5387 4076 6227 8756 9479 4956 2079 3749 6128 9339 9500 5670 351 8506 9950 4471 7004 5955 6268 7901 4209 2695 2936 1653 7059 7660 2733 4901 6049 5684 4998 737 2450 7140 4813 3473 935 6107 4813 1373 5337 5636 4950 3393 6386 2130 4564 1462 9785 9194 106 2061 1410 7700 3257 2323 1907 4437 4738 7612 2385 9295 3054 8696 824 7756 8586 3420 8081 9622 311 1401 7511 3807 4205 9262 5121 1075 8400 5387 1154 2441 6276 8817 1951 9743 3899 1699 2831 6933 4176 2632 6002 2931 1291 1696 3857 4214 5816 7547 4030 5425 7984 261 1828 7771 148 9210 9195 2922 4948 220 5008 2916 5454 5815 2806 4409 8590 7173 131 4982 8536 8231 9305 3436 4449 1551 1023 1786 9096 6257 1383 526 8964 2476 1664 1833 828 620 5993 5995 2301 7728 7697 9319 55 4279 5691 3399 9915 600 220 6367 1237 5736 932 2000 8240 5769 9053 2451 2753 3129 4652 109 5452 3685 8034 5614 484 4150 9167 7216 5644 1254 9075 6213 7380 7859 9183 765 2359 506 6160 9502 3142 4880 6555 1243 9741 5598 5555 5325 301 2722 256 7404 3586 9042 1267 576 366 1778 5610 5793 7033 4569 1848 5071 2043 5703 2103 8823 4426 7680 2039 9170 52 6731 9291 7963 6283 269 9489 199 7001 1257 7088 2905 3636 8689 574 3363 4622 5676 9783 2377 7252 3307 2714 1440 990 165 487 7337 9389 2066 1287 6036 7509 954 1172 9366 3564 1380 2768 2536 6291 8521 3802 9930 4645 1540 1746 5003 5025 4234 1969 887 5844 1377 5063 8103 913 8921 251 3110 2419 9471 8534 6815 7431 8943 3739 5222 2345 4361 4926 6893 5736 6658 6413 1088 527 179 2161 8358 534 6911 488 5600 9127 8560 2574 8432 3332 2218 62 5675 2572 8568 3327 4145 2513 319 178 3406 6265 1839 2438 635 2558 7009 1124 4971 5518 5890 6551 2200 7373 6687 7548 6661 6486 6228 7227 1596 6072 8050 6475 9056 9025 8267 5202 8059 9716 8652 2302 5687 2055 4825 9870 9845 6176 7852 2502 5833 5262 6456 4004 8781 1444 3379 2467 2080 9557 4369 9369 1795 803 538 724 932 9953 5550 6983 998 5571 5193 6354 4218 3036 9449 8024 411 3250 3280 3307 4015 812 1749 1639 5546 6788 357 3162 9494 7311 7171 5450 86 6438 1267 5500 964 4884 6639 2864 7473 9523 3806 261 6043 2355 2740 5281 2545 8711 2866 1147 6471 1206 7431 6898 1675 2741 3165 8952 9712 7657 2458 9753 2809 1933 4775 407 8966 1895 7225 1100 2928 9946 5594 7645 3143 949 4923 6069 3304 2421 8419 7435 2360 4878 4816 7653 5196 5925 6295 2383 563 6798 3357 8107 9343 6898 8585 539 8427 7785 7700 3314 157 4947 5345 9043 4253 5041 2952 8655 169 5544 6041 8989 9987 2723 253 8540 428 3292 8941 6269 4928 6663 4098 2592 285 7798 4846 2807 4349 4952 4062 5019 5434 3119 4743 3573 9132 1749 6568 3493 9380 1175 263 1515 5354 9478 9983 7298 3882 6261 4483 265 5058 1216 6276 236 7339 5323 3063 4172 494 7103 8089 2777 7689 8413 3362 6015 9359 8779 2267 5710 129 9675 7889 5580 5428 6549 7345 5498 7846 7155 5553 6716 9153 8213 2170 3992 8250 7810 7072 2286 8803 9885 5058 2256 2425 8328 7272 1215 5487 5955 5148 5356 6286 4914 2895 6825 8000 3473 6903 7550 9537 4623 3313 9142 7336 9331 1448 5958 3038 1711 7369 2000 4196 3283 7766 1516 6118 133 5983 289 74 5435 7695 2384 8391 934 281 1649 3694 5123 2877 6736 4232 107 7920 896 3179 3 38770 13 13 9190 6908 1205 9773 1133 1054 6719 2419 1116 9298 8838 1908 3117 8 301016 93 93 1867 159 3317 9260 6662 4622 658 4566 344 1942 2121 4766 7782 1146 7097 5097 6847 123 9415 926 3962 1408 6805 2926 2456 1195 8173 2068 2601 7998 3907 6942 7840 8750 5343 2239 8178 5897 5576 1551 6227 5988 3590 7417 4515 2324 6833 9085 8222 3375 7699 7983 146 1511 3773 6947 3624 2839 5465 1056 8514 9485 7455 5365 6077 7495 7577 4187 1350 2460 208 5315 7752 1319 7183 4328 5172 2716 479 9283 8735 4745 501 5652 4016 5366 4270 535 8691 772 2017 7405 5711 11580 1880488312 816051 883 9192 7926 3389 2735 8936 914 3970 5076 4758 5709 9248 744 1221 2618 9866 6009 7824 7768 5551 8205 5709 5509 427 3288 5164 1751 583 9829 2294 5430 5453 8009 9911 4865 1000 987 1998 900 1208 8947 9812 1461 4707 7512 8055 1327 6051 2604 9782 6879 1899 7391 417 385 2792 7274 9954 4546 6230 8277 7354 2140 8348 6010 726 5852 2323 4258 2069 1484 2746 1070 1440 9716 8616 9994 6926 5494 1123 7922 2063 3632 1866 3986 2572 6196 1490 8621 9425 6751 2602 3212 5993 8825 7185 6136 8579 7924 7009 1877 4986 8439 3931 654 894 7017 7246 2352 2382 8319 7951 1898 4624 1899 2288 8502 126 9670 1638 5587 4304 3616 9496 6671 4098 8141 3237 3360 8560 4249 3591 4315 3406 8615 5077 5417 6161 5427 4209 821 1232 764 2758 4542 1372 9602 5695 4766 3050 5480 7253 944 6621 9885 1927 2426 3233 6346 6600 9779 9044 5683 8077 5308 6432 5465 4707 1301 8277 1085 4111 1036 7801 8916 3248 8338 2869 9098 6917 8590 162 7325 325 3705 2429 1538 4681 7426 7703 9682 2759 528 251 2979 1378 9899 784 4312 9766 8398 3284 2023 2651 6417 2802 7501 6378 1759 5866 1663 8172 2657 3251 4007 3064 1065 4684 1315 4697 5335 8790 6440 663 610 8910 3185 6248 9678 1836 9385 7261 3277 6766 4517 3444 2906 9619 9644 2928 1531 5296 7300 84 1597 4500 1686 5956 7192 7321 9202 9569 6211 4033 5655 9105 6421 9265 7002 7579 4594 8448 7998 8793 6815 627 5723 3323 2102 1159 7484 10 4935 721 4281 9521 6186 5150 1735 3566 9049 8853 6862 3436 8936 8868 7892 7243 7478 2707 8498 1590 2955 4400 250 9331 4093 5917 6213 9326 2201 7278 5081 9430 715 934 3261 9578 3459 1342 2661 3354 3234 1355 784 3128 3088 6707 5254 4868 3606 5803 8705 8151 3993 9731 9571 6997 1033 8977 6961 2939 7714 179 7789 3631 3290 5576 9047 5084 2263 4575 3681 7885 259 1151 9332 5612 9957 6274 912 9115 2286 7287 3956 8673 8337 5780 8102 7542 6457 9863 7091 8594 7823 8296 8647 9712 6466 3197 429 2567 7982 7722 1490 2689 1459 5339 477 1801 2764 9879 1273 7586 8023 131 7547 5801 829 5707 5883 7920 5366 3687 9847 7229 1908 8258 9998 8115 4626 3736 9091 9156 8809 6702 4707 4337 8462 4931 4456 8094 8238 4036 9507 1393 3914 4303 3892 355 7586 8054 2042 5952 3024 9312 3394 8304 9796 1471 9704 5639 4216 668 1848 4451 7109 357 9747 115 614 102 3700 2518 9095 7873 8257 1013 9343 3232 6686 4401 3291 1442 9968 5904 3046 7748 7696 2697 2621 7316 3284 4609 907 4523 5547 9109 2090 9359 3401 456 9094 5862 324 680 8821 1993 7908 1266 805 603 5729 4732 5377 4168 4634 4428 3989 9943 6866 6275 8721 3280 3030 4402 544 8550 9505 3650 4758 2283 6135 2129 9358 2983 399 7850 3350 4913 5203 1633 9256 2291 5380 3977 9773 2622 3542 1878 7100 8442 818 5744 8274 7463 6152 1302 1306 7839 3898 4293 9645 9224 606 4847 1351 6817 4197 9952 6022 5707 8896 3247 2498 7639 8173 6721 378 8762 7144 3076 9341 945 221 7964 8362 2597 8884 5221 6687 2520 723 2256 2647 6479 9887 5260 3922 5254 1023 7140 6580 6410 6441 1347 9162 4420 3397 3496 3193 8936 771 5610 2586 1015 5303 5585 3496 3630 9191 5485 8022 6943 6659 9368 7447 4555 4675 7893 8461 7949 7651 3323 6076 608 1846 1415 9725 603 6894 8296 5888 2167 6500 7569 3059 2977 9173 4899 2823 1729 1008 2614 338 2569 7407 1482 9374 291 7345 9826 352 1073 4412 429 7508 2670 3873 1627 7429 8020 2761 5626 742 9991 8240 8014 8427 2603 4854 6385 1156 4052 3245 7118 3895 8094 6338 407 4705 5190 617 589 8028 2625 8350 2879 9037 7508 7773 9125 5250 7696 222 6491 6223 6332 309 3962 5442 1577 2110 8942 840 7088 2334 3653 2926 8410 8982 5025 343 1793 8511 7480 6022 5043 3599 4999 4889 5023 651 6647 2631 1569 1716 2378 6193 9960 4041 1221 3733 6403 1736 5913 3552 3730 7105 9706 7902 1895 9487 3081 8168 1779 7837 8872 115 2081 9169 817 4600 9563 6443 1064 6525 5636 4278 7273 6553 1949 7194 5534 2097 6139 4538 3774 3552 6630 7715 3830 1885 9864 8732 3145 1002 6355 8377 1742 6786 3652 373 6736 4270 7933 2372 1778 3467 7579 8794 5737 6126 1793 1616 248 2302 7777 8645 1981 1344 3950 8094 5794 7822 704 2559 244 4683 9789 4457 949 692 8623 786 9932 1091 2290 4538 716 7613 7485 2785 1573 9449 6911 3885 53 2147 4872 5253 2806 9374 1969 1504 6316 3118 9133 8514 4652 4894 2999 5253 3595 9831 5324 1197 4584 4179 5043 2912 5227 6499 8231 3058 7000 3394 7954 1904 5731 2246 9197 4195 5623 432 6846 5243 2214 4208 1981 3790 5837 1258 5049 8093 2023 8449 4183 6706 4364 9003 7641 7866 8048 3184 3262 8227 4764 3918 2839 2461 6619 7003 6038 1581 6017 6113 8922 1813 8707 3263 5388 3842 5890 979006 611707690 1000000 1000 8054 6528 2742 7334 8668 8904 9169 5545 5050 2965 7231 4353 5981 6192 4579 9234 365 1225 6885 3622 2761 6347 3229 4653 1528 9709 2000 5418 4618 7834 2494 5377 4312 2252 4569 2380 3367 2765 5269 6706 7438 7602 1825 9969 9254 580 3561 7530 4064 6858 2802 8930 8183 4705 4379 8637 1927 5591 5664 6417 1605 2106 2789 4373 5806 4727 7597 9752 6722 5536 4065 6157 3944 7178 2637 3331 6583 5799 6407 8818 8619 8251 3442 5549 4143 6211 4005 7708 7053 7094 9274 7290 5253 3112 654 4954 7192 9949 177 5327 9412 1060 4013 6025 7008 3700 4020 5084 428 3623 1858 6691 6631 2699 51 7988 323 9764 37 8727 5280 1978 2453 9477 1118 3676 5289 3474 2858 3811 4645 3180 1277 7136 8781 9173 6631 6265 7187 33 3031 6353 7887 1855 1224 6042 5243 5379 4807 8354 1117 2370 5903 8261 5731 3854 3479 3522 2123 9367 7759 8865 3522 4042 2116 216 4684 6357 9511 9747 2460 7704 1722 1597 5686 8767 3373 5965 6953 3113 460 5796 6307 5740 7197 5116 1487 5560 2014 6887 6111 4105 8791 3139 9942 5885 9053 5475 5988 7680 3168 9321 9858 1743 945 9659 2369 134 6095 7224 7515 7827 741 4852 3066 8632 6497 4659 4114 3559 3420 6257 5256 5062 4457 448 111 9621 7848 8422 684 2662 2816 2804 4915 8519 4432 8078 5687 3536 1578 761 5060 7609 8652 4804 6433 2366 695 3560 9153 8761 5631 6512 8736 6870 768 9533 6067 3795 145 3248 6977 607 7331 937 3962 5188 434 790 8554 9622 1598 8185 6077 9301 9718 5268 8958 1662 6481 9304 2125 9876 6700 1690 3503 424 7471 4017 8689 6895 989 3754 5792 8243 1080 5274 5309 6900 803 2303 7351 7215 5132 462 186 3790 2155 6828 9012 6261 6270 3232 3042 8682 161 2298 5149 9871 616 1075 2783 4669 224 2555 5912 5022 3406 6175 1326 1507 2796 9507 4206 3162 7427 8425 1528 9098 8148 3709 1972 4935 8373 2086 1693 7968 6023 7285 4941 3101 9631 2392 6668 3199 134 5225 7140 8228 5139 104 3271 5786 5879 9255 9586 7133 1662 7420 1247 3341 737 8122 5154 7175 365 1762 2044 4919 1587 1001 5620 1086 9608 7772 9927 7657 2984 8120 2011 1232 3173 7013 1190 8906 677 7751 6899 5138 7631 5479 6940 1498 2946 5421 6326 5885 7311 6941 3197 9443 9500 2965 4592 3871 833 5492 8139 2350 5307 6010 1124 4182 1038 3518 6093 6564 9930 6972 9005 7173 8526 4531 2111 4942 8080 4645 352 9804 186 2803 5113 6173 4232 9650 9410 2959 2225 3664 3524 4649 2480 1720 2927 4572 1517 6879 7606 2769 1525 5744 2774 3403 4511 4508 8346 1037 3356 83 9856 9639 4743 532 4006 145 537 929 2862 502 3182 8564 9393 545 7151 2396 3892 9246 3605 5513 6908 7786 5319 533 2687 6681 3540 5264 7063 4568 2351 7370 4206 7397 3999 2781 8453 8100 4570 3718 4505 5957 2364 6246 4368 4566 4014 2422 82 3140 9584 6472 1535 6543 4195 1888 4434 8632 9625 4783 7017 7558 6536 2081 357 8357 3010 1284 6625 5286 5530 5108 2168 5933 244 4791 14 5584 2349 8167 9012 365 6602 9163 6825 649 6420 652 1527 6513 6817 325 5803 8779 6304 6435 2188 6429 1494 8348 2391 8181 242 5951 3330 3019 6096 2442 9787 1761 5469 6784 3090 9182 7800 2173 4403 5599 248 7723 7395 3050 7903 4171 4351 8653 3062 7807 7290 2016 2932 1582 6127 2515 9226 2031 2455 7570 6081 4300 17 7956 3338 5333 3192 1906 8943 4972 7164 8256 4027 6432 912 497 6051 9807 9418 9613 5830 4497 7166 6155 8630 9101 6682 3079 4964 7392 7271 819 451 2109 1967 4204 486 6909 3045 1316 7016 7929 6298 9454 7705 3286 7292 3453 9754 761 5467 6520 6838 2454 4352 362 100 9983 864 4220 7056 5034 4074 8482 8484 1819 8782 420 1031 1017 3397 3291 38 2119 5417 3641 8766 2598 1106 113 4545 7654 2643 774 2852 1247 9114 122 774 8468 1690 6916 3321 4777 9828 6639 2506 5707 6526 8705 361 1330 9639 3511 7764 3116 6420 1076 7206 8134 1629 1496 4931 5926 7393 2640 2852 5974 8350 4212 1770 7565 5942 8116 9291 897 7947 6239 8145 292 8201 9453 2358 3220 7245 156 3359 182 5510 4108 5567 158 5238 8300 9005 2150 619 8092 4742 2851 512 9366 1126 5721 8021 9574 395 1234 5268 9684 4603 3113 398 3804 3507 3807 3790 2465 4696 5958 2858 7410 6849 4118 1714 1214 6341 529 9655 6852 6236 3039 5875 2369 5852 3936 9022 9641 7663 8196 7874 9795 1092 7900 9068 5082 8722 8007 281 8038 4815 6089 3329 5954 5909 1478 5005 1820 6638 513 3572 5924 9585 986 1546 3957 3127 7110 8259 1292 6716 7965 9138 3431 2693 7466 3986 5654 6968 3042 7496 9336 7344 3250 4732 9375 5701 1103 5024 3613 9067 5514 1866 368 9283 1552 6557 4094 3648 7191 4304 1859 2874 3901 5825 8181 4529 9445 3364 3818 7997 3691 9992 5658 6483 5348 3383 6889 3488 878 1390 3522 6442 2772 3411 1344 6977 407 9969 2790 8617 6936 6144 5203 5446 8208 1600 2489 938 6769 1917 7444 8192 3762 7398 296 8382 9087 391 4532 5304 3959 811 6514 7230 9362 1518 9176 8187 637 5906 9833 6599 98 7885 2270 6423 2681 9522 4146 1690 2794 8276 2534 9645 5899 7167 979 9049 8819 9681 9600 7662 3440 5046 9721 378 7720 5998 6620 8347 2305 9147 4985 135 8069 2312 8354 2142 1342 5613 245 1928 7805 5795 9393 8759 3159 9887 2954 8629 7104 72 7011 4318 638 9249 5761 8812 8800 8728 8430 444 2444 2744 4867 2415 7957 1846 4322 6609 4703 8612 5785 2907 550 6791 2849 5755 5815 3189 2704 1 4410 99 99 9 1 3 7 4 8 8 10 4 7 1 1 8 1 4 8 1 9 4 8 10 7 5 9 3 3 5 4 10 4 10 6 1 5 1 7 6 6 7 2 5 6 1 9 4 10 10 6 7 4 5 8 10 7 4 7 6 5 6 7 2 4 6 3 6 6 6 7 4 8 3 5 9 3 3 10 9 1 4 6 3 7 4 7 6 1 10 4 1 10 10 1 10 9993 1 3 2 4 6 47417 4608284608 1000000 1000 7157 4075 3152 9507 8675 2075 2138 1231 8119 6107 6734 7759 2970 4719 650 3227 2438 3685 2197 2404 264 1772 6162 1459 1775 8833 1600 8887 5257 3542 6884 6130 9866 3635 9582 5630 8122 5207 2104 3378 1919 9426 4219 7233 80 9439 4156 614 2091 337 4442 611 5825 3548 439 5818 7449 5066 2669 4793 9682 2412 9287 3553 289 6752 37 7552 2056 205 1856 3047 1602 1855 5999 9897 3996 9292 1734 4511 7683 3172 9893 7246 2431 3851 9628 7080 3729 8388 1138 6434 3024 8083 5553 6480 8612 4633 3329 6726 8673 2619 2131 8003 4902 4673 9979 5031 2079 3250 4979 5794 4982 7529 9241 219 2236 8326 6437 4007 1134 8233 3282 965 727 103 4258 5506 1198 3669 8035 68 141 2066 8676 6181 6179 7956 9550 9854 2082 8157 5460 500 1774 2761 344 178 7662 8535 9433 7987 4964 5211 2896 490 9984 9191 7596 2704 3620 7317 9495 4539 8495 4885 6945 9040 7422 6841 7657 8515 810 5801 5024 6551 1762 3237 5965 7698 2381 850 3997 5245 4350 2849 122 6884 7128 467 6888 2390 1037 7982 7473 5447 4754 3893 1447 2984 852 843 1227 1834 991 9249 5621 3452 9953 5091 2336 5306 7993 8781 8185 3426 1560 7151 7359 5961 6675 6255 4997 1591 9773 3208 2064 6743 713 827 3334 9539 3877 2396 2497 4363 572 6155 44 910 5814 9967 4245 4525 9521 6740 9501 1533 4370 5659 2778 1091 7787 4795 6321 1020 276 9035 9614 8994 8009 3918 7040 6903 2228 5940 3968 6804 8946 1289 6108 5299 1872 5587 631 7737 1677 3895 8330 3047 6842 1263 3986 5598 8178 3757 1063 8222 293 5643 5558 3388 4337 6004 7527 5079 2018 68 298 6140 9878 4247 6147 5756 2016 267 1338 1195 2425 8707 5298 7027 669 9491 287 8913 216 5402 5348 96 2921 8606 2864 2454 5190 2087 9070 2234 8406 3047 6184 1209 3876 6421 1035 7208 2070 6192 1885 8830 7353 2813 7880 9020 7411 6100 8178 5891 9982 4470 293 8235 4671 9098 1558 9434 3720 7451 4639 409 8974 7169 6157 5324 9826 2756 3134 8444 6777 7750 4936 1087 2167 3062 3102 1904 4486 364 3484 8880 3869 9896 9988 8476 256 5993 7128 1596 5015 672 5363 896 8500 856 9685 1312 5316 594 2657 8407 1581 2353 9252 8179 2477 1367 9175 3476 3309 7369 4848 7849 2357 8989 5100 1703 2078 119 6680 8322 604 8861 7764 7444 1909 7308 3688 3105 8922 8336 125 9033 5128 2307 4000 7868 8877 31 5810 8751 1701 5402 1661 8621 7340 748 9562 6525 8053 8244 3791 1566 8808 2237 8956 1534 9182 3713 4735 7423 543 407 5587 711 6660 209 1100 4326 7217 5939 4211 8299 7075 1675 872 694 4580 8987 8503 3958 3732 478 2506 8891 2329 7965 5149 5677 9714 537 235 4321 9399 9991 3927 7982 3260 2740 9817 2917 5172 2945 8096 4999 2659 1162 7503 2239 337 8277 3138 3908 3050 4489 2365 9808 1925 8087 8 4254 4864 5207 3795 3793 210 8534 9705 8275 456 9158 4213 2138 9777 6976 3573 5638 2705 2312 1736 3063 3498 316 5082 122 4595 1318 1269 9060 4147 9825 6305 1743 1295 4202 9435 7648 2080 1583 1195 1652 4189 3169 7272 7734 4813 2234 7690 3257 1623 3852 8194 3305 5954 2137 9068 5762 538 8276 3860 9324 7604 7883 3270 6480 3802 5039 8467 34 1453 758 4334 6639 7631 5326 1274 1970 7080 9809 4542 4845 2700 8716 3341 6282 894 8692 1723 3838 1831 9077 1604 2660 3674 7062 7768 8702 2165 601 3531 2846 7119 982 5712 2149 2761 4698 9010 5162 412 2509 1056 9623 3444 8503 6463 9038 3894 8750 2247 6231 9807 243 960 3677 2263 9258 5587 2011 1413 772 6490 8609 410 7781 4179 330 1841 7946 7282 4014 6888 7492 3241 4994 9497 8514 7232 6003 4701 7688 1933 2923 6936 243 590 7854 2357 7140 6714 47 8603 7627 52 218 8617 8980 4532 1538 1723 4341 6878 5578 7509 640 7647 2734 8085 8218 2793 8258 78 9574 7859 5145 8298 7756 3957 5352 6283 1332 8514 580 535 9271 9878 6212 2790 53 9997 1797 6391 5173 1361 9560 2901 5221 7467 9384 7908 4792 5453 4570 4788 2645 3488 2592 3568 8165 3120 2777 2368 9665 706 5134 1226 4777 2152 2741 6024 3871 869 3479 9425 4753 8357 2739 9978 9716 9816 9682 5130 1828 9876 586 8245 7601 593 8056 9891 9748 7204 4660 6479 9990 9552 9436 6967 6897 1846 7811 2827 1234 1389 3034 8451 873 3932 880 1728 4937 5890 520 3578 7764 5272 3606 5338 6596 9183 1281 5581 6254 6932 5037 2574 1689 9604 7190 2637 4589 4781 9868 830 9062 2097 7561 7048 7534 1128 163 8228 7003 5828 8103 9420 5498 9795 9490 9729 5782 511 1488 6303 1759 4075 9396 8576 1119 7700 9050 8159 9470 9458 7311 3003 3998 4372 7057 850 2615 9329 9387 2953 1939 5374 2236 2288 3524 8289 466 593 5596 6552 7579 9530 5895 6840 3380 3524 196 9749 5090 961 1060 1410 5886 7220 1483 3755 6355 2355 5992 3332 6408 5797 5478 1208 8622 3504 1601 7582 8461 2186 4516 5834 3423 3958 6543 9350 6255 8786 222 5392 5160 8703 4463 7521 7397 4785 3707 1360 4044 5068 8753 7385 2874 649 1857 7572 1630 8191 7781 1780 3306 4552 5112 7658 895 1183 1059 7055 4038 1092 8090 1213 8241 8181 2091 6067 3635 3230 7928 2971 2775 5701 3697 5720 7418 6824 9296 506 5054 9513 9084 5155 1858 3304 5503 7363 3174 8241 8287 9716 6317 5420 9581 8882 1584 3971 9756 948 2565 5336 6898 5220 3397 8967 1927 2499 503 9223 7775 2581 3356 5593 2472 8275 6733 1848 3271 1650 2493 830 9101 4339 8299 8134 1356 8398 586 8 39802 19 19 7990 7708 5536 1264 2165 4617 2118 8405 8715 3238 6758 2105 6678 7530 1648 2438 713 9395 9667 10 55390 24 24 9773 9424 9392 9201 9055 8430 8294 7390 7350 6968 6269 5022 4712 3999 3381 2742 2426 2236 2020 1767 1724 1693 1477 658 1 450326 95 95 3654 3474 5178 6411 2594 4155 8638 2831 9966 812 2875 8315 8946 1032 8961 6149 9284 9293 6832 9410 294 520 546 8868 5517 1319 2086 560 4202 2049 5508 2988 7798 5735 5401 5406 4688 2211 504 4179 1197 107 1906 9683 1604 5028 6694 2162 2231 7303 3116 9916 6051 359 473 6217 4204 921 9013 9666 9238 7892 2574 179 4286 551 6034 4730 8861 9808 1269 4299 909 6741 5508 9712 1514 8616 4834 3634 7764 4441 6072 9632 9665 4637 1961 3880 5792 2331 396 1097 2749 9323 9947 48120 1590154560 560922 301 9537 9862 9954 7824 9896 5426 4002 7430 398 4092 7311 5271 300 5058 8748 1229 2272 3622 6002 7721 5969 957 47 7108 1615 3919 5168 1702 6996 5598 4669 785 4803 4894 8758 11 7381 2533 1287 1379 1748 758 4685 2882 3113 6287 7267 5676 2028 989 8209 9933 2374 5938 658 854 1048 7443 7369 3830 9875 1618 7704 3949 7427 159 2180 5515 321 3200 2091 1156 8142 1969 9542 8706 1113 8928 750 1768 2022 2021 8937 1100 878 3012 6945 9263 6768 7782 3535 6456 3491 7107 3897 652 8235 3844 1748 9853 984 3222 1218 6587 1975 6655 2856 2970 2223 935 6099 7014 170 6340 3516 9007 62 4219 5939 6277 9818 3441 4687 4385 7880 2448 690 852 7198 9015 8755 8356 3252 6490 3214 2425 4646 2704 5574 3136 6538 6042 5520 2730 7998 3134 6192 8737 8479 2020 51 3284 7254 514 43 3225 4887 6430 9833 721 5603 2687 1379 2040 1590 7838 9212 2664 1266 4096 908 381 8417 5082 4408 4047 6912 5722 5065 2205 5046 7048 3340 143 9694 6714 9295 1648 8846 2695 7527 8939 8930 8178 818 9506 5621 2731 4786 8711 7477 5646 7834 9258 4288 599 7931 2305 6760 8615 9007 478 7434 6958 3669 6044 1691 2010 8816 2588 7360 6869 7231 2799 5403 581 5958 1141 9512 7140 1955 5000 4553 663 6034 1986 3436 850 1367 6560 4576 140 6861 7384 2150 7534 5023 2173 1047 7202 1823 7018 8688 6092 8760 3384 8513 6111 9892 4647 6254 4208 7025 1945 1091 8505 225 3484 9189 5707 1650 4464 8844 4523 6164 4090 8142 6921 2782 2966 5760 3294 5737 7625 9766 8722 5087 3465 1901 4308 3528 2798 6918 8241 8753 9753 8980 2048 4494 9801 5299 1 92604 31 31 9556 8610 6669 5001 7653 3594 2568 4669 4799 4306 3138 7102 8050 9310 1773 1366 2603 1838 787 2630 9620 9575 3738 2394 2314 836 9490 420 8023 3477 3426 38 37258 47 47 8720 7607 7256 5991 7684 4253 3514 8365 1287 1675 4228 6669 7991 318 1904 133 7300 9015 1092 9431 9584 5511 7686 2083 6167 6265 8952 2190 939 7854 8416 7219 357 708 1845 2548 5988 5486 1087 7456 9533 6675 6755 7524 1000 8372 8831 119346 2570618364 674166 844 9996 9991 9990 9987 9977 9958 9958 9953 9944 9936 9936 9923 9901 9867 9866 9855 9850 9826 9812 9804 9803 9790 9780 9779 9773 9762 9754 9750 9722 9722 9721 9712 9707 9706 9695 9680 9655 9653 9645 9628 9623 9616 9594 9568 9565 9531 9497 9470 9464 9445 9444 9437 9415 9394 9380 9378 9374 9335 9322 9317 9311 9305 9304 9260 9236 9232 9224 9217 9216 9214 9205 9185 9174 9167 9167 9165 9159 9154 9149 9136 9135 9129 9126 9119 9089 9084 9067 9051 9048 9047 9039 9024 9001 8989 8952 8951 8951 8943 8941 8913 8897 8888 8882 8868 8842 8825 8809 8801 8787 8787 8776 8766 8759 8755 8754 8739 8727 8695 8666 8640 8624 8623 8621 8620 8619 8590 8578 8574 8574 8574 8572 8515 8508 8501 8467 8449 8441 8416 8401 8392 8361 8359 8352 8350 8333 8326 8316 8313 8311 8301 8294 8291 8287 8280 8261 8247 8195 8159 8142 8135 8131 8081 8075 8060 8038 8032 8030 7995 7972 7971 7963 7953 7940 7937 7931 7911 7908 7907 7875 7873 7872 7846 7827 7823 7823 7817 7807 7770 7753 7733 7720 7695 7683 7676 7657 7653 7646 7639 7625 7597 7592 7591 7552 7524 7524 7507 7507 7499 7488 7480 7453 7443 7418 7399 7374 7364 7353 7343 7336 7326 7273 7254 7249 7244 7243 7236 7231 7215 7200 7182 7166 7143 7133 7126 7121 7063 7053 7053 7047 7032 7020 7015 7007 7002 6989 6988 6937 6934 6919 6911 6902 6901 6898 6894 6871 6855 6853 6849 6845 6841 6841 6838 6835 6807 6806 6801 6799 6782 6759 6756 6745 6742 6734 6730 6719 6716 6702 6670 6668 6637 6627 6626 6626 6622 6589 6588 6563 6559 6532 6505 6503 6494 6493 6483 6478 6475 6446 6443 6431 6430 6422 6408 6398 6395 6383 6347 6344 6341 6330 6294 6292 6280 6274 6271 6263 6260 6247 6245 6236 6213 6174 6167 6157 6141 6123 6117 6077 6053 6052 6044 6037 6019 6019 6013 6010 6000 5937 5916 5912 5902 5899 5891 5891 5889 5885 5866 5862 5824 5819 5813 5807 5806 5806 5803 5793 5778 5772 5771 5767 5761 5753 5748 5744 5744 5723 5712 5683 5668 5666 5653 5651 5646 5623 5620 5575 5567 5566 5554 5546 5536 5529 5505 5502 5483 5453 5431 5407 5404 5404 5385 5377 5367 5359 5347 5322 5297 5251 5243 5238 5229 5208 5207 5177 5174 5159 5158 5144 5120 5106 5096 5094 5068 5054 5036 5019 5009 4991 4962 4959 4956 4909 4886 4882 4875 4860 4855 4855 4854 4854 4845 4810 4749 4733 4731 4718 4704 4696 4688 4664 4663 4621 4610 4588 4555 4536 4524 4524 4474 4455 4455 4454 4448 4448 4442 4439 4433 4418 4392 4382 4379 4367 4342 4335 4334 4328 4318 4302 4269 4266 4252 4225 4209 4202 4182 4180 4178 4162 4157 4152 4148 4147 4136 4134 4133 4121 4119 4096 4070 4059 4016 4002 3988 3979 3977 3971 3965 3959 3915 3914 3914 3899 3879 3872 3865 3841 3839 3818 3807 3797 3791 3790 3763 3759 3740 3726 3708 3707 3695 3690 3680 3669 3656 3646 3645 3632 3622 3613 3607 3593 3584 3574 3524 3520 3511 3505 3504 3493 3492 3474 3473 3469 3456 3431 3416 3396 3393 3378 3344 3333 3313 3305 3294 3291 3286 3275 3275 3274 3273 3244 3240 3239 3228 3208 3205 3200 3182 3177 3176 3172 3163 3152 3130 3107 3096 3094 3077 3064 3047 3022 3014 2999 2996 2990 2980 2957 2955 2954 2954 2944 2942 2941 2938 2937 2912 2909 2889 2886 2833 2833 2826 2811 2811 2803 2796 2786 2754 2732 2731 2714 2706 2705 2649 2641 2636 2623 2610 2610 2600 2591 2589 2583 2579 2575 2568 2556 2548 2545 2529 2527 2526 2522 2517 2480 2471 2463 2456 2449 2446 2434 2429 2426 2411 2376 2374 2348 2347 2338 2325 2320 2306 2294 2280 2279 2273 2268 2260 2241 2210 2199 2189 2187 2179 2164 2154 2149 2116 2114 2104 2087 2087 2077 2031 2027 2004 2004 1993 1982 1965 1963 1957 1947 1912 1912 1894 1889 1866 1834 1825 1817 1798 1787 1783 1782 1780 1764 1762 1761 1754 1752 1729 1721 1713 1700 1700 1694 1691 1674 1668 1667 1650 1647 1631 1618 1615 1603 1595 1576 1572 1543 1500 1499 1495 1495 1483 1461 1459 1449 1419 1409 1405 1393 1379 1377 1363 1342 1327 1321 1317 1298 1269 1260 1254 1247 1237 1231 1220 1217 1213 1207 1203 1201 1190 1160 1155 1108 1107 1096 1049 1047 1024 1017 1016 1011 1011 1010 1009 1005 997 992 974 954 951 950 946 939 935 935 930 857 852 839 837 813 764 734 666 659 648 642 595 585 553 539 515 490 472 464 437 424 419 395 388 381 334 319 317 316 311 310 290 278 265 264 242 242 239 236 219 216 211 210 206 203 201 184 182 179 171 155 150 148 136 135 123 117 100 79 70 58 53 47 31 23 17 32 81962 55 55 9593 9374 9341 9321 9299 9282 9192 9180 8847 8267 8058 8020 7965 7875 7712 7330 7269 7187 6968 6907 6843 6191 5986 5854 5756 5587 5303 5180 5085 4850 4738 3955 3893 3862 3859 3600 3596 3589 3419 3353 2963 2543 2222 2128 1778 1667 1598 1143 1125 641 363 312 142 134 13 1 154 93 93 6 4 4 6 10 4 6 5 6 10 5 8 7 2 6 1 6 7 6 2 6 10 1 2 5 6 2 2 1 7 1 9993 4 9 9 6 4 3 7 2 5 8 6 10 8 6 6 10 6 5 5 9 7 8 3 7 8 7 10 4 9 5 1 5 2 5 10 7 6 3 7 6 6 9 3 5 5 10 4 8 2 8 8 9 2 5 2 1 8 4 5 9 1 10 52810 32 32 4326 9846 2094 4082 363 2203 5781 6607 5917 7207 5607 8994 1061 9598 9201 8991 3551 9641 1949 8452 3064 5162 3822 4158 8366 3135 2941 2941 2298 2715 7013 243 11340 1082854920 740875 52 9766 9242 8925 8834 8267 8073 7942 7769 7717 7086 7084 6716 6311 6100 6062 6004 5761 5684 5647 5617 5217 5175 4293 4096 4036 3818 3751 3553 3480 2900 2803 2664 2336 2321 2315 2162 1999 1976 1897 1872 1861 1700 1541 1328 1313 1310 1056 841 335 277 15 14 0 4926902958 1000000 1000 6403 424 8473 9811 1681 1398 2645 7228 3714 4335 2325 3215 421 7133 2740 6031 3328 5728 7336 3047 1269 7293 9957 2489 493 7038 3682 9144 1357 1472 5112 9794 4697 4076 1795 8966 9979 1386 5031 8032 6139 2237 8123 5294 1432 7752 2396 2857 8774 5770 6869 9010 6947 8162 4748 6972 5733 7456 1399 2733 3210 7822 2087 190 3011 5235 5968 8620 8434 5345 2183 3436 2021 6830 2370 8806 8772 2812 4212 1138 9742 4067 3634 6108 6196 9958 7154 6966 7709 9459 3427 1614 1025 9304 4441 4616 8825 2544 4306 2967 2057 8143 8249 8061 1044 6487 1721 9283 3761 8357 1738 4814 2146 3755 2228 2815 6782 2420 5031 1353 8879 6334 8739 7472 5590 4118 3849 8570 3922 5057 4882 6038 4339 7597 4478 8576 3968 4988 884 6934 6912 6248 3463 9725 4452 5599 6015 9146 6250 1051 3569 4332 5756 9382 7926 5005 2678 531 6590 5107 5452 5891 9329 4247 2318 5802 303 1295 1274 7422 8304 8308 6805 9647 3446 8919 8472 8840 9884 8813 7031 2656 3161 5402 5273 6604 2041 1420 4561 3792 4996 2812 3627 4213 5183 9779 5529 7444 1742 537 1499 1345 4224 7389 3353 2675 5561 1960 9189 1769 4034 7561 778 3199 4957 3185 5769 3162 1939 9402 219 2288 9021 3819 4917 9463 8840 1633 9659 7463 9982 650 9578 9484 6179 301 800 4020 5243 8982 1011 9443 3339 1557 5269 6129 6625 6150 7795 7521 7165 9581 2639 4165 1324 3200 2227 2921 1030 5997 3361 5095 2322 6841 6686 9711 4331 3741 329 4772 6576 8597 9031 4103 7483 2419 9762 2456 7997 3235 2584 3014 1844 4060 2911 1336 4093 501 8934 6476 1309 6177 2144 3584 327 1864 15 9714 7818 715 5685 8036 2730 8133 5434 3879 2164 5587 6671 2815 2300 7315 3074 5263 97 2315 2385 8820 1685 9658 2075 1086 2280 8366 4116 1552 6879 6370 1967 7174 6849 4041 2738 9369 2294 9502 2369 3134 4322 1375 5626 3140 511 624 9358 3880 6974 1655 5798 5596 6288 5091 4884 5731 2163 1313 4368 9174 6789 8290 3003 6663 5483 5480 4593 1040 6924 8875 6257 3314 8926 3319 9134 7318 4453 8595 3335 6388 1990 2553 5497 9626 1090 6259 2624 3562 5006 3755 6433 3022 6825 4243 6766 806 2412 7139 9321 7200 58 5643 171 9271 2629 6594 4690 3794 2636 5721 4120 5194 8590 8327 4619 2166 6173 7136 819 8917 2742 8123 1155 2927 4351 1298 3587 956 1439 8275 7699 7551 1670 4166 7537 9947 7027 2503 9406 2712 2591 4281 1463 192 943 8183 7287 6577 4096 311 2012 9635 5800 36 5123 2299 9681 2578 7724 6806 6364 9851 6100 9924 916 9970 4422 8262 4345 4990 6032 2708 3996 7062 2534 2790 3535 4604 2285 9970 1100 5935 8865 9767 4386 2137 5441 8661 1749 5715 2453 3544 6520 9581 83 572 8735 6538 4675 2427 786 4189 8644 8602 3592 6307 4039 663 2335 4947 681 758 8955 5871 3608 9461 2247 832 8432 7726 9271 757 8653 9393 8766 4875 3309 8136 2868 8211 3118 1885 8680 8388 7085 9025 4711 8439 6131 347 4392 8604 7875 8403 3271 9071 2544 1912 924 533 8106 6757 4256 5762 4174 8998 6514 2273 3809 6895 5760 7169 2571 448 2155 9945 2674 8989 6562 5192 1337 5712 6004 6895 1680 4901 8434 8492 5813 3705 6397 9053 7045 5309 1244 3352 495 6222 9288 2796 5197 6134 2778 218 1460 470 1241 2386 6742 9653 9311 7242 1576 2827 6165 3054 9930 8555 1757 9795 9983 1402 6094 3042 4922 6176 1209 4046 7193 1489 831 2374 4689 5990 2496 8833 2532 5688 1286 7856 2547 3307 4697 288 4121 7474 3709 6587 7870 6899 6210 6411 3113 8736 1601 2821 8828 8121 9414 4599 1524 7354 941 1961 7709 4084 3558 1974 4673 8005 9015 1801 9892 8114 8246 6151 7573 1397 9473 6127 9557 2149 939 7866 7594 1075 7909 5803 8175 4995 9084 7750 8030 1216 4427 948 5207 8192 6105 727 9496 929 7343 8292 1676 3029 1431 7876 2355 9648 1232 1281 6944 5545 3064 7276 249 6833 8690 2366 5153 9918 6916 6715 5408 7807 4875 3005 5186 102 4920 3687 5605 9782 6963 4298 1849 9442 478 1439 7529 9538 9386 2138 9136 3233 8075 2099 7528 4853 2717 6366 1099 8182 5628 9810 9278 7862 1441 6148 1719 6843 9493 1424 1271 5560 3178 6624 2833 6888 1648 9887 4681 9794 9740 8698 4086 5218 4284 6828 3057 4157 8940 2024 4224 2299 5093 8747 6312 7063 349 3786 2379 3531 2400 15 4348 6702 2708 6002 4092 8914 6914 4576 7461 5023 5555 7490 6219 4742 7851 7150 7002 1197 80 1193 7344 4552 3737 1470 5298 3876 4743 3844 5065 2146 234 379 8214 4981 9417 7046 5911 221 2352 8213 9397 7762 5996 7166 9101 5490 2417 8142 6937 3640 8486 3634 3405 4370 4030 8022 164 9928 4229 5796 8797 8300 1000 3312 3565 1419 5694 9140 8559 9172 4691 2930 3454 6887 6199 3008 145 8457 5737 9999 4980 3667 8568 1042 5749 1794 40 62 4933 5385 661 439 1424 1561 4244 3123 3256 5128 2175 5010 9254 7824 451 2139 8827 3519 1490 8236 8854 9600 196 6952 7434 8700 6536 6346 3690 1882 3902 847 4292 3752 9014 5504 6968 1472 4317 3723 6442 3544 8252 6456 4881 2255 1720 5233 1363 3377 3651 5418 2557 2945 1516 5309 8425 5246 2189 7447 2384 2055 6688 9451 9729 374 6389 2757 4935 2266 4174 9583 6158 7968 1176 1604 5720 9746 7639 3467 2154 6537 9321 1275 5873 7342 9577 8834 5546 7529 6231 9294 8453 9096 9624 5392 5971 5650 3892 2166 6060 2559 8602 9103 185 1476 1341 1164 785 8952 1888 2390 3152 8867 7339 9311 6314 7419 4436 2046 404 9427 7917 8371 7063 473 4171 5726 30 261738 87 87 8377 4502 1459 4353 987 4408 4852 6081 9480 9267 8673 5556 7779 7857 1451 7840 3967 5317 926 7412 3539 3440 35 6384 5982 7471 5702 8146 9042 5224 8086 7521 4171 2548 3115 1962 9767 9203 1063 8863 7238 4927 1108 1388 9615 5205 231 2630 538 3934 8579 7406 3831 5139 3350 3103 2828 5221 7913 7160 1551 6244 1648 4547 8156 7195 1236 4116 8626 5400 3527 3522 4319 1315 7184 8016 5943 1324 8921 3659 9757 9709 3602 6892 8787 8192 1855 4 314628 65 65 9849 9702 9434 9421 9256 9238 9203 9092 8764 8716 8610 8535 8463 8326 8001 7321 7284 7280 7210 7146 7121 6516 6313 6270 6113 6078 5815 5765 5619 5208 5058 5032 4670 4557 4325 4320 3973 3805 3762 3417 3199 3189 2988 2742 2562 2556 2336 2310 2275 2105 1797 1458 1330 1283 1270 1269 1229 1053 1036 1017 730 307 300 220 213 6 119596 39 39 7023 615 7239 5796 2709 7769 4763 1614 5914 2228 6392 4828 9722 5961 2168 5945 8832 4507 4246 1718 8882 7350 7143 5021 6726 9296 5756 9879 6204 6612 1466 8121 4249 7876 4376 6133 2863 1042 3362 1 4970 34 34 4 4 1 3 9 5 6 2 1 10000 5 3 10 5 4 6 2 6 10 4 4 3 4 10 8 9 4 7 8 5 8 1 7 10 16 154726 95 95 8357 2676 452 7398 864 4186 3744 9368 4248 2777 6348 8509 136 231 9785 7063 1814 3572 3237 9340 7230 5035 3339 2381 6209 3048 7292 6186 9403 70 1307 9024 3591 7383 3914 6537 2709 563 8625 5932 7129 3065 7671 675 9868 9962 7592 361 201 1008 3935 6270 4962 4933 413 7343 6542 4677 5860 5274 7100 7445 6870 3799 487 5626 3254 194 4310 1286 5859 4578 8081 9849 4182 9112 9817 5115 3648 5399 9738 2164 3400 250 8980 4873 1486 8408 4902 9934 2573 1359 9589 5697 7866 19 242590 67 67 7248 5149 3949 4963 1420 7820 8120 6455 452 585 8482 9159 7529 1120 7650 2329 5190 5545 3902 3433 198 8000 4123 3258 6396 9053 3627 8742 2253 2397 9735 8954 4652 5694 2165 7659 5524 3416 9985 186 8938 7360 217 1269 9146 9143 8071 9547 3867 8539 9596 6212 4030 9983 7632 2676 8179 9564 7698 2149 7125 4210 1852 1159 9593 5008 3597 139670 2006804706 1000000 1000 9503 3910 9673 6151 9494 4725 6965 7583 985 9072 7673 1612 6555 7709 648 605 4643 3847 2543 6960 4609 2603 1218 4078 3126 1412 3703 5788 9739 6774 1136 2726 3145 6262 9669 6719 1536 7009 4257 7387 475 3602 9644 6229 3132 2532 4291 8064 7532 2666 5804 7138 842 6605 622 9951 6723 8133 5848 8387 7960 5525 8101 6794 2364 1416 6800 8777 1429 9531 8539 9005 4808 2172 1302 3642 8072 5760 2032 8461 2810 8497 1624 2947 1587 2459 4929 3752 6319 1747 292 819 7354 9401 1574 6433 1466 9120 3878 825 9711 5247 5345 3720 7112 7770 9642 6579 1979 3442 1602 8070 6423 6219 8121 5616 689 4346 5505 2336 4003 2348 7798 2753 4849 1836 5599 7406 3563 8001 3739 2869 2102 4550 5991 382 941 6817 1208 3328 7082 3168 3187 7687 5327 5898 9304 9221 3638 7461 7570 1785 71 6613 9058 7979 8076 8308 6129 8515 8320 4826 1312 9801 6371 1412 9603 5234 8264 5826 7058 7599 9960 3994 5040 466 9132 6580 5915 8788 685 2131 9874 9275 2839 8336 2144 3852 7353 6166 6646 1724 2151 3089 4397 2668 3370 9129 6383 9952 7633 9715 7437 6193 2062 3398 8707 175 9737 8142 2382 8465 943 4103 8017 8540 626 4256 8030 4101 3736 9484 1428 2387 6227 5256 3500 1946 5842 7713 450 1781 4774 6449 3079 7737 1531 1594 3495 4834 9243 6138 7769 7429 5941 4910 4623 1299 6788 6620 8513 6540 488 1570 3742 3467 1441 8651 7571 9338 8908 9300 3414 8259 4749 8901 8070 1235 4393 5498 5136 7269 5460 6148 7622 3884 3053 165 7511 5428 7831 4244 4777 6937 8868 3659 7851 6528 1211 7129 8211 6635 1643 8542 5473 7813 5841 9713 1906 9415 8030 5782 9661 259 316 649 441 3374 3342 502 6534 2884 9055 2438 6031 5182 9353 4790 9401 8635 2519 837 6646 2215 1307 7168 928 740 3611 8799 5020 1816 4017 4654 3978 2279 9653 2943 9574 9644 7125 8233 9862 5512 9865 3983 3436 3093 5169 365 7805 5111 1717 1312 7508 3483 6369 7858 4283 8988 3513 5523 7344 520 6654 9366 584 45 560 1059 1270 8624 8069 2020 4186 7008 307 4621 6211 2452 6979 8569 2685 3368 5071 8209 2911 9377 5799 9942 4519 5257 6912 7363 5352 5647 9818 5626 9142 3218 7587 5939 4109 236 8917 4908 8689 8176 2891 6033 8383 6749 8324 4532 1707 843 8704 1537 6410 3312 5957 4525 2637 2093 1032 5372 2945 7761 8093 3769 7593 7495 8915 7124 8838 1871 9861 2876 7803 7933 4899 9117 405 3066 2174 360 5413 1980 2751 5709 7908 1117 1182 8780 310 5184 6178 734 4059 8872 7442 7424 6101 7018 5277 2088 9419 7626 7354 639 2238 6164 6922 4473 5693 1083 9005 3641 5237 591 3907 5732 1737 7906 7741 9667 5788 1880 3888 7663 4066 4419 6424 4326 3970 5918 5354 2179 9697 993 9312 8823 4112 6427 320 5765 1977 7345 5201 4610 3921 8707 7958 7467 6776 5180 5509 2802 1836 4973 7865 6522 2118 5780 44 7932 2144 4839 5298 7866 462 1433 6639 2076 8804 7866 9263 8885 4931 9431 3288 7959 7235 2910 9757 1413 7011 2534 1626 6843 8239 5770 4454 8030 9877 7954 5777 5781 1535 3779 3069 9128 5606 2661 7859 6646 2848 1495 5914 915 3725 3219 2931 7168 2021 4552 286 293 7972 610 4608 9768 9655 9986 1649 6023 6841 5526 775 5952 4718 9909 6809 9645 6878 5187 8763 7532 9803 5072 6887 8966 8293 3465 8637 1047 76 84 9115 9318 6373 7456 5262 4941 7148 3719 235 7952 7174 6881 2878 9782 8857 7320 189 9049 5053 6850 8967 5347 671 2522 3773 7176 1551 1866 5689 8147 5269 1761 7946 3668 6354 5122 3216 2844 7002 4002 6244 2548 9115 9726 7541 5251 2978 2630 9664 9302 6933 8607 3578 5822 4766 7393 9645 5114 6011 7981 5311 3856 7721 7450 1374 4178 7424 7264 9958 462 7302 1890 522 2885 7409 9048 4552 162 739 9408 8486 5256 1990 9076 2611 5752 7261 7974 118 5605 2833 5854 4880 423 9970 7731 6808 9228 5925 1754 9701 524 555 6410 3318 5503 3316 3921 7060 6207 9377 3364 4186 9541 9063 1122 7930 7884 2572 7093 9973 2102 7686 9619 2061 5138 9841 5005 6220 6838 4236 7998 2009 1146 7314 5423 3893 3995 4172 3587 9602 5278 7165 2921 1464 3945 7298 7115 6116 2292 7300 537 2630 2937 789 6394 5926 3181 8613 9248 2392 5457 9047 2176 989 6661 8085 1029 6856 7252 2301 2942 6678 3260 310 1210 1043 7833 5483 1959 2929 5830 1677 4987 6754 6098 5881 2223 8144 2697 8482 2136 7416 2277 8954 8849 7796 6651 7198 958 3089 7428 5027 5993 1773 513 7306 6073 119 1156 5072 6677 8128 1826 9734 9136 94 3959 8586 303 7822 6000 8268 8704 6468 8300 5934 565 5177 6864 8434 1842 6633 372 8618 2774 5680 7853 7730 1299 7523 1609 9193 5364 4105 3852 2788 1022 1523 8248 5454 5123 1602 8619 9364 6485 1972 6561 9874 6268 6005 5147 3521 9803 9451 257 4527 2116 7073 1389 5497 6934 5838 3022 5222 6696 8040 3392 5623 3649 1046 5625 2139 3159 4966 9124 9538 9536 2759 4592 927 1659 9922 4953 3756 5906 7518 9228 7275 1715 4382 7588 812 556 8073 3642 8647 548 9386 6082 2396 9802 3297 4404 3876 6856 7300 6995 3187 717 512 8860 55 3753 7881 2454 403 2228 370 2781 2747 4948 2661 2347 9658 6480 2282 5063 6651 8569 90 6259 2038 2440 7012 1264 9266 7169 2796 2125 7005 5641 1999 1161 8109 3669 7815 4984 9238 2244 6779 5222 1970 9258 1693 9458 9744 553 7755 5420 2181 7271 5878 3702 6046 9496 7587 4240 5704 6058 7836 8395 2653 7061 4622 7099 8970 511 7 4701 866 3779 734258 1177571322 1000000 1000 988 4417 3413 50 5955 8214 4533 9973 7151 5144 8363 5778 3325 6364 5398 5403 2422 7551 7385 3552 3364 8530 1992 3953 3871 5700 1067 9116 3942 6602 8774 8472 756 7054 8464 3402 2041 9667 2987 9700 5071 3218 4549 6492 3388 105 9609 3953 3992 4951 3881 7816 4700 5932 6280 1525 7837 8418 1660 4335 7084 9998 6346 8978 7549 3353 2913 2612 7910 4629 47 7723 63 5468 5911 6509 1261 1648 2083 900 7226 7534 4592 1017 2347 3690 8162 3864 280 6705 1477 535 7792 157 7933 8453 3576 209 2118 8385 4018 3385 1018 5939 2377 5728 2584 109 6794 3541 8827 9321 6925 2586 8471 4003 4451 4556 9161 4299 410 8870 3510 2935 4276 5489 417 1097 3504 8353 3543 7327 3819 3819 3872 6384 8887 9702 4608 7192 9376 9936 2346 4700 7672 4260 6935 3281 8568 7048 1322 6423 2784 3246 7592 303 5945 3918 9440 4369 8671 2866 4974 5233 1495 9083 7775 964 5493 6665 7589 2237 9433 6153 3334 4951 7655 7718 3742 1696 504 7642 7624 6282 9086 3552 5060 7057 2252 9736 1465 6003 9317 2437 4933 7473 7130 704 3634 5398 5814 7902 6080 7374 6491 2660 574 5368 6017 7183 4206 1953 5324 7395 4908 9009 1061 2626 131 8002 4747 2995 8815 8582 6355 9224 4210 5834 4149 9208 7305 5374 948 8964 5114 3362 7038 5096 4551 7154 341 6797 5114 7487 9396 8312 131 4513 3523 3149 9364 7477 5869 386 1153 4304 8993 8833 4700 1629 4926 7439 405 4394 7757 6544 9478 4187 7132 7267 1488 3761 5541 5859 9 6535 5387 9760 3271 3083 5239 4742 1604 4871 1050 5256 5822 7757 4167 9063 1909 7434 5676 2504 174 1652 744 4895 6767 4932 6506 7068 6870 277 7755 8441 1282 1764 6531 1397 410 9261 6363 2679 6487 3981 3857 1088 9353 4389 7017 9207 6474 7060 6490 926 3274 8878 3174 2528 3726 923 4171 8501 6038 5246 4984 6031 3077 8070 6015 5426 2116 7595 9195 3841 2763 7478 1402 1312 9181 1018 700 9255 9835 3498 7030 5627 2112 5478 4093 339 3340 9899 2603 2222 771 8165 5072 7994 6620 1093 5198 859 1777 8881 9180 5891 4093 4546 8827 1735 9900 4286 4766 2717 454 6268 7642 1040 3132 2554 1396 7306 6246 661 1284 3931 6028 6289 6753 8807 8460 9261 6529 8417 4693 3055 4443 696 1739 4309 517 2799 6539 8885 6757 2560 4065 7319 1576 9940 2630 8964 9732 5336 7633 1889 5510 4604 7651 6290 7535 3179 3928 3296 7039 2330 9842 7658 7554 1235 5867 5105 3260 6447 8486 6740 1126 8366 9438 8151 8300 7729 7803 9659 3451 5365 5991 3483 2537 3308 3426 449 9303 4610 290 5872 8346 9830 443 5753 8265 1723 9336 7748 4872 3734 2257 7005 2592 7660 1490 5026 7997 49 3034 5766 2539 2615 3309 6320 9122 3890 6127 2702 9208 4311 3855 461 722 794 3091 2363 2579 663 3954 9938 745 1904 1534 5705 6677 9255 2764 7623 2443 2594 494 8354 2732 5806 970 5279 9206 2694 6003 1861 3305 3337 2740 4034 4455 952 5052 1795 5722 7091 3592 8052 9142 686 4408 8396 2808 331 4540 9372 1055 8617 5009 5107 1860 8497 7730 8259 5722 9605 6672 1825 3927 8581 7060 5958 3135 1287 9220 2679 9070 4491 7007 1133 1307 6251 4994 6178 6580 3137 5203 370 8749 1464 1838 1371 128 8517 7661 2673 3089 6512 6993 1596 8315 8123 6690 319 504 991 6992 6255 2705 4039 2012 2597 6993 6536 1612 1618 8907 9526 3258 649 3383 1741 3185 4588 9761 794 426 2255 4960 9661 2289 8018 3002 9323 5049 5638 6134 1802 6079 2387 3033 3072 3524 5313 2321 127 1280 593 6817 3591 5128 3597 6619 9144 7610 2218 3652 1462 9233 3675 5640 131 6710 7981 4950 5465 1610 8794 3267 7061 647 932 679 5764 9653 7041 2871 1597 2869 579 6629 1253 6095 1180 9665 1161 6863 6750 6745 3563 6421 1893 4158 6178 8243 7774 7216 8017 579 7143 4257 8289 2898 4716 1599 4136 9219 2071 1867 4133 7400 1675 8875 419 4713 865 1880 6075 9307 290 6039 1625 4589 8432 1122 5844 8593 5922 3479 4231 5891 2906 8937 6492 2342 7842 9226 3638 4356 5233 6721 6442 1882 856 2157 1210 4805 1413 9405 3150 6483 5858 5229 6624 588 5064 9501 9582 2924 1914 5066 4644 6620 1263 7873 6510 5825 5883 6671 8860 6624 7451 9192 421 1186 3610 2379 8287 3613 6458 6468 823 7958 6531 6039 7980 495 7032 5390 9652 8733 3804 741 8786 8229 4209 1033 741 3955 3090 7521 3008 3916 7067 4870 9836 2198 7232 2726 1320 391 3837 1354 9077 9366 5887 4210 5228 3462 5013 5724 8332 1797 8833 4097 8999 2738 6855 1678 7665 1283 4132 2034 9767 5375 1729 4144 943 2676 1220 8803 8538 5041 6923 1912 122 2008 4176 6309 2652 1557 6773 3474 6507 8013 2675 3311 7950 2263 2481 1304 8545 5049 7635 8249 2240 2609 3419 6003 3314 9562 3847 462 9947 3357 6313 698 2939 4841 7501 3511 8704 9214 8667 5808 5749 3024 1156 290 3419 7111 5268 4725 9282 3903 5401 2543 3890 2120 7033 6961 4244 2545 2905 9027 3320 5273 5445 5285 3348 4645 3381 1957 7536 86 7966 3972 3000 997 9828 2609 3561 510 9761 3037 191 472 3715 4007 4814 1608 6641 747 3006 1621 4491 3858 4649 3667 7002 3687 1095 3789 5681 2949 4498 7026 4894 2851 1418 4670 6903 3086 554 4170 8672 6647 7485 5443 374 6067 4825 1 6296 6257 5488 583 7740 7310 3593 6519 9417 7925 5138 2371 9409 9286 7803 9843 331 817 3186 917 394 8436 8417 4123 5187 1385 9319 2165 7372 2042 4253 4676 5363 7666 9871 1365 6372 6682 5711 3900 6026 3952 1956 975 1409 1 7084 31 31 7 6 6 7 1 3 10 3 10 7 9 5 3 2 7 6 10 8 1 6 9 2 9 8 1 10 6 9995 6 2 8 1 7492 92 92 3 1 8 7 3 8 7 10 9 7 3 10 3 5 2 10 5 6 10 2 8 2 2 10 5 4 2 2 6 6 1 4 3 2 9 8 4 6 7 4 6 3 6 8 2 6 5 1 3 9 7 7 9 4 3 8 5 2 3 3 2 2 1 9 5 4 9 4 2 10 5 4 1 8 9 10 10 5 4 4 8 2 4 2 3 9 2 5 5 7 9992 7 16 103330 93 93 8532 262 1769 8072 6343 9488 4882 6506 8289 5905 2396 1896 6143 8000 6857 2604 3749 5281 6285 71 2280 6555 7635 9479 8029 9542 2310 5865 1182 6056 2460 6897 7351 4882 463 4329 943 5493 8372 9199 1374 5787 1960 8745 6067 843 7753 2628 5641 3472 8706 7094 1609 2056 2030 7986 2793 3988 145 9500 810 4567 894 6846 6293 5333 6243 6500 3967 2630 9278 2138 4849 7590 2885 6452 198 8352 8606 7613 8354 8266 8901 7208 904 8995 1752 6496 9905 3938 1847 9975 5675 4 24356 31 31 8898 841 7816 6802 665 4163 4655 9122 5379 5447 3925 8725 1864 7114 9483 8180 4096 4767 6162 9401 1517 569 9403 348 1480 5067 9241 7798 7723 2227 6638 26391 4320739088 1000000 1000 4794 4616 7586 7913 712 4719 4689 8813 1646 1923 8730 5512 6464 6337 1209 7456 2441 8585 4481 3721 9018 6956 4308 4908 9324 8592 3233 8632 1217 7190 8067 3176 7260 5946 1416 8459 3489 5150 9936 4673 2774 795 5115 8085 838 4197 8682 8260 3062 5572 6822 7086 7681 3435 643 9870 3240 1237 6893 1897 1702 557 3809 4070 6171 877 7458 4568 5265 6554 6093 4625 7584 3681 9713 4431 2851 6427 8401 8693 559 4320 7447 9678 9247 202 5995 7422 6274 6146 563 6792 7349 2763 7752 3770 4738 2321 6272 1038 5793 3340 2341 5749 5427 2323 4824 7161 8534 730 19 4350 3152 8990 3527 8512 9513 8935 2995 1772 979 3454 9045 5460 2509 7439 432 3327 9162 2656 7590 6305 5809 7837 5860 3166 3438 1201 7643 288 2141 2561 6272 9191 5831 333 9075 8190 4310 527 9597 4971 5852 6713 8631 322 1277 8208 7057 6196 6208 1289 1989 1459 9947 3139 9543 338 2921 4688 3927 3284 3982 3621 8198 2450 7649 8594 756 2663 809 6236 292 4158 5897 147 8652 6935 2455 3110 1051 3555 9377 7724 2352 6867 9721 642 1234 5391 7539 1282 9496 2770 5775 3212 8658 5296 6146 1684 9866 1112 7197 8267 7921 595 4360 9697 4529 2996 5608 4176 4760 7696 437 9169 8592 8212 7822 4598 5739 8422 2597 137 4967 6400 9132 7557 1463 9415 8393 1160 4402 5853 8652 1708 367 3083 5411 6461 7462 320 8377 9509 5188 2536 8997 4940 7974 6015 9234 9031 3958 2528 919 7494 5514 9359 5862 4326 6014 1508 9797 8629 7387 6201 8505 6243 6821 1208 1588 5561 3734 1291 5601 3068 1121 5181 9192 186 8985 8087 3759 8988 5491 3960 5897 1748 2628 5417 51 6998 2389 5580 2373 5051 6496 6236 5244 8990 7922 2794 2972 5406 5890 1505 6075 3822 9903 8998 3524 84 1588 4621 1527 4627 2751 2373 1595 2496 6480 4411 2315 6110 9178 791 7228 5193 5864 8813 9304 5243 1245 8354 1782 7298 2309 976 8188 799 4994 5994 482 710 2848 5703 8738 1433 332 13 9779 1720 5519 3575 1944 7405 1477 4635 9443 1629 4024 2679 6856 7318 8454 5100 8125 3828 9689 3385 643 119 5660 3421 3756 4441 5782 3612 4779 2514 8197 581 8796 4989 1766 2856 6505 1511 9686 6207 8638 8941 8809 1212 6262 8608 7157 3224 6069 79 6022 9218 3929 7774 613 5083 243 997 2079 1318 338 491 7139 877 6410 2218 4741 1567 7152 2956 4365 1559 219 5446 11 514 2598 9981 5499 4697 1606 6007 4545 6933 5975 1644 4659 309 6388 1129 7616 6180 2940 9476 7503 1886 2806 8007 2622 1751 2626 2012 2222 1799 1871 9525 4568 3342 5541 8082 2337 5916 8367 4359 5144 5993 2602 3404 8022 6202 6759 2446 3064 6165 1908 8934 9364 1190 236 3868 3088 1000 7797 9314 5049 9207 9671 2602 8034 6546 3177 8615 1834 5448 4735 1215 3222 3379 6497 4883 9678 950 4865 1016 7763 9547 2908 1044 6274 1192 1126 1540 3415 4834 1704 4137 6584 213 2860 6545 1997 807 5524 3128 480 7186 7023 1647 400 1329 9791 7928 3813 3284 4141 3200 7786 3713 8657 2183 3997 7831 7770 5589 9029 3562 4146 1304 9811 5380 7816 9759 1885 917 5502 3026 1779 1094 7213 196 6952 5095 6909 5810 6166 8081 6703 4108 86 9328 8527 625 8469 6536 2374 2485 3270 8259 5068 2417 7165 3934 8466 7206 8439 6988 1731 1108 5928 3326 7324 4766 392 2114 8261 6524 4844 4553 9256 7639 2687 2306 2279 3967 8056 5767 6858 7163 3048 4245 3512 6386 6198 9074 367 7858 7995 9674 5249 1940 896 722 501 2103 1238 1914 1477 7735 411 9220 7035 6506 5338 2805 7431 4091 6892 2876 9429 5578 2385 214 8746 1722 5110 7934 7064 5024 9101 7252 5091 3255 2987 971 7038 9676 3560 8880 6408 4442 6269 6414 7871 1746 6139 8815 2833 3532 6275 5103 56 723 3546 8519 8065 3981 2160 1270 1912 8231 7904 6008 807 2576 8412 1432 971 4346 1623 3600 9575 6353 7026 6309 5098 2734 5823 876 9920 5417 5010 5895 2518 1590 3789 6194 3018 5005 8154 3873 842 3656 8857 2980 3339 744 2798 4514 4281 6795 6833 4474 1723 3941 8119 3049 7946 1755 5717 5899 763 7454 68 9047 2545 2175 2168 2180 6274 365 5513 3045 2467 6431 1652 2770 3772 7360 9651 2892 3381 2797 8130 1533 5828 4295 9661 3727 7917 7042 1697 166 6679 8951 5811 8704 6470 3457 8656 5102 718 9760 2937 3257 7347 6176 6409 5455 5002 4915 1406 5409 893 3665 2238 643 7546 4102 3048 4418 3551 966 7382 2270 3111 8051 6590 2738 9949 3765 8345 8181 1886 9031 1906 5444 3660 8393 5759 9719 3501 5683 5241 6110 2854 3947 1876 2545 2484 9185 3359 9879 1468 1497 2874 2667 5341 2212 3557 5347 8547 1110 3522 3521 6334 7647 6775 5984 380 2127 6241 4468 9183 2937 929 29 6340 878 531 3868 3223 1278 1329 389 4428 5942 559 9052 5974 4550 4498 1551 3006 1138 4685 7450 624 3630 4555 1036 1789 8429 2817 6587 3987 2763 4018 5810 4820 2251 698 5566 7983 1954 1721 1569 117 3927 1767 7721 6401 7741 1244 8110 845 1905 4046 3269 1045 6986 2741 2341 2043 7543 6997 4046 3047 1921 1141 6137 3478 9112 2348 7471 7138 7974 53 748 7555 5537 2698 9931 946 492 6369 7658 2976 948 877 8107 383 2121 2625 7923 2582 8249 8350 1116 6775 1013 413 5231 4836 3602 4280 4875 1686 291 9712 1847 7437 3026 5860 6849 7079 954 6757 4575 2078 8766 6908 1373 4441 5071 1717 6981 1500 5478 7971 9797 2786 8192 3670 7281 9106 7426 2263 460 5942 2835 4656 4871 3806 8410 6937 7150 291 7862 4332 8076 1 50 28 28 8 6 4 8 2 5 4 9 4 9992 1 3 3 3 10 7 4 9 7 9 7 4 4 2 2 6 6 4 94175 4558046976 1000000 1000 4669 3624 7036 5328 2691 5115 8615 8072 1958 5207 1807 3926 4835 3865 6850 535 8829 124 6112 1434 4449 6516 5839 8324 4875 1241 3645 7435 8900 9492 7803 6229 1314 7026 419 1210 8596 8920 5410 4604 5342 8621 295 416 2117 7786 7912 7465 2140 1310 223 8708 2104 7668 8451 203 2140 4812 1549 3661 3087 7733 6835 3550 1870 2380 5939 8721 3750 8541 1035 2839 1333 1616 5726 7239 7343 2693 9454 6233 4569 8021 7194 8973 3982 9003 6674 1978 550 8035 8351 1424 9607 6191 5871 5813 5211 1882 7051 958 1301 8508 8699 1009 4277 1912 6932 1210 9255 8592 3237 9911 5931 8652 9818 7519 4732 1228 4835 7412 9578 5236 3516 3169 6169 9037 4201 7915 5481 5332 9052 6931 7936 7542 186 1762 4085 9667 840 5745 8843 6686 877 1259 6777 3229 5233 3080 3040 6139 7823 3488 7079 3222 8376 7562 2891 492 4827 5653 9418 2725 6471 9899 7264 8630 170 1830 9072 5458 3409 9157 2024 663 3420 6878 4451 6151 9097 3467 6196 4984 7376 8687 2005 5712 4828 888 2708 9601 298 4644 9051 7379 3965 1488 4561 2350 8410 5228 165 1640 5995 2813 7681 6918 3152 2332 6891 5956 8024 4577 5843 5588 1005 3500 3654 8461 7622 4211 6354 841 8268 7924 1131 2360 346 760 3395 1122 5831 2151 9134 3870 8806 7126 8166 2968 8158 6544 9874 6951 2415 8706 5178 6366 6569 8745 9285 2350 5984 2859 1832 6679 1242 699 797 2487 2671 4699 3961 9241 411 8074 7837 8040 8959 2712 3583 4251 8940 4286 7726 8809 6987 5496 5058 2472 1038 8746 7840 5633 2606 2510 3829 3066 8271 6084 6800 2533 9546 2888 2325 897 2599 656 7825 8585 8547 7340 4272 4482 6252 171 177 7411 4250 4117 4217 8059 8890 8095 4652 744 1228 8966 7809 8896 6128 3837 5354 5328 8121 7366 236 7177 2914 9000 4583 6194 9362 3485 8649 9673 6375 9355 4093 6572 7571 6075 2805 3693 3519 5396 8747 4110 4379 4694 6511 2280 5372 3581 3854 9003 325 5065 3870 5229 8004 7008 2579 7839 1814 5438 5564 5556 4795 5151 3281 3877 6310 3250 9224 9790 506 6407 9308 3769 7156 7382 9332 5240 2208 4903 5891 1518 3443 1838 5565 8347 9864 4158 9011 2263 4722 6321 2299 790 386 4189 7759 752 3207 5447 1797 5171 6319 6915 8397 2386 8729 9148 8703 1196 9049 1499 3235 16 4625 5654 1970 2012 5904 3269 1740 8980 5798 6547 6064 3037 7743 9180 9580 5787 9167 171 5628 2375 9224 2601 8696 3737 8318 8852 4039 4031 2601 7255 1243 8404 9 9028 6632 564 1714 3918 538 7376 4997 8122 9525 3992 9470 3536 1700 9147 7605 9514 9077 7932 8245 206 4144 6078 5772 9568 8015 6068 9621 8484 1009 5053 2810 6690 7285 2248 3342 3610 4040 3756 5911 1058 5779 9298 5752 964 7382 369 4761 5172 3524 6276 9119 4144 522 9914 3007 274 6785 4379 6909 6918 4295 724 6331 6744 6858 5407 1677 4590 8526 9537 6989 1693 3979 7835 8679 1304 3148 115 9229 1141 7460 7458 2349 7869 1135 8838 2396 2134 3119 7761 6029 6833 6950 4002 5471 4960 3744 7304 9788 9722 5946 8117 4867 266 4698 6306 8265 1005 6083 7174 1261 3303 5587 3144 5009 5847 8185 5385 6158 3654 5186 9025 8690 6848 9543 7005 4594 8794 6291 5336 2244 2317 7566 3562 6761 5203 5894 5528 3345 1614 9407 3878 2340 4335 4835 8309 7210 1062 3656 1274 162 7293 656 8945 3327 4495 1580 3436 476 4324 2098 6090 7330 5868 7887 8220 3098 8734 2880 4387 2918 9781 9162 7379 4046 4462 7534 2863 5517 9763 9133 3819 8306 6162 5187 8760 6392 9873 6398 6180 4783 6038 7703 2654 9996 8867 3626 9071 1893 5765 6027 2530 1813 9399 5664 3577 8813 5548 2255 7360 4828 4717 7434 7262 3158 7510 4580 6534 7058 8812 9027 4830 9892 7077 6029 6924 3689 9054 5400 9888 4224 5367 496 4071 5432 6251 4482 5715 4394 1331 6824 3210 6035 7878 2051 5624 2070 3553 3719 5840 9999 76 7206 2952 6360 6089 6300 732 9852 2206 5554 5317 8347 1430 941 6843 494 7821 6039 2329 2874 1375 8286 5978 9630 4511 5948 6845 8496 4104 14 7022 3606 3204 8783 3332 8728 8785 7056 3130 8475 1717 4395 630 2160 4630 7730 8108 8204 2621 4069 1108 1780 5034 3268 4524 8266 9986 5370 9594 5509 3514 5679 4306 332 6443 6935 7648 2413 5503 3832 760 2149 1497 5167 1787 3016 4276 8140 697 8516 1883 827 4567 2863 2864 2588 2618 4798 9364 7239 6760 8722 4191 8 9977 2353 109 5002 1402 1522 5546 6354 2550 3004 8851 4975 5286 8301 8681 8757 706 4810 3127 721 6018 9998 3300 3965 4308 2561 5101 1165 8000 82 6443 2076 5202 453 1223 4032 560 9284 6683 9686 5166 9337 136 1996 806 9292 2169 5986 2001 7731 3311 2493 3380 3285 883 8802 1826 438 9760 8750 9695 409 6090 8794 6617 2065 8374 2202 7381 2291 8356 5718 175 5169 1215 767 4576 8900 8254 2598 7797 3026 2845 1563 643 1911 9558 7332 7188 2772 3391 8747 1740 7410 2503 6554 1606 1679 2718 5598 9890 3797 2365 5109 8042 4538 7047 5398 1731 7412 5358 2848 3516 563 7690 8062 3332 2836 230 7761 1153 3389 57 1262 5657 8099 6478 5679 695 3614 9849 9243 8091 8812 5588 325 717 4816 1814 2390 6830 5828 4981 1852 3574 453 6792 621 76 4319 6001 140 5412 9024 8791 3438 3370 1676 1568 843 8663 4630 2483 8029 6473 5458 8600 2216 5767 3404 9906 8046 9395 7276 162 2721 8554 7476 21 42 3667 2632 3961 7207 3905 9441 1753 3772 7300 4003 2407 5333 9755 8133 268 9550 2528 1570 1982 2012 8660 1454 2388 1 248268 83 83 2802 8838 6437 1014 4044 7377 547 1019 7776 6563 9084 4824 3983 3136 2462 5035 9745 7051 5259 9632 420 6385 6026 3341 6429 8966 7824 928 8893 3632 1090 3521 9734 5497 5876 7557 9363 1341 1768 1702 64 7502 675 7092 6408 7586 8509 2558 2839 5131 4717 3518 1377 349 8117 1966 4945 4491 8935 7767 4330 507 2092 1964 5161 3597 8246 7740 5426 8313 9290 2929 2234 4709 3067 6562 5680 3616 5803 7182 4079 744 8621 26 97632 45 45 9746 9370 9225 8627 8404 8362 8256 7687 7577 7459 6486 6419 6344 6146 5792 5588 5241 5119 5113 4591 3924 3873 3832 3738 3696 3615 3587 3586 3510 3406 3343 3202 3014 2871 2489 2192 1840 1786 1647 1540 1341 987 906 756 555 29 86898 58 58 2465 8847 2879 666 5743 7359 3114 3666 5036 7818 5585 8898 6248 28 610 720 56 2618 8357 4511 1674 144 4556 8757 5166 523 1154 7948 101 3836 1468 8178 1189 201 2750 7078 2017 4515 9188 3998 5541 4483 6290 3482 8638 5370 5937 4085 3466 7775 9674 7970 8882 5510 8478 1538 7626 8019 11 387708 88 88 9971 9817 9813 9795 9692 9611 9152 9083 9041 8699 8625 8516 8465 8346 8249 8179 8099 8078 7512 7347 7232 7232 7102 7052 6905 6817 6765 6662 6424 6422 6027 6004 5945 5744 5646 5482 5256 5184 5088 5051 4891 4830 4662 4571 4521 4425 4349 4284 4058 4050 4034 3993 3975 3802 3657 3644 3520 3420 3408 3353 3290 3121 3050 2953 2930 2927 2921 2836 2687 2592 2518 2370 2313 2179 2162 2073 1981 1975 1917 1841 1370 1033 985 921 369 363 355 171 1 31708 7 7 3797 994 8164 7970 6930 3854 787 132509 81210766 403799 89 5479 1685 5325 2723 9185 5771 5782 5517 2100 991 7639 2807 4241 4960 8191 2276 4590 9368 6064 8007 2579 8072 1767 1707 4878 8504 736 6746 1841 3791 9471 8888 8017 5060 8059 9217 8489 7110 2848 9595 5484 3149 4138 8628 9738 771 5000 8805 4276 8812 1202 5464 5039 9001 5799 6519 1392 945 4082 7286 7612 3100 7806 4445 4208 1350 3427 1435 9797 482 7472 6845 8356 4629 3025 7404 4598 7967 4427 3133 1466 655 5205 3508 984 6204 9565 251 5958 0 84276897044 1000000 1000 524 7265 63 4978 8579 4888 1522 1371 5161 4851 9709 8988 8646 7610 6805 2338 7932 5734 6978 1750 3815 5150 7008 8358 990 3225 3412 6568 7895 1433 8853 774 400 8782 2870 9106 7357 5752 5601 1046 2770 8009 7503 5319 1673 184 4360 6889 7329 168 287 2209 4544 3610 4302 1356 2138 7987 494 5682 2767 4601 9037 5137 8971 58 1438 6917 3922 5410 2725 6471 812 3506 4685 9074 4704 7714 1805 5867 3326 8529 7875 7196 1330 9157 6863 8947 7293 1150 1916 2130 4446 78 948 8030 6646 1220 954 568 3755 4080 5195 101 7809 5376 9147 9907 3162 6546 5280 2173 2455 6067 1742 8791 3628 9491 8269 7125 4202 7218 8974 9840 2733 8288 8825 7805 6483 3575 9341 5140 6405 9936 3336 43 9469 1123 6397 7791 8435 9548 6098 7727 7363 6136 8747 9941 3387 2341 787 2513 6604 3050 6 5375 6790 2193 4625 6875 8405 4628 7854 2937 1090 4653 3132 2069 9822 116 3521 3273 3617 7778 6090 1550 1687 7111 3269 9545 4026 7634 5115 1504 3064 6430 8026 3151 3346 4014 8409 431 9678 8350 3766 4411 8827 4382 529 4240 6987 3601 3151 8062 4248 9364 7212 3437 6689 4272 5592 5386 9197 9739 6136 7970 8640 8853 6681 1817 7289 80 5296 6210 2311 7092 4314 2187 9036 6679 7780 7641 9907 6596 1485 2039 7619 8049 3666 5183 403 128 8810 4832 5161 209 9014 8058 844 1707 417 7675 4055 8478 6022 8778 6280 5967 7468 3860 1132 7299 5004 1853 5373 8889 121 7401 9796 585 6872 7829 9671 5679 143 8358 2685 9529 171 4218 7578 7556 2790 1140 1621 4905 7395 7414 9813 6156 5892 9590 8559 2349 9387 8922 3538 4322 5456 9133 8730 4130 6847 2081 3451 1457 4516 3138 1763 5415 296 4275 1434 3929 7333 8069 4673 9007 8632 5261 6839 3423 7010 7387 6104 3859 2399 4375 6363 7494 5146 8860 6934 7703 2402 9167 8065 8662 2837 5639 3477 9375 3073 6234 4248 26 3853 9729 7443 3284 572 2992 5819 4531 3381 8555 1119 5879 2858 2333 3064 2998 3122 8953 7190 7034 7909 3908 1556 502 9124 6385 7634 4992 6277 5426 3365 5448 7116 981 2607 9996 1489 3950 6624 7304 2662 7613 4597 2032 7398 1075 509 4842 6201 4956 1117 742 6400 8510 89 9756 4261 4924 4002 1256 8604 5360 4946 6315 1153 773 7868 2790 2138 9562 9994 5517 3064 6995 3036 3489 8151 9663 9895 4992 9305 9249 6422 3760 7652 1364 1226 4367 8875 822 6904 246 4350 3213 9766 9550 9660 8835 6551 7158 9400 875 6125 69 3217 1343 1449 4802 6098 7056 2803 894 4165 1374 7138 550 1127 241 8896 8424 8318 843 2164 1182 9755 2850 5974 1614 1687 5169 2369 1928 9379 8557 8665 8071 1829 7300 1182 2535 2203 8823 9708 9531 5619 132 399 7627 9391 6262 5747 2421 2384 4835 6072 1417 2812 8680 2939 9385 3946 1612 6176 3468 6225 550 2540 7133 1943 4664 5497 9707 936 6790 7507 4215 6769 8162 3475 6772 7067 8520 100 1072 5868 8156 7103 5184 4688 4023 4650 1611 3252 7034 3217 8651 933 4697 4893 5007 7084 1298 2982 1779 9926 9803 1855 7765 2247 1130 2643 8633 6269 2860 1210 660 5657 9218 2536 5178 5862 2715 693 6909 4175 571 7294 6734 2122 3912 8529 7737 7306 666 366 9488 6024 5054 3937 3517 142 1926 8405 9325 6124 7383 1834 342 5873 2103 999 6849 6101 2351 9180 7291 5584 5634 8798 9316 2718 3593 3653 305 6692 8669 7333 7485 46 237 1714 3006 7529 2094 6219 3037 1972 7770 8534 621 1459 1423 1169 9997 3529 2575 7079 3058 5312 2082 7436 8052 5387 2488 4548 5320 8557 1387 5743 2480 9657 8558 8324 7126 7210 5343 9258 166 5578 1021 9789 4991 6023 1880 9796 3657 2682 4846 3350 4834 323 7291 7530 8333 8924 3930 8684 3218 3279 2652 9933 986 8042 3777 4075 7087 7464 8636 6237 3562 5464 1990 284 2878 2148 5163 1999 3351 6617 64 6415 6411 8432 3715 1129 9951 3924 9037 9942 4743 9056 1724 1382 5546 6858 523 3704 2949 1104 5681 9933 9124 5211 4371 4022 6181 916 6689 8059 1130 3640 7423 2106 4068 4033 6826 8326 2926 6666 8965 460 4033 570 3782 7141 3838 2263 944 9978 9204 7034 4858 8445 8782 5910 5017 409 6750 420 3102 7962 8733 9562 2329 1982 866 7326 9335 9468 2735 6673 7373 7822 9462 1705 3875 728 6207 3852 460 2109 1831 8981 4023 8389 724 8224 6781 178 6847 3996 9625 2511 4369 4821 83 9591 690 8842 8989 9603 3635 804 1421 917 8802 3460 8099 7600 6168 225 442 2530 990 7414 5623 9067 8158 2068 9138 5054 6378 3844 4351 5460 191 8922 1394 1569 9104 1362 1050 1910 9380 1619 2151 3432 4117 6835 5148 8049 1569 9385 5619 3113 7699 7229 3773 9072 2739 8774 116 8260 2771 3488 4699 4141 1562 5449 2422 4887 9288 6126 1833 1400 6509 469 9026 2342 9873 8583 405 7435 3787 6289 5191 8848 6528 1590 1881 3496 632 2624 9516 5601 1840 3250 5323 490 9864 5946 8550 3236 556 6554 2351 7823 8495 3653 37 1977 3507 1421 3596 8000 3541 1538 3315 7465 6505 6481 8505 7341 5242 9350 9538 6922 6786 5253 2308 118 9326 8794 7800 8498 6928 2228 4438 27 3472 6947 3498 9748 9382 4678 5620 112 5526 6239 8628 5550 9362 716 9919 1937 7091 7992 9339 3099 8604 8254 9147 3610 3454 3897 1364 3415 844 3090 1913 8931 2309 2936 6515 479 9708 2268 9388 15 4670 5626 2239 6866 704 9049 202 7526 6883 1950 5154 7700 1964 1272 6806 2090 5620 5734 9142 349 1466 5344 8400 2925 7310 5258 4848 2802 3418 9270 369 5327 8050 1948 9807 1611 110426224 33332 143 610 8988 5691 3410 7965 2347 48 2122 8332 3203 4683 3070 2959 7406 1629 9201 5804 5391 8084 9369 1978 3903 5918 6997 8968 8145 1459 9640 6947 1280 2009 5569 6444 9952 6988 7780 3672 8292 231 4419 9382 7623 867 7553 5396 2290 6228 9506 2884 901 977 2499 3480 854 3994 9833 4675 4696 507 1518 9906 1079 7490 5939 2300 5067 8271 6611 675 2059 554 2822 6025 4012 5603 1090 4957 9894 1966 4229 9483 539 2810 9188 6889 8894 7802 1868 4087 132 6839 9402 7150 813 7671 9592 3899 2702 9046 3554 9357 8061 3535 3518 9857 5656 967 8571 8851 2362 71 6063 8642 4825 8965 4254 9139 8327 3921 8340 8198 435 3597 2546 1993 7885 2726 9493 8600 1362 5125 9550 9752 3069 6924 3693 542 6819 632 1281 6603 7831 1560 1 3148 32 32 1 8 1 5 10 7 10 2 5 1 8 8 7 3 6 9995 6 9 9 10 5 7 6 1 8 4 6 5 6 3 9 8 219702 3086118766 1000000 1000 180 8370 595 330 8783 469 4469 4540 1332 7204 1348 7509 4372 4678 4929 1745 536 8824 5295 9789 7413 671 3944 6563 8149 6997 9994 8601 9749 1357 3372 6443 8994 7099 9954 4124 9554 1332 7126 1519 2463 6463 7621 1131 8378 5783 8120 6552 9664 9390 1430 4201 4267 6529 3436 3851 7071 7068 9722 6234 3745 6157 9847 2538 2657 5011 1562 6187 4539 5857 3557 4014 3482 2195 9723 424 2244 8815 1380 3901 9637 2427 585 9758 5401 1999 6512 9048 9356 4237 3444 9464 3118 3187 932 860 9751 5229 9332 3511 647 5175 2720 1902 6368 8673 4034 1890 9225 3540 5533 408 9081 7243 877 9005 3073 1874 4403 664 8738 8430 7045 2099 8501 7402 4155 1732 8561 215 6348 8529 9751 7620 5579 7233 3654 5286 5682 8161 7735 4545 7892 3202 1273 5577 8628 882 755 6412 9738 9438 7163 4310 7036 8848 2565 5922 2012 4349 5146 1892 649 506 1553 7063 2422 759 1449 5171 6204 9367 3342 6417 3749 9548 9002 3463 4189 5360 989 9589 2636 7728 4077 9152 4144 687 1652 547 924 3228 1510 1749 485 1001 5871 2739 4843 3942 8177 2295 840 8501 9009 6829 2112 9972 2383 8825 8112 7291 1168 4817 1542 8806 4239 3299 874 4086 995 4614 1256 7465 1171 1636 1256 2796 2870 2243 2648 8621 6584 3610 2812 5827 1499 1544 8561 8983 2757 3875 8713 4596 6429 4370 6923 920 4137 2193 2218 4964 4696 903 8629 2592 7836 4130 5470 7988 2191 6002 6245 8834 8243 9462 1888 7667 4436 2370 1609 8521 2099 743 9796 2086 5614 6182 4218 1861 1132 964 751 2262 1243 6194 2183 1947 8616 5611 6297 8915 3166 4626 2451 2590 5139 3884 1452 4627 3365 3970 9894 9567 9038 4900 2043 2561 7330 9763 9366 5002 2809 9572 8440 2265 4721 2209 7440 6039 5820 238 3175 2669 3181 6210 1048 1245 6746 3510 7942 9632 9834 9010 8365 5362 9074 1266 2642 3955 565 9000 3905 9389 9639 3081 9234 6990 536 531 4575 1268 1258 6224 5647 2708 7342 6955 9351 7294 598 7616 7541 6680 6549 6503 9640 3360 3363 7557 7036 9803 5683 7119 3863 8844 870 3524 6908 9317 6114 1811 4172 2087 2545 2522 3452 4769 7101 3647 3940 902 743 5204 5071 9823 9500 1981 6663 5373 2565 1086 282 5996 4814 2740 7619 4505 9164 7563 5928 992 42 8173 8230 2078 2856 5878 3522 6985 1264 4338 4784 5602 3193 9580 5535 557 9657 8689 9513 1450 6054 3999 782 760 9082 5510 5814 7956 9072 5629 4762 4887 1538 5824 7477 4566 115 1195 7490 2691 2447 9252 3362 790 5686 9373 2496 43 9975 61 2630 2602 9304 7096 6361 17 9833 7775 6888 1874 3333 8075 7650 9954 7737 1288 6704 5656 4586 9837 1351 3040 2879 9958 9614 3096 2531 5375 2948 3863 1136 1537 2446 4043 1329 2594 4723 2737 9089 3859 2303 7195 4640 917 5935 2417 9067 3202 3526 9597 6163 2248 326 4989 9698 282 5394 2981 7399 6522 8997 4675 3655 3843 8648 8548 61 7850 3211 1910 9214 4681 5065 3182 8731 4705 7456 6628 7574 3487 9169 1698 5978 3895 4059 6760 3407 6444 8609 6555 7436 7230 391 5706 9314 7608 6732 3270 3567 89 5997 7877 9370 9008 5706 6151 823 948 2722 4254 3774 3433 4654 5052 6181 5058 4630 4686 733 6837 6605 6982 7862 5887 7025 5248 7743 6814 6136 6478 5405 3033 5671 4666 6492 485 5847 1667 3132 3715 656 5218 3288 8853 5156 1006 1700 5435 7840 4930 9316 6486 2103 9608 1443 9648 8779 4281 5419 434 1614 9955 243 6440 4264 3130 3188 9737 8143 6702 7364 7975 2547 209 2546 4649 9488 532 7024 1339 1133 9027 9588 4837 4994 3979 5457 6720 8902 4075 642 6708 8408 6960 3685 3459 8065 7525 1688 4505 4886 1395 7565 4957 9250 6531 2336 5162 7104 6365 6312 32 5678 455 2172 8981 4440 2816 6573 926 5362 5818 3419 4252 7404 8123 6634 2850 7425 1917 6690 4772 5111 6575 7355 5187 5423 4608 5078 9296 9210 4308 9533 7745 3369 3485 4047 7886 3266 4148 7633 2965 9884 7451 5040 167 7005 6760 8862 9767 7558 9715 8951 8818 9847 5517 803 9122 2290 6604 6749 1932 7654 5432 5501 458 8601 9787 296 8295 5972 7926 5716 7602 2623 4943 7077 3537 6309 2975 7802 1508 4267 3112 4935 7470 4918 434 9728 1606 9653 3282 3063 6722 6627 2878 6728 6970 7751 9132 842 6842 4159 3114 860 9576 6484 614 8637 7919 5622 4496 8238 1873 2223 4097 3483 2810 7113 6119 6111 1885 7473 1028 6272 1315 7765 6886 388 3760 1159 957 4558 2585 2539 8543 7686 6284 1542 2407 9618 1090 8497 8966 8293 705 7617 501 8149 5677 746 6497 3279 7358 811 524 1293 940 2366 2935 191 756 5322 3393 8925 8265 8379 3969 1197 8541 2575 2329 2373 103 9222 2237 6065 7978 6446 6987 2180 20 2477 7860 2547 2819 9516 7313 428 311 2869 6572 7724 5429 4433 1193 4201 3619 3024 699 1609 3723 3937 7074 5464 4825 5251 182 24 3988 6694 9327 4613 463 4102 2284 3689 1720 1362 5989 2619 8548 3706 2925 1643 5856 1371 7013 1497 3179 9769 829 6123 3298 4098 9318 5784 2082 4393 4139 6993 9848 2772 8796 194 6835 4435 6990 5472 8239 6613 8428 6604 7942 4059 4611 3708 8051 7887 5195 5780 3608 3258 1144 2612 1546 1408 3040 8879 6005 3456 9553 9459 1290 3531 9 7375 9949 5725 9114 2888 149 1565 4678 8244 6791 8989 1670 7492 6712 5541 8651 9952 1897 5347 5425 3045 2597 6087 2268 6420 1238 3509 9709 4438 2006 6898 9508 8715 5054 5280 365 5576 8610 2298 951 9633 4140 5841 884 9020 1368 9744 1477 9748 8979 6529 7130 44698 2383453160 547655 862 3711 3448 4976 6016 5661 5305 3061 2544 7080 123 42 8147 2192 3484 2494 5097 3540 5448 6946 9401 5085 7283 2607 8669 7380 2382 5199 3875 7469 6768 9434 1949 2200 6047 2237 9649 578 3950 4932 7475 9728 6262 5166 232 9903 9311 2642 7066 2103 5065 6266 9190 1639 6702 875 1052 4683 1004 1752 8724 2552 5407 945 702 8745 322 7426 152 7579 7394 5037 3364 3050 6287 891 90 4506 6154 2085 5793 4870 9029 3566 1747 1530 8947 2610 7222 4978 8901 33 7602 7405 7856 9673 4734 6773 7437 4167 641 7190 1176 3030 6091 588 5586 9091 1692 2322 2740 9508 2915 4143 8495 1795 7776 3274 1857 4454 3586 518 6368 6295 5851 9653 3574 1493 5371 5903 7433 3418 3064 54 2009 6632 1261 7460 3149 5071 4758 4344 4283 6232 8538 9933 3994 5327 3960 9030 5523 7859 5622 5230 4766 4831 5340 2430 1237 8747 5240 3215 2015 9026 3654 7780 2389 5363 9544 4051 2391 6748 277 271 8913 2923 2725 6409 1567 4414 3776 9542 5181 6287 435 9768 8094 2247 7831 5144 4468 7213 7916 4595 2084 5264 2996 2015 1374 625 7393 4572 6246 1589 946 4605 2457 1608 8057 2833 7386 9794 890 1813 9980 6427 2433 3763 5963 5680 2373 4869 6645 5766 832 9292 4395 6706 592 4653 6835 3870 4568 5015 8704 1881 245 1935 137 6671 4428 6126 2176 4586 9641 3114 5708 881 8174 1931 6494 7108 7640 5904 1824 19 6916 3120 3655 2218 5120 7078 5744 6122 1922 5839 664 6643 3420 1775 4931 7106 787 7542 5704 2222 4142 9452 3059 8430 4905 87 5078 6850 5422 3496 6172 4491 4966 8830 1228 9 9341 7787 480 1194 5439 5478 3027 4022 5935 4273 5702 3910 3159 550 8606 4168 9603 6002 4253 9266 7863 2937 5424 5423 7495 795 625 2682 645 8158 7583 8931 8608 7351 3055 2775 5896 9509 4957 8729 8258 2246 2066 1240 8907 1700 3993 1236 1427 3 1360 5386 813 5387 402 362 3672 5042 4065 7141 524 1994 6478 9854 5290 8123 4143 6827 9811 9888 4783 8510 3600 797 2606 4422 9566 3802 1146 5970 1032 2536 8103 8549 3175 2018 370 376 6232 4200 8796 9773 1532 3317 6544 4793 4643 5513 7948 9026 8815 248 9387 5425 1505 686 6935 1430 810 1079 8365 9301 7194 4813 1837 3413 1354 2764 6253 9512 8281 820 1547 5711 9737 757 9262 5175 6642 332 9773 7484 8277 7038 8358 8884 1198 4169 8592 2242 8877 9184 4507 8112 4792 1461 468 4470 8981 5084 7200 6095 6857 3046 7329 5057 2010 5275 4462 2141 9995 3570 9162 5243 2470 5526 3237 629 9101 482 9185 2128 7626 1749 5455 3918 8731 4669 295 6519 9350 8783 570 6616 3643 3620 2400 9103 9042 9674 1322 6735 3382 2611 2729 6280 2097 742 6945 9294 4470 3148 1045 4685 3829 7023 4817 770 8403 6725 6486 3716 8710 1562 6100 1529 494 9042 3136 2864 4607 1697 1279 9491 9668 9707 8758 7627 7429 2603 6096 6304 5519 8303 6596 1768 6628 4144 1790 6140 791 5214 7474 4584 7047 9381 6939 6244 6552 4777 9247 1362 8947 1408 6656 7875 673 9967 2272 4587 8494 2577 2036 8600 3191 527 2809 4411 2315 5421 515 1516 8316 3878 4761 7938 5212 1654 4564 5933 1054 9036 4667 3640 1626 1256 4575 3813 5557 454 4329 6817 4978 4373 1838 423 6604 6940 9189 5684 9070 7211 2263 7807 5719 9421 6388 8271 2535 7635 9252 868 8992 6662 8443 5446 505 8134 492 589 7703 7428 3473 4920 7791 3249 1699 8916 2177 7635 3765 4330 9499 9707 1234 6086 2150 9733 8110 9831 4366 8377 2719 9930 3157 2355 1437 4476 809 809 2936 7915 804 9749 5442 4624 7035 8663 4091 4547 3580 9229 4114 9401 1071 2680 3465 9193 1097 925 4271 2178 9395 5549 4096 4106 2951 4721 2259 6827 2867 1931 5395 236 2335 4630 6920 8243 1143 6628 1748 4669 1417 1879 8398 3166 6515 1586 4291 1391 5029 6614 1486 1570 1629 3083 9895 7574 8627 1191 2907 7576 5590 6442 1222 1549 4147 9276 1268 2405 547 2450 8007 4853 8386 996 3425 2467 738 5369 176 7197 9009 2956 7811 2758 7896 952 7468 3279 4446 8901 1597 5785 8372 8903 3385 4417 8580 2488 4750 4837 7054 8041 8672 1228 9852 6924 7527 98 1849 1562 6254 33 2170 2350 3091 2532 6276 9082 4368 1124 3044 8097 129 7857 655 4967 6642 4738 4398 8328 5991 9413 3678 7038 1837 4413 6664 5412 4885 1043 1535 2001 2017 8949 554 2658 675 8835 4251 3037 2734 9534 6743 1180 5249 8282 3356 2982 276 6449 195 4323 230 1664 5945 9433 4467 7442 9241 4034 4951 7504 1488 644 3118 6558 7380 8888 7084 5210 2699 2037 4611 8991 2959 3058 3840 8942 5106 7765 1026 9289 6646 3572 7889 3893 5336 888 8884 2157 7984 7718 2858 9928 4155 8579 9753 3883 2199 7513 4886 363 830 8830 6507 7936 4597 7336 706 1 7830 77 77 10 10 7 7 8 7 5 3 9 6 7 1 1 6 7 9 8 9 10 6 2 6 3 9 1 9 8 9 10 10 4 1 3 5 6 3 7 1 7 8 1 7 4 3 5 4 7 6 1 2 10 9 9 10 8 4 1 9998 7 3 7 2 2 10 8 10 2 7 10 10 4 10 3 3 3 3 1 189505 3860842678 1000000 1000 4839 9965 1898 9364 1380 4295 9030 3867 1085 4451 8820 7660 2322 201 2239 8737 4462 947 6662 9552 4943 5952 6182 5480 5526 3195 9399 5720 8820 4331 6739 4068 3680 5111 8176 3424 4339 6605 1368 3834 8046 5866 6682 9209 6625 8234 3577 1299 5601 6755 486 6735 4633 5224 9450 3314 8083 3817 4711 5909 4056 6371 8511 1710 8164 1337 9997 646 7440 4292 7405 1348 2677 8017 8303 1288 3741 7106 4368 5939 8088 4457 1503 3944 1787 3203 9123 7143 5692 4638 2256 9629 3476 3457 6675 3842 6458 4207 4586 5531 5204 8478 353 8665 945 6681 7102 2886 9260 6187 3930 1319 1560 2788 8691 2918 3560 5814 7591 7122 402 1293 5504 6986 3603 6720 4916 3829 7864 9115 2246 4050 9636 9703 5105 3842 5685 8176 1455 5153 4576 9868 5475 1399 653 9446 7517 8824 2644 7425 2644 231 9016 6870 4452 4945 2190 7618 9367 8116 1000 9623 5339 1209 7223 5495 2567 6663 7380 4401 9309 5530 3445 9680 5542 3309 7373 4533 5946 8726 7598 6273 5788 223 881 1131 2423 5281 5666 4229 360 7658 7428 5128 4761 1381 3703 4185 7142 4803 5448 3578 8784 3732 2641 5642 3841 5807 3835 997 4047 1060 7468 3900 2225 7306 2976 4494 3448 2944 6681 4216 9614 2299 9126 2857 9608 7645 5537 6224 5273 1077 1251 967 865 2625 4915 7905 1241 695 1131 2991 4989 6182 2914 6826 3616 9447 3452 4710 7769 5826 1307 7856 7747 5688 1811 7528 1410 8116 5971 7892 9709 5154 1227 418 8413 6384 9146 665 5558 1339 7856 7208 6315 4075 39 1217 6708 3581 1138 3817 4185 922 7487 8453 7382 1608 9879 2108 5239 1485 3668 1213 5757 4404 2243 4629 1264 5766 4793 8809 7287 9165 9704 7185 4644 4736 9232 3387 5406 6465 4997 9523 7227 1572 7916 7489 1198 100 5576 6093 9052 7684 1911 3167 3040 8367 8004 1186 4240 7003 9389 8491 1188 2239 1573 6709 7996 383 8308 2501 3832 2480 6022 3930 5706 1936 9889 3491 2345 2441 8475 3311 4089 4516 2076 6711 4831 1607 8706 5878 2509 6831 1314 4858 9172 5825 1438 9185 4929 6068 9677 3567 1319 9011 5226 3976 9436 2300 144 4286 9305 4794 7753 7235 3633 2094 132 5556 3381 2329 3460 6658 6999 5970 8785 1507 8342 6417 9466 8672 4212 4627 4096 4229 6168 9963 6555 4704 124 1325 998 8429 7673 6715 4119 4939 5106 3912 9649 6604 1198 6900 2259 5084 4145 1073 2787 4021 4557 7813 3968 1871 1644 4341 6974 3176 7980 5112 1043 6300 5843 992 3619 874 5378 3176 5966 3403 1890 2331 5751 9281 8854 301 3844 4078 1920 8278 4104 9046 6503 9682 818 3580 4572 3197 9078 7678 5888 9196 5612 5530 2558 5615 6095 2073 4376 8046 7959 9631 9235 2478 3949 2088 3400 3788 9158 1305 1831 6632 1386 1454 6152 3589 9222 6404 997 5120 4963 8817 9560 3545 7291 3501 7352 6095 5145 9782 8920 6089 7709 1600 2282 8538 8594 4265 1287 1200 7199 622 2791 2736 6815 5362 5980 7115 1073 1288 6651 8255 1034 2474 1542 2387 367 5458 1313 4194 7810 8546 782 9769 408 3116 7705 3526 5713 8435 3591 5075 3613 65 1945 2045 3018 9686 7741 4789 2424 8006 2465 6743 2608 7823 9796 2740 7033 9666 7909 3577 9010 2899 2474 5106 1755 1746 71 5940 9127 9024 2204 8361 2459 3051 8117 9108 7778 3732 4878 8779 3898 7708 8727 366 8620 5003 3811 4366 9648 7153 3186 8520 4628 9311 2194 921 9894 9662 2627 5847 7452 7714 8947 3082 2886 6831 4735 6391 5831 1027 613 907 914 2665 4284 620 504 1383 911 6432 8088 2536 176 8138 63 6260 8431 3435 207 1273 3396 1506 8422 180 9425 6739 3848 6998 3374 1752 7195 552 7568 4762 8652 4534 8779 341 5601 9034 5481 4644 8987 2747 2997 6055 5748 5515 3095 2673 2943 3984 6242 4898 1453 4176 1822 9163 7315 667 7093 3571 9597 5406 44 824 3614 4247 1522 5181 8485 9481 9794 2821 508 2492 1345 2272 7013 8918 3739 3177 1165 1160 9816 3360 7654 3796 6781 7030 7384 7109 6826 8525 9969 9763 9049 3534 2625 8145 5330 3984 2220 2301 3225 9408 9355 3258 8953 586 6512 1798 4212 822 5314 456 5347 1522 8160 6943 3503 6533 7170 8562 3498 5213 1596 5046 1618 4363 503 9555 9176 5948 7885 8633 6869 8810 9588 8520 8715 7801 9625 6367 4738 7919 5459 7149 1057 3329 8214 4846 4929 886 2379 7354 1724 9831 991 6872 8344 1226 6256 3752 2480 4601 7502 6698 948 4361 6823 1097 3966 5085 4255 5901 262 7187 4783 7624 8398 5131 2531 3923 6446 132 7155 9488 3430 7487 465 555 1237 8496 3241 4852 8327 8700 7186 4712 5781 7515 5656 8310 7578 9653 7453 6750 42 7628 9207 4035 4922 8701 2746 4965 3384 3035 4601 8420 7927 9782 5292 9092 3476 179 4678 7335 6469 7914 4338 2385 2058 8157 2320 5504 5181 8720 9344 7161 1006 8092 6233 421 6373 1684 5260 3056 6297 1671 498 4503 352 3931 7857 2834 6595 6214 476 4544 7661 3749 1743 627 3346 4049 2158 949 3862 4738 6001 9538 8600 837 7145 9953 4372 3457 1366 2540 7767 5954 5335 236 1288 2924 4717 2599 3179 3940 8748 3724 5472 1967 2203 1317 3858 3919 5604 334 260 4023 5966 5593 3171 6598 8483 5471 6287 2037 276 5186 6256 7980 6160 7413 7916 9288 8860 6426 3509 5370 2366 9343 2047 5035 5160 7412 9607 4272 4777 687 6206 8886 2993 5251 7021 5979 1844 8253 3333 8619 5983 8733 1267 2574 6554 4880 1544 1765 5054 3258 4720 2923 5857 5352 5994 9811 8180 375 5300 6752 9033 6458 2218 6784 3995 6273 8157 3356 4995 6775 8825 5242 2265 5951 8627 9981 8 34926 20 20 2388 610 526 687 8063 3922 3740 2983 3770 6131 7582 7058 1940 4044 9167 3604 1804 2502 4780 5823 1 142 61 61 2 5 9 4 6 5 7 1 5 3 2 8 2 2 9 2 4 6 9 5 6 5 4 3 8 7 2 10 2 9996 4 1 6 10 1 3 8 6 3 3 3 6 4 10 4 2 1 3 9 3 1 3 10 3 5 1 5 7 7 3 7 20 229266 61 61 9726 9662 9528 9372 9371 9350 9342 9257 9047 8892 8569 8413 7791 7694 7444 7423 7358 7172 7140 7098 7084 7035 6567 6518 6430 5960 5847 5333 5308 5269 4616 4345 4311 4200 4176 4031 3917 3906 3813 3623 3387 3177 3161 3046 2991 2561 2251 2074 2053 1865 1503 1415 1389 1198 1195 1152 906 802 698 688 426 0 17655467750 1000000 1000 9351 6986 8424 6455 7601 8918 144 1374 5802 3724 6378 5479 1769 9350 8890 2243 1732 1404 6468 9637 8786 3734 701 8241 9679 1329 1364 3477 9312 5417 9012 2475 8249 6181 3521 8683 9786 9536 8217 906 1557 5342 9316 1833 7744 2028 1614 5509 3786 2846 4899 1629 5646 2639 3273 3109 4539 3373 5255 9674 1354 8685 3661 4668 9231 5595 8411 52 7592 8578 2005 2237 5972 5390 4813 2001 9992 3209 3017 3578 5416 8952 5181 6893 9024 3786 7860 6692 2465 9552 3060 7786 4441 2391 3994 3194 9643 3442 8783 7802 7958 9086 1407 7836 7074 2485 9264 6097 413 5877 7153 8768 9013 9836 3737 2148 4563 1588 6056 6590 3237 245 8632 3695 8303 7562 7009 5480 2964 7130 7531 7957 545 2670 5488 1901 1761 2720 4378 1231 7054 1746 9246 4949 6200 9502 7072 2375 7199 2745 564 8744 9993 2958 1920 7454 1065 8573 1485 9486 7567 3475 6676 5278 4829 1023 6240 6627 3110 1632 3947 8838 1516 5464 5319 4784 7510 5985 927 1831 9766 4882 7722 8825 9102 5945 9750 3455 7988 5971 5182 5968 6990 5509 8401 1721 7337 5896 20 9256 4741 8376 5846 9207 8205 1367 7210 1174 6543 1932 5708 6560 4410 394 9878 4932 9347 450 4416 9979 8774 3864 6388 5175 5751 2839 8891 6186 6045 6392 7802 5015 6193 8161 8357 2102 9481 378 3418 3725 7660 7284 2799 5862 9694 4954 707 3728 3596 5490 8475 9794 136 7725 4993 2820 6691 6959 8391 1368 3835 5188 8166 1566 4798 7222 17 442 3079 7694 3324 6001 7699 1347 4198 2029 7507 9201 8513 4621 1459 9051 7506 371 5236 3244 2425 5376 6701 7498 6185 6270 8103 9277 8615 6932 2031 9005 5227 5484 8093 7860 6307 4029 594 3535 8402 4323 7999 9362 2491 8639 6976 4772 9118 451 7730 6065 976 3808 9700 5848 3876 656 1285 8755 2675 6931 4238 3959 5994 9127 8047 3215 8040 1519 3383 8591 4151 253 7351 5670 6460 7489 1113 8935 909 7767 8623 1766 2040 8703 314 6623 1592 4228 3655 4243 4127 609 3297 1243 7378 7182 6848 2920 4349 149 7341 9654 6169 5908 5657 5625 2775 8374 5931 3679 6468 1382 6387 5545 5542 1304 7885 5980 5457 3270 865 622 8671 4416 6302 6115 1249 9102 3093 1293 1892 5946 5762 7335 5043 5223 1643 2843 9533 4575 7691 9634 2176 4714 1644 4526 8649 5563 1966 570 3086 5158 2075 4161 5087 6856 5881 5910 2902 7322 6927 5826 2100 5824 7795 5559 3820 6436 4491 9175 3653 5882 375 4592 3990 3372 608 7141 1488 7667 485 4544 1801 1660 4039 7424 2837 4801 9160 1102 7738 2870 8006 260 5219 161 1867 7406 3363 1407 7999 4312 5872 8445 3262 3301 3457 8643 8736 4372 276 9822 9028 6335 6979 6772 7378 9516 4953 2632 9237 530 7658 5312 573 1626 8185 8060 6308 8423 815 2890 4658 5008 3013 6242 5777 5924 6373 2163 8755 415 2480 1418 2228 6306 1637 1040 3809 7347 5603 3521 8083 1482 4204 7205 5656 2972 5266 3629 5549 8299 962 3815 9884 6917 6274 427 8631 8585 867 4952 6183 6638 4241 6710 1711 1619 3006 9723 9603 5444 2926 9534 6525 9125 1614 1864 6136 7819 9230 2572 781 437 9544 45 125 8528 2516 109 3002 9348 5499 7867 9114 9923 5240 3358 7021 8837 5880 1344 5405 1937 5201 8853 3352 2766 2382 4382 8457 6292 3241 8617 5142 1170 606 6225 619 9046 4467 6720 235 6633 7534 6435 9921 7143 9646 8544 5762 3753 9624 9385 5162 3830 4489 3122 2553 8135 7178 9227 3186 7122 5910 2795 4656 5925 1052 9142 9336 5254 3990 9576 6617 5733 3833 8744 3658 324 7097 2787 6156 5498 9848 2316 9112 6901 9090 7091 2343 5193 8243 3920 1365 7663 9988 4282 8931 6972 5307 7419 8114 9030 5825 2193 7495 4947 5418 2934 5653 8604 7108 6123 4562 3361 2137 3039 4949 8224 6582 1717 1319 7673 3992 2238 138 9457 2049 6798 5002 2026 6459 3702 1024 1558 3154 9180 1932 9231 8030 3917 9177 6581 6944 9934 4242 8740 8990 8603 2783 7327 4206 3455 9436 4061 7418 7055 1349 5470 936 3145 6529 2917 615 3763 1606 3166 6280 8843 9829 2850 722 5563 1423 9002 4170 604 9245 4721 7859 289 9452 9623 2849 1914 9397 9520 4639 2843 3062 6692 3934 4891 3295 9602 1172 1904 6765 9712 3154 5512 7639 7756 8707 8697 187 9781 4326 3118 26 5041 3553 7068 8387 6091 5460 361 7042 9116 883 3544 6239 5960 7618 6879 5248 6630 736 6834 67 2800 9694 6867 6535 2839 594 9224 3267 7514 4906 4789 974 6288 3714 4727 1384 4469 9899 3738 9978 9738 8894 9509 1693 9901 1341 7999 4825 983 6963 5126 5396 1606 6542 7286 4044 9698 3731 1556 105 1345 2553 515 2818 9292 1914 5202 5158 8420 7688 2577 4805 7684 2048 1320 5376 8245 5785 4886 923 7773 7303 8347 6400 7002 1613 8156 5931 5724 6811 4158 9319 9342 4287 951 8453 2506 7020 2268 7892 5600 8615 679 1795 366 3934 1831 5473 8421 8537 6178 8837 4176 4866 1064 6612 5733 4441 3024 1405 8459 2086 4252 6884 5844 5225 1126 7794 7372 9861 7466 4637 8295 5660 526 558 9217 2764 834 2033 5058 219 2825 3730 5038 5079 9736 3200 2874 4665 7288 6599 4963 4473 4959 2041 2728 8635 6454 4524 7355 4359 9754 2991 1638 1655 9277 9338 7200 8960 6950 5239 3541 3190 8247 8289 4877 7396 2059 4627 7949 4965 721 5683 5374 1862 6030 1538 5175 6906 1006 5525 3764 7117 1964 1906 9001 3988 5030 9411 2457 9580 1165 2315 3364 5603 3299 4105 3166 2158 5770 2287 4706 8601 5107 5516 8001 1145 4938 9478 5971 3082 7724 5361 2310 7583 6443 6990 5696 1009 4658 1 96 33 33 10 1 10 2 4 10 4 10 7 1 6 5 2 7 10 7 9995 7 6 6 1 7 6 9 7 6 7 4 6 5 8 7 10 1 142900 29 29 259 2786 9370 4074 3165 8263 2638 2394 5891 6565 3799 3551 2376 4373 8013 1014 8181 9197 8941 1740 8603 2776 5913 8464 3438 3647 3042 8682 3322 5 134458 74 74 4168 7060 2396 7291 2773 9026 5101 3225 3060 4282 3011 2475 4483 1623 4566 6647 7118 3668 7049 4557 8916 2181 309 9389 8919 2233 2783 5163 8492 3791 6659 532 3878 5660 9498 3407 8404 4245 263 1901 3322 5020 9707 6707 5523 4380 3842 7185 8624 1028 5903 9012 1700 4876 7816 1348 5695 2900 3675 55 7430 3009 3398 6805 3331 1975 9460 1727 8813 5335 7763 8792 6284 5372 26 57160 56 56 442 749 9497 708 9390 3454 5313 7239 4605 7878 7886 8461 235 7450 4253 4655 5512 2706 7917 9856 2006 9621 7307 3607 5251 915 4073 9802 5274 2984 3422 9821 9537 227 6723 1736 1314 6967 5554 2653 5864 6281 2442 3176 6543 2829 9537 4012 6843 8390 4583 3570 8406 843 7867 6671 17 202584 63 63 9534 1096 566 4807 4804 1214 5585 3962 2721 9815 788 4211 5641 7905 8415 888 2008 5783 5604 4186 885 5474 7913 287 1059 2575 9009 9785 1657 9960 1502 191 9973 768 3901 6628 7376 7572 2275 5694 7660 9178 7587 2794 3476 8534 5944 2156 4507 7370 1253 2462 3330 5232 6792 1996 3088 640 5397 8132 8729 5478 1852 1 336 65 65 8 10 10 4 1 1 10 2 10 1 8 2 9 8 10 6 8 5 10 4 8 1 8 9 8 10 4 7 10 1 1 2 9 7 9 8 1 4 5 6 8 8 10 3 5 1 4 9 10 4 3 1 10 6 8 2 10000 10 7 10 9 8 1 2 4 23 384772 89 89 9957 9666 9414 9386 9307 9026 8951 8933 8768 8746 8475 8429 8280 8089 7801 7765 7533 7525 7480 7457 7244 7199 7163 7124 7084 7032 6999 6842 6665 6423 6389 6379 6199 6005 5992 5681 5635 5585 5424 5317 5231 5198 5177 5138 5131 5008 4923 4789 4580 4258 4218 4006 3782 3778 3656 3529 3430 3406 3342 2824 2788 2731 2427 2338 2283 2271 2247 2087 2042 1968 1966 1686 1617 1456 1281 1168 1002 959 955 929 904 841 713 697 565 509 396 246 180 1 68078 33 33 7410 8049 836 4849 7100 9437 4420 1373 9160 4021 1778 9645 2182 3311 5540 7544 4732 6863 2128 9527 6258 2082 4948 8731 913 5129 5386 9158 438 5008 7033 1986 5792 1 200 48 48 1 1 3 8 2 2 4 6 5 2 5 9 9 10 5 8 3 4 3 10 9 8 10 2 5 9 10 6 6 10 4 5 9 7 9991 1 5 10 6 6 7 4 1 2 10 7 8 2 60723 681794712 269998 85 9944 9853 9807 9616 9604 9529 9140 9076 8926 8550 8541 8437 8296 8204 8117 8032 7832 7782 7656 7482 7390 7221 7220 7038 6978 6748 6704 6684 6616 6610 6503 6339 6091 5840 5706 5568 5493 5362 5359 5353 5027 4925 4816 4697 4320 4304 4297 3991 3938 3846 3691 3597 3494 3414 3308 3288 3202 3065 2986 2943 2865 2808 2650 2541 2393 2372 2359 1958 1947 1888 1828 1813 1668 1467 1306 1265 1169 975 969 827 550 234 190 64 5 20 73730 34 34 9472 9282 9091 8891 8758 8501 8041 7956 7309 6893 6661 6067 5821 4363 4245 4039 3905 3859 3616 3528 3435 3083 2926 2856 2706 2621 2395 2385 2372 1682 1355 1157 975 703 0 764269338 1000000 1000 4902 3628 3983 643 9466 3760 416 9296 9883 659 8145 503 5086 5571 1563 8696 3883 5627 8910 8298 9699 2536 3980 6939 3381 1421 5371 4095 8390 1842 9277 551 6397 9909 933 1936 2298 4394 2633 3287 6358 1088 6910 3214 3955 3923 3214 2902 1465 2347 1450 7688 9878 7567 3257 2132 1013 6805 6327 615 9313 699 182 2836 274 1105 409 5953 596 8611 2990 313 7909 2026 6693 2821 7500 1472 9260 7246 9887 6621 3983 8688 167 6949 4335 7482 5190 6766 8431 8236 9455 3390 2415 1844 6000 5915 9964 4610 2855 2103 3192 2492 203 437 5067 9757 6167 537 5929 4394 2264 9609 308 3464 5995 4463 1462 2121 5008 2341 7699 4952 1444 9490 6147 8967 4658 6608 1565 5175 219 6683 1513 1360 7960 6736 477 4431 7499 1398 4360 9808 3339 5149 9254 4872 8352 5686 9148 6276 5267 4643 5539 6674 8961 3716 8151 6327 5017 7997 3933 2722 3716 9944 3633 7857 6160 719 4731 2274 9876 2680 96 5736 2166 7782 2581 6084 1812 4223 4130 6409 4706 1292 5627 2137 7421 5869 9904 3018 6246 3199 6428 8826 5916 8850 9139 8794 9784 389 3377 7390 2560 6896 1231 3956 2320 7407 798 9226 7081 3946 9582 5278 7327 8449 7768 8150 4577 7067 3727 8586 2639 6455 8423 1893 590 4812 9299 963 8136 7878 3291 9047 4342 2525 7749 5637 2351 9110 2618 4693 2847 5327 3646 971 1363 4253 5433 5603 1090 1498 881 8861 5041 9471 9530 9542 9768 138 9214 4658 143 1110 711 8163 5560 1825 7509 8538 6308 5891 9194 4157 4742 7668 1994 6295 99 1374 2234 2669 7008 316 1637 70 3367 9675 5619 2269 737 2033 2102 2811 3458 2866 855 5252 7144 4765 1551 111 7709 6202 9313 6130 9176 4805 8645 3157 5635 755 9087 7129 9165 8105 6492 7761 1543 6352 543 1180 4521 5440 5275 2159 2254 6918 8212 1466 4087 5624 7020 537 8045 6081 4662 7645 9423 8436 9757 2059 8752 367 8518 562 190 409 3407 7241 2126 5875 2350 8738 7980 852 8689 6118 820 7672 658 8587 4518 8087 5424 8589 2501 1467 6932 9845 649 5795 9552 6228 2712 7191 7440 8088 1119 5453 7609 9951 213 7067 8684 806 8708 3493 9779 9704 3510 4868 8846 4807 610 3131 4473 9708 1437 1298 683 2973 7506 7041 9808 9562 4619 2679 6951 7670 4644 7921 4298 9978 5739 8585 686 9821 262 4634 3550 4187 6288 9463 9188 1896 3710 7324 3433 9570 2954 1711 4108 3820 8282 4015 8702 6749 806 8375 3798 3829 5978 6165 9615 2083 7329 3646 2657 4934 4859 1863 4844 9613 2818 947 9429 2716 6971 4158 9966 7003 8694 5855 967 4024 1166 8081 3028 2473 5446 1214 6095 7285 6373 8216 8662 5639 7205 6624 6426 9999 8348 4320 4052 4077 9422 5387 7142 7815 9989 4017 4978 391 789 3475 7396 7986 4711 6238 4088 5131 4218 3638 5652 625 8334 5353 2122 2708 3334 6059 7382 5818 682 4394 5910 265 2886 6675 4932 8310 6577 7584 1368 3178 8576 5913 2417 9545 1663 9292 8765 9815 4042 6228 4653 1181 9358 883 3567 208 923 7931 9774 1992 9214 6017 5041 4732 4491 2896 5123 2867 7984 101 2024 1857 645 9089 6107 7139 6038 5840 211 1566 3743 4169 738 8078 1437 1482 8080 2419 1452 402 8698 8907 9553 3957 1943 4334 5745 1905 2664 8642 2509 9895 8921 6031 1970 861 4511 846 211 3083 8409 6088 3985 8933 2072 3370 6232 4799 1528 5357 5141 9690 2043 3129 8174 5100 3502 2152 38 5051 3533 3275 6424 6302 3054 893 872 6171 106 2743 1301 8072 8049 7381 8107 1364 6314 8787 4102 9441 6445 276 4869 3206 2981 5850 6614 3769 2667 4220 4076 8702 206 3262 2090 3402 4277 9531 9629 506 7938 6996 5774 8978 3347 7492 6286 7315 2528 9896 7040 3808 3287 9410 5853 8545 435 6309 4301 8721 3452 8808 695 6455 3073 8744 3337 652 9591 3186 7767 9320 5719 3388 1373 7037 9006 867 8871 8274 6633 3156 3519 5730 6164 3276 3042 6007 9565 2477 7364 3302 5587 70 7034 7942 7731 5015 1609 7750 3638 8771 4724 8977 681 5738 5873 3976 3433 3799 2596 8581 125 8470 8463 4665 8828 8018 3298 6417 5536 2671 5426 3914 5549 4938 995 1393 8421 1735 3483 9509 3555 8193 5161 5773 2651 7957 7672 5078 1787 6703 8565 6548 2808 7264 9921 7979 732 7875 3707 5838 8582 6893 7548 7128 2826 4145 3884 1024 4823 1941 7287 9941 9014 1483 2999 4057 4517 3148 9480 2686 5328 7906 8960 7133 8765 6802 5213 5795 7419 6062 9783 7780 4796 8910 1206 1812 3391 188 7099 8678 1651 1465 2784 6694 7338 1992 1197 4916 3888 1544 6207 7102 7383 4166 421 3854 5650 8367 2017 7625 5524 3391 9380 9157 9061 8132 7639 5591 6052 2969 5600 9541 7143 1475 6387 9528 2869 6318 1159 5442 2435 7957 6043 5782 9212 8391 9832 5598 6389 4158 4189 2972 9461 2801 7267 5382 640 101 3185 3672 7888 240 3196 1215 5164 7517 1182 1762 1611 1595 8676 892 4020 6973 1730 5117 6525 3912 7093 9498 2918 8607 6657 5485 3696 8326 3866 1724 7641 1412 8446 4590 3396 3511 7326 5164 3566 4963 4162 3481 3448 9819 3474 2230 2813 1542 2277 5811 2601 5321 2673 7948 5661 2962 4913 2441 5625 1395 478 4326 6445 548 6016 4078 8732 6341 6766 1340 3556 8430 3019 1868 4203 4016 3813 8485 2681 3100 1592 5694 8275 8594 3782 7115 6856 5142 939 6204 591 5013 8150 3352 299 7828 9120 2578 7086 1785 210 3877 1095 6491 5193 2573 7309 4425 4077 4038 4928 4536 9532 9671 8722 8574 9471 8195 6811 4602 9472 6345 5371 9238 8847 3391 7686 1126 206 8298 3207 7434 1 7392 70 70 6 9 7 10 7 9 2 2 4 2 3 10 8 1 1 1 10 7 2 9 7 3 1 9997 9 9 3 2 6 10 9 1 9 10 10 3 8 2 3 2 5 6 2 4 4 9 10 5 6 7 6 5 9 5 7 8 6 5 8 7 9 10 3 8 8 1 10 2 10 2 1 2818 32 32 10 5 4 9 10 1 9 2 4 9992 6 6 4 7 10 6 10 4 8 6 2 1 9 6 4 10 6 10 1 7 2 9 168825 1574567552 1000000 1000 4205 9028 5080 3259 208 615 6851 9947 6238 6690 7920 2628 4719 5429 1290 3024 5103 449 6364 2631 8639 526 1844 19 227 4835 6195 4246 8936 1702 9241 6532 6211 6122 9780 8458 6350 2481 7668 9109 449 1599 9386 9114 644 8181 2231 878 5898 6301 9225 7157 7950 208 1142 5959 7218 6938 1575 5103 4529 7969 1028 5471 9951 7772 9136 7754 3411 4697 6247 5810 5517 321 872 4498 3506 9676 1492 139 2333 8956 7827 5250 9537 4505 7553 4599 5306 2740 3444 2413 7320 4439 8410 2747 8841 257 80 8173 4104 2070 1897 1505 1999 3940 7210 1779 6477 1598 2553 9903 9323 923 2152 454 9810 1677 6035 5591 4905 3419 4792 1756 2164 2767 6849 2945 2156 7315 8070 7052 3846 3333 5442 1357 3111 6037 4846 6557 3078 1692 6414 6498 5220 5737 1936 9860 260 8125 5625 7096 9866 1310 598 6823 9773 5281 941 7132 2653 4653 2581 2185 6147 8703 9611 2068 8674 6512 8185 2296 5998 3236 1281 4177 5715 9230 5678 5157 5097 7262 7709 9570 7775 8416 5121 2783 8833 6664 2793 4503 9035 8633 3746 1944 5330 218 4376 2610 114 5484 7284 6817 6717 4712 737 1345 4052 2404 1781 5165 7398 8464 7941 2053 5110 5136 1006 3 161 4482 9253 7675 1996 6721 5521 6019 1977 5065 9337 3061 8702 1591 8979 7745 5389 8124 6890 6425 6157 4789 9207 6937 2951 5058 6962 845 1124 1942 4492 2494 4159 1156 4493 7538 508 1213 3549 690 4983 6817 7700 6596 2194 5680 4880 512 5794 8197 3355 3955 8324 2101 9645 6905 9602 5688 5713 637 1712 9494 4421 2139 1978 8541 7351 7563 5096 8104 7236 7307 6462 8817 9169 5778 569 8414 8630 3698 9681 3836 6545 9766 146 572 1890 5556 9420 6671 5691 8843 9969 4795 2977 6037 2288 1072 9197 5717 3156 3300 1968 1502 45 2932 3472 9173 2130 4715 2843 9105 360 3827 5294 8749 4921 5107 28 2822 8084 383 4669 2345 5444 3245 6724 348 4369 8575 2228 2111 5561 8566 813 2520 7349 7343 926 3723 1324 4494 9290 7110 1769 3956 4308 909 5233 6348 9979 6258 7647 6646 1575 6138 517 9490 5095 6463 5651 417 7768 7006 35 9494 5478 3719 2145 8403 7655 7471 712 5387 692 6477 918 9933 8287 1502 8652 8972 9526 1568 6755 5518 706 4770 2613 4241 3766 3756 9430 9008 2219 2890 8821 7632 6416 5364 4806 5318 2153 9480 4184 7206 4678 2743 2497 4431 5160 9396 2889 6802 4370 3456 6160 9401 3076 7173 7855 3932 3416 103 5905 1944 3291 1776 9727 1393 8556 2547 5728 1563 6992 1495 4735 2031 241 8495 2964 6590 9395 5801 9595 6888 228 5799 951 5047 6154 9918 4275 9483 2195 5633 7080 585 2720 8821 2588 3157 2817 3477 5303 6445 1228 1615 7386 3050 8689 6645 8139 8973 9199 1521 3340 425 5661 7280 2312 2416 4689 4708 4390 4342 1210 9798 6166 789 3996 9328 479 7446 8570 4168 3112 1636 935 518 1417 7389 8947 2896 4787 9679 3068 6087 2106 3997 8352 1606 2284 9807 7960 738 1360 2272 4217 9944 3320 215 825 3001 9289 4163 9909 6217 5715 3338 1211 8093 6946 2420 3146 1640 8893 6857 8185 8392 4503 5122 2672 9748 1764 9585 43 8389 4693 2162 6212 1406 8891 4138 7806 7025 5890 9414 3423 7303 2343 9293 9857 505 66 1869 8819 2818 524 4209 1275 9166 5840 1207 8289 1147 5275 5051 9106 1716 2529 2804 8492 5489 8393 3311 8503 4572 9025 9186 1609 2052 9935 1972 2054 3489 4380 5981 4529 1422 563 4123 3502 7179 8239 5899 9387 2415 7023 4031 764 2158 1501 5061 9937 5364 4048 5485 7730 4527 7282 8457 4602 295 607 929 9177 853 6980 8286 3439 4776 4322 4896 9190 4865 9263 3109 3109 1213 7896 3618 3723 875 20 737 276 3076 8943 288 7051 2540 7802 5793 2903 1404 866 5384 3732 1380 9316 7895 4621 8148 7262 7416 365 8503 9714 8976 4677 9647 4075 9928 531 3666 8594 1837 9685 5052 9625 1262 9331 2430 6677 3906 1781 177 6597 9341 4427 7059 777 4983 4732 7507 9 6450 952 5394 755 6717 6792 4746 508 9700 8437 3279 1170 7905 9617 861 1874 3352 3745 4598 6191 2195 8130 2432 9703 1238 5412 7430 8794 4491 6617 1879 7567 3541 1368 4051 7364 5088 2468 5136 1874 3565 8538 7625 130 6670 8737 3921 7983 9505 8519 1415 6189 3361 7661 5127 7783 6096 1945 7787 1369 2469 1123 9481 7666 3171 1518 1379 8297 8321 3943 1617 8408 4318 3471 8384 1264 7427 572 9988 118 5935 5680 5372 2846 7763 4293 6476 9125 9414 5821 9518 8694 7165 1208 4609 3668 4061 5978 9721 2997 97 5652 1672 283 1885 2029 2599 3539 9017 4287 7000 4304 2698 9743 8843 8276 5851 2532 933 6377 8984 8162 3316 9463 326 3369 3954 9357 7658 4392 5403 952 4584 4750 8134 7736 3121 5326 3170 8118 461 9293 6123 6615 2696 5346 7733 3729 6016 9113 9531 7722 8102 9228 538 9590 6868 7112 6646 7064 9306 8570 4162 3200 6615 1731 1509 13 4701 8675 5499 2541 9635 6703 5960 3497 4175 2564 5700 6486 3342 7907 294 4755 5878 6340 607 2299 5807 705 9590 3510 8020 13 6508 6516 9958 6902 1019 7075 3775 162 5804 6226 2019 8836 7775 1132 2375 5503 3124 6412 1872 5439 6949 2058 681 4747 7071 2903 9880 8497 2905 8571 6610 4741 3983 7508 6004 9443 1046 2549 9558 3655 160 6151 9811 894 2587 5057 4021 2284 264 9170 439 6415 2550 6041 5405 8542 3469 9718 719 270 8318 2985 7677 9116 6275 7558 2041 748 7837 9044 4458 9579 6672 5252 7827 8866 3524 5654 1354 3345 7088 2224 8394 9712 2665 401 5425 6938 3881 15 5690 68 68 5690 189 4413 7147 8918 8733 7130 8105 989 7902 8295 2422 5584 6086 1302 3370 6342 3670 2100 7829 1026 8402 1697 1292 3018 3196 8642 1089 3683 6516 3742 6059 9337 6261 4148 9710 7740 693 6522 3068 630 3844 8708 2651 2126 8349 7372 1825 7793 2650 9904 173 8899 6588 5106 4897 4354 1749 8893 3993 9006 5611 4959 5940 3564 4281 5810 4522 37 44720 50 50 1495 6065 5414 9758 447 7629 3375 9996 7589 3442 9835 2741 3294 4884 6516 4530 2285 8732 3561 1045 2997 1868 3366 5461 7145 8493 5028 1775 7355 7001 3859 5356 9751 5611 3672 2464 1228 1091 4832 4811 9155 9215 918 5544 9722 564 445 1593 1870 5045