1
1000 100000
56031 90160 68478 71377 50787 7086 48398 15134 51230 32709 43428 49582 89978 90461 19474 75011 39154 21684 77535 67670 85912 31836 13734 5907 56176 39610 94356 17304 83091 85225 13645 10553 31470 54773 88039 51711 42624 96609 5741 91780 82751 48865 95773 37560 46452 60032 8811 73760 86490 64892 80796 12977 6595 80389 58028 74297 17299 86306 88168 99255 98819 35819 86901 20510 49631 71056 85671 90294 13192 36400 53674 99579 75763 92131 84573 95388 37449 89841 48626 35997 23237 45369 37328 72117 1689 38251 30833 76401 13001 36334 82468 82543 76878 46971 36332 23076 34164 20192 65087 51351 8412 51165 77383 33091 88571 19690 89797 68281 26649 86064 34569 87484 3891 58795 12571 3587 58010 35471 63798 73690 66866 82528 95175 27137 56852 14360 62994 7275 73740 91269 86509 56353 12347 77448 23844 69917 74262 81431 17619 84559 68229 56251 89391 4284 1957 72147 87710 54521 87335 60016 32666 62420 21422 75991 38289 48524 86901 63042 32328 11828 1191 68927 71604 95764 38501 41071 37055 62856 6820 81288 70697 72287 24588 94676 92452 71869 62394 38576 86935 50105 36254 57166 74973 73568 2430 51155 483 91056 8978 41753 21261 1630 99270 17998 2641 56465 12155 76756 54426 25860 43333 24319 2982 4136 19470 64922 27017 54047 49426 8322 44104 24098 67618 21737 79455 87324 27073 67380 11036 55821 59818 83774 83137 94409 44711 94483 24901 52086 14555 10358 80852 82225 88954 92315 30187 32618 29132 1069 63741 22275 42573 11209 64528 68053 70864 33090 20065 31626 84247 20539 67100 53508 71773 912 63140 45621 38508 18765 21489 85893 28839 40981 57197 68976 23490 27036 68054 54501 65252 27950 84256 47208 38988 26822 31024 28272 93801 49559 51905 40618 64577 43079 82435 66548 73867 68495 29495 18467 15061 3676 79956 19581 9438 51665 86470 2944 65501 80067 13033 84729 3608 42395 4050 25646 38606 6392 41031 43445 59342 90986 33826 56090 72541 57688 68657 78653 65525 42907 46809 73426 7904 22529 46799 78239 52513 91019 82365 73889 6923 38287 65731 4679 9224 85430 76116 28117 58707 10751 89909 99683 36830 44571 90401 41436 15597 57039 40935 87168 47577 35861 73546 39138 67855 48987 66176 91242 87182 41282 41460 52819 14125 44320 86533 28206 8466 52671 93892 52766 11579 98491 61626 1562 32217 25416 95904 58799 4081 60746 52676 34171 36730 2940 29227 64595 7457 3274 50953 72158 96711 97590 26827 15287 26913 30614 61293 90639 32792 91572 11077 21800 18599 70061 64694 66171 99040 55987 99485 41907 32295 38699 45897 28208 19733 70512 87642 98053 73654 53198 34185 47675 15883 43527 25952 9516 48873 70610 16605 72040 20793 36343 980 13939 66070 6836 69674 39621 97458 27515 3003 70857 2929 84178 13812 37886 46571 32305 43577 26457 39055 78951 95649 76897 37531 81686 38229 95858 40069 61683 55157 42619 71701 66503 18418 1216 21672 98896 37621 74936 99087 68192 19767 44303 94030 76413 59239 89094 87005 75296 96103 84142 3594 50262 63119 62769 27798 1186 59817 20521 77043 17049 18355 2695 10092 68740 90912 22317 17246 45250 63735 13108 45015 60451 82163 23687 36062 56238 75233 4070 17610 20028 69285 51525 81545 76538 7061 57130 63163 55435 25660 66834 32757 61476 46905 21420 33247 72142 35101 94012 83446 56168 68849 11578 32587 30819 15757 94385 36097 6532 26658 21792 15667 78725 69841 44956 31084 40595 78482 94348 11981 32722 15247 38124 4906 20437 56197 95179 75373 59078 20842 88908 62706 49924 79489 13065 75945 33792 38727 78091 92376 78623 47531 20883 98454 94971 62957 98165 87313 71810 39078 58072 11689 98357 84128 5111 92947 46538 46138 63138 57334 54795 25125 44510 73681 83189 48361 73985 66099 35386 40225 10295 11010 63743 71290 42528 83957 72607 11897 83951 84186 85606 29586 42380 13553 28150 4753 30483 94574 7269 22005 723 10523 52957 58672 19153 18228 42972 82312 98754 46281 35858 74201 63924 51679 8005 72273 5733 89263 70319 56947 61098 74374 85599 47125 874 69796 17140 60641 13921 35549 41766 53688 3326 65051 42365 93450 5317 69945 42487 9087 89485 457 43878 8785 82690 57648 39344 47120 54756 28389 29518 72861 49511 64341 36109 90383 86546 42178 47984 36849 98624 27167 8363 32002 86081 12470 52266 40243 26298 94882 42888 51469 23873 30901 25656 23016 21442 21395 60256 24021 22429 96405 42137 36214 63013 74568 46417 37600 37442 73131 16776 76800 84272 48724 7094 29747 75070 69292 16036 16140 83248 35822 99886 43666 54686 34092 21896 87903 66194 43082 85078 48546 34798 50177 74482 9950 35076 78877 37513 27049 33084 5760 70718 85518 67505 90333 66630 75275 78644 71549 74411 45812 48936 3582 58922 59054 62052 48334 18196 24852 20340 52052 2928 98870 10073 52680 25111 86069 52644 38102 68599 64009 8959 60576 5329 30971 46852 84633 1852 55627 28035 56202 96927 26475 77825 88816 73338 50273 852 38652 34910 43945 42888 2258 89936 51665 62780 33419 11883 1468 56806 22867 78235 73920 56139 55019 50178 33607 62344 25896 67222 83410 59404 23474 67105 3729 95579 68518 52192 65548 15500 53941 69797 61789 52556 3843 97077 78100 23450 64968 68523 19474 56520 70802 41555 64110 9760 4865 6288 46803 9821 48298 23734 56896 73038 37397 83568 99942 37590 85983 87419 49934 9167 89081 17513 82801 6754 68614 87776 40862 95568 75873 32696 86423 10061 23765 161 5012 66527 98275 15162 2430 1027 19264 65723 87509 66153 79412 19212 30443 93011 4284 29132 9543 69978 7976 80587 41187 16713 49822 91472 22383 73280 81333 27923 14219 44338 8219 16420 11824 95975 46448 23459 55144 45147 49576 35333 79858 23773 84525 83318 72095 36593 1435 1361 984 19759 44515 79530 74741 93121 47272 66821 53703 81641 26436 76155 11695 59512 49508 75452 44165 71832 15048 31912 71122 75716 50309 73845 87670 66187 56610 84588 89571 17232 13790 3532 36159 1932 82024 33318 14726 73643 61382 9407 12742 32395 55695 57073 97122 8128 97489 53546 88208 40499 7083 86571 29723 98590 10548 6346 86177 56529 95827 49680 61141 80433 80612 55036 60990 43027 30521 43103 58103 62949 39031 19038 17709 54278 36341 49107 99620 62761 18016 36844 53970 85590 26010 35915 23651 1 

No