1
1000 100000
24366 47735 66585 22739 52129 48695 10797 57018 64159 62885 93681 11257 74242 50960 12432 7105 37222 34921 28376 36134 96909 67718 50269 93409 16316 4738 92502 44588 24731 81115 27518 89513 89497 98675 30004 62012 77414 94096 51451 73996 91832 64125 35131 80166 29062 46470 66238 91898 54704 76544 20148 89340 67573 53150 58351 9604 17018 17853 64712 10671 46250 33305 57784 27163 68465 51670 928 40463 59040 59800 74818 2673 5964 17227 14853 88974 67375 40604 84789 62197 79686 23037 79200 91356 48593 61861 44890 41562 94230 27726 20474 66699 70237 67190 89019 16 77621 89726 61084 62508 20686 40174 74368 39816 66430 37391 20399 12399 24188 75887 51251 48147 31272 76929 34076 73318 24961 70330 29373 77698 86509 50069 72140 80002 58069 58896 53478 15046 12006 88269 66696 44819 54737 66514 74615 30673 34027 51785 75769 62539 81710 10209 47578 15634 44726 1387 4232 30779 3525 79933 74487 99772 23296 56051 96351 70483 7024 86793 62297 23519 54818 86434 79749 48485 14727 12708 99814 65964 79893 24602 69060 88321 32516 1553 16521 66228 5009 41755 89253 26265 98782 5711 14283 38249 6480 2598 82769 15326 19408 28000 76692 11354 25419 55069 40145 73153 92050 84677 4685 18618 74107 98049 92655 48402 44446 74047 85920 47288 49752 60177 17330 62978 65803 44718 33782 81703 95164 60816 57764 40132 63220 83029 66007 35831 87936 76223 9742 73575 53873 42196 76845 81113 12989 9374 23130 13948 99100 47211 52000 27391 3659 18830 66319 19189 55693 75516 39226 99960 36645 93649 85783 43011 42141 54089 30851 45591 58914 22567 85244 93015 29541 1649 18117 96300 96283 83537 8005 48225 6142 48822 70472 79335 4651 75697 26492 86323 46146 11865 10742 48155 94761 71527 11627 64445 56681 34970 58935 82809 98031 37205 29465 39985 59597 39804 42709 64560 26710 69627 61105 27808 55909 34783 54104 90642 35511 28410 5274 42203 90764 37827 72106 88593 85514 18356 6751 34546 68570 36010 87059 22749 67689 36425 88103 98486 48616 83254 9821 46183 25293 28731 11005 44410 91472 42726 44432 92576 84143 70217 44680 48397 62378 25852 66582 52569 775 27479 99155 92320 2095 19993 16600 95171 81647 99428 18469 93317 94457 47805 3230 24399 80320 84209 14441 75885 76607 64523 35729 78671 65139 91743 50726 5961 26076 52483 75547 96371 93152 2064 65319 73129 98953 98821 10180 29227 9282 97636 52275 18367 60861 92308 59638 26346 32336 99645 36437 98139 23187 5487 62874 70177 69315 64315 18741 29071 34627 9752 99128 70175 88822 28992 81371 18412 53862 97712 46393 7510 51968 79627 78514 40770 41782 76632 16584 84536 29243 90112 35810 54019 41099 61681 92299 13460 6560 93405 10291 58528 11038 82587 42445 35197 72872 14277 66160 79849 17736 45721 76279 24803 70667 45113 24129 2640 54467 66090 5169 86807 98531 87352 55630 40710 72326 38385 13956 4939 68521 84070 11682 77627 64301 76749 21467 44974 44214 99745 48581 60769 70638 6368 12572 40563 84130 80460 74400 17192 34916 79499 78578 64361 23656 456 14075 47330 57991 303 8550 75331 72094 11732 82817 99104 92848 87661 58784 91345 57504 4211 99770 78226 81368 62406 3274 64228 50470 454 61103 52426 8345 24474 48396 49197 70792 21229 27529 33753 5035 95372 39184 20734 41888 54601 22001 4335 6983 80027 9246 57286 39047 39516 87120 44606 82407 81514 28544 78456 94357 93894 61230 38679 95523 28792 34398 20612 76101 32233 64854 28010 47124 32327 5666 84507 75534 77220 59728 94505 98067 43512 22164 18926 79466 81659 55717 58533 58330 27628 22974 14350 87025 48652 68990 37646 44225 47395 82025 12684 51198 20346 11396 83670 3297 50528 156 97338 56104 86054 5984 88269 69139 33346 64035 57479 81449 34192 80155 52517 6097 74540 18501 27334 59353 75449 3902 76335 62835 39069 60491 98279 35347 28227 98994 84891 95282 61111 6143 25947 78958 17294 75712 10843 4968 56347 47721 14451 36100 54427 73713 93792 25836 14314 10803 91777 37742 37708 73423 6714 5625 65957 84358 35540 37348 43361 54369 99547 25544 35661 27370 63903 83553 74555 7825 24276 68560 17283 57384 38642 13084 33788 64040 46069 40780 97447 18218 25310 97550 24197 55983 18384 43860 86940 54969 31252 66450 41494 71375 70965 85601 27969 31901 34309 46719 52144 41265 37974 50477 56568 69632 35042 72431 52852 25503 87076 19888 46082 40650 71485 62011 97316 59200 35024 13731 58816 85348 80389 71868 55584 51198 53546 75775 93043 16664 89197 65610 2538 62466 96195 74174 58588 7439 82213 49887 99362 93174 16174 50424 68955 36529 64446 11924 79850 31361 29594 43174 91923 35720 12937 81346 1889 8333 25784 37218 11235 2652 77559 3618 96779 18915 67834 79043 97582 43255 91898 50828 88998 64045 41169 23460 4563 85825 52865 71418 99157 17426 39214 82461 17204 24452 85919 50053 9529 48284 14625 57000 51378 22632 18724 25413 15506 63701 70332 37181 53998 11639 37825 40244 58721 16612 33839 38293 80073 99385 99527 63115 8039 95028 25836 41897 57827 17016 20295 11907 18118 98060 87044 24659 55903 46300 26259 42389 79167 9431 24392 13099 5308 27567 35258 43769 90066 40540 1928 45866 48893 66745 81711 57481 54784 60805 41877 33129 20513 41572 66978 60862 91178 74492 52578 28450 41098 17240 19812 5617 73970 53224 58110 53549 5945 69279 39462 41114 45913 8884 9210 59171 33039 68226 33401 34931 98590 5255 66216 27485 56685 56809 23791 85525 4388 98572 19993 84789 79859 27325 95415 84313 95404 24651 67678 10275 98052 17320 5316 39448 2358 49836 47015 59328 38719 87826 46534 45258 96163 22394 15302 73414 50087 65957 78 27273 90677 31548 74603 79980 90363 69834 11725 42798 78604 71709 70376 80973 8925 16105 26516 6225 39625 61733 71790 64290 96494 47947 53 82508 48270 85468 84909 85154 95823 41050 55871 98169 63547 35277 77015 95944 78785 44191 88773 2798 49202 94112 59677 79020 45605 50466 1495 52103 81427 69597 43439 14440 74491 52621 93382 67579 82623 34799 48863 33779 62918 3368 16867 6052 3448 26206 36350 59432 92357 61724 2239 98587 73790 7987 81404 92863 62522 80115 96588 51801 76339 41014 5131 32466 99975 8118 43097 5206 66871 70194 3163 68888 17483 55181 26745 

No