1000 100
6439200168 9497725490 8887061251 1365788591 6320471870 3661735481 3656369840 8804233429 3983222510 2110245715 1996115477 7428285697 242057497 5574400040 4049054132 7398983492 8379730347 3750366299 8184619190 3356934497 800486749 1422776426 4005484314 4948808310 1257684046 9205373930 1234718236 6516437403 6110607279 1618866628 8984995934 1412665812 7131752611 4460074032 3308783420 1395913979 1060059315 3805087430 6263271047 9993680823 8155686596 3218385463 9345037656 9499415392 6091389387 5503369842 4081124246 3097363877 9022240570 4992104062 8118882789 2049264910 4244989263 2817566714 3818270202 2186730739 4633143125 6450854898 5237040510 9013874396 3009427623 3891775454 863945158 1834053908 1922607534 9125013256 772218424 864125025 9478928158 2133851716 4455669052 3974516920 2007524504 9892580991 3637900736 8040200277 5004400297 3239464820 8036917837 3334167405 7962300029 9681484230 2235983098 9966245820 3608809339 9319939982 6531808586 5520028664 340035226 3259876937 8599192372 7464677790 1660848418 2434246999 2990604305 1577163061 8385648599 4370658359 4828294974 9053010169 5094266619 1598016191 9588524727 1990562472 8259414604 8972821032 9857423106 986342074 2809070135 6138974474 2437403772 954329287 8674151108 7437233239 1472118886 3332897287 4650807697 8649223522 3546334478 8665027419 4598411150 5640866644 2755604540 4074932993 5589204581 5478554272 3675176875 4812258484 8084115192 8827261775 4931405025 2219212214 5048070903 1262963074 5052893652 94185722 7125312462 9385714496 7946346635 5709792173 606607563 1052712769 7703263833 6480276167 4794456929 2393646106 811935877 5227215260 1431920023 3976450870 3648051302 3132099913 9242024737 1232881707 39608857 2056420117 6226123026 2889100624 4785001509 8707531492 2720044020 3051778396 5466768952 1465778544 1441109424 3538425078 105345422 9885705315 2646479059 5783340489 9400528495 4087674993 9428776905 1786101208 2488465316 5637751600 1529541641 4166915300 8062185795 8950081174 9999610080 3707121338 5439955632 5794001255 4040353095 5612512154 9863615591 9176318010 2470852815 5203255084 8258376605 465933713 9909774638 9200333101 3748733371 177333270 1586766079 5037220918 3013320825 9467390492 4716791285 5531596742 3250266109 7055228258 8341557616 8484083229 4455204347 6884630499 8378313632 9831131733 5133694340 5884001903 4681109230 1449251071 1511077411 5810074097 7016310331 7946764728 5094478269 2142127406 3672994942 9075012559 6464723617 2467358484 1146499440 394581875 9763141413 423678764 3119901985 6184082030 7308073215 5922652216 2906800653 8232144981 3509307378 9250602805 3583300539 1212926208 7588849016 944219014 5005424221 2993019059 9798820407 280137754 9846090644 1875530706 3535528026 6782604371 5824353767 921080610 3509470768 848375512 2860881259 9998595613 4917703586 5106202100 9426502508 8456394569 3865907640 1807233858 1372049101 2623417682 3101761281 8180114255 3070774569 6417283082 456836265 3532057554 4900146912 7927103467 5892742611 4668379878 3183124785 5862785439 7476332262 9326636500 5084776322 188459748 8685009933 8092292446 4825053441 697272918 1303426983 6195250995 8594695419 8276979652 4080642309 8828356735 8199509924 8896051135 5380850214 6218284509 5578717519 2126519873 446296096 4308336672 2884351093 6700495177 8076060795 795238414 2952484901 7409921879 8926353237 5305854646 7498015897 8797479037 5941225938 2581097159 5696828485 6745954429 2315527729 3228628358 8336793029 740842923 1234345154 3640076518 1775808744 8966758680 9870451550 6393576356 8822760697 133091618 3404444297 9358552883 8991195026 5105907272 9444009896 4029555475 669993987 7944054209 2682939538 5362658475 8787078018 1121865271 9204017864 3991038069 1548213358 9301438493 7424796989 3478258693 4919616066 9092919893 4008573369 7213960239 708422055 2023777500 7845640568 6858924540 1137642883 972270751 7888130724 8849748464 9241159487 1716210671 6540226370 3721194614 2032109141 5493847602 4134744187 6337352526 1864996540 1743328015 5053316703 4791267710 7467071264 6111437591 2637584869 6060508075 8932599884 9275701187 8303344319 9849506227 6806699688 5912618765 8147209874 4641990311 5482921328 3433614075 8596645104 4404359486 8747808148 6317054169 2226623726 4016919821 8846170805 2413782266 6971286579 6030300596 9913318921 5441507139 7706929644 4819600632 4118977014 7609778384 4856023945 6639732191 379222283 3918541909 8365699278 5988035087 7150602544 6825652420 2327488445 6239931944 6289926534 4776521771 9445142412 5687109147 642175579 5637238299 5178074352 747641767 7056845486 6772167341 9137030469 9357225517 9663311192 8137841571 4658726927 560114444 385030432 1295502252 8705578000 5357151083 6879587320 4840782876 5228925315 917927748 4549665856 9031590120 1903562029 2968366208 9071758196 1101396214 6973167515 9156137371 1007094998 5136288352 5591155521 3021417218 2614231355 5987323598 4460811780 2210066511 5646706249 689133027 9937214643 5825865442 5961266958 5045872495 8062459621 5380326697 5157953272 2157052286 5796859058 2110023630 2437087079 4422022455 9522331079 5521273717 4309951257 2503205213 5104634643 7560778179 1396386361 1761924833 1668934684 3638758487 6422680855 2765236049 7495225208 1641693023 5130882383 4520687090 7343907365 3346487862 5270097876 6866349935 9053384297 5533311033 5174115067 1347412268 765099491 9728845450 8904716941 2199201684 68384292 13359747 5542705550 9623775839 3340100408 4788953501 6701172234 4514971635 2664553192 3195904305 6633432088 7844056928 7404659070 9402651228 6571752248 6924164147 9888535284 9182253165 131341316 3509083415 1479503830 2715482627 337676082 5511892438 7579883855 3829545747 8935892899 31091465 6671020756 2906053594 4963383027 9491931436 5020272829 6087179017 5407665260 2224892870 5215971646 4440559431 4168307443 5141199614 6548357761 2409020594 6063929142 2691262526 7293587191 5449747901 4480044835 6735922848 8888829503 3666485437 6448408713 1685331427 1677829890 533137976 7418071876 6273761770 8295451510 3606381065 9311826429 4364482781 6085740025 8441898007 3980515143 351446142 4436376945 5157809833 933247916 6545667457 6736930241 6096336925 9499978768 8291968927 8194805702 5977034021 4963022587 7201896032 5771301527 1473188424 6206247944 2094725962 8187596891 2676229 4596251001 5128096666 1423946292 8274725169 6630420197 4046493052 4787420551 4140599419 3641508688 8305582539 4093646702 3261008378 4285635630 9789127522 5179008787 4114329185 4570801692 2863961716 4089231572 9904334341 5201180153 1380104064 427880891 4881014632 3281740951 2395004057 9517311105 405175747 3930427616 4271919571 7353377512 976344821 3876047478 6916893684 11621528 671908000 4882923394 7085418644 1191512203 267039963 7803017873 5096513786 7936108619 9374285829 8481296429 4620488328 832447302 9090964710 2214301887 9772894473 4570137315 9246280428 9437793835 9055682968 1802054456 7611469999 5641461768 5731246944 6177362391 2643965101 6889590739 6341200691 807996813 4348451411 1242004209 6476724189 3751648061 8670697318 4916345983 4122408285 4926280578 6745034629 1830760670 9129731341 597915879 5643404480 2235251647 7002127597 7965563825 8038495441 4770949308 9803716748 5301558340 1337300894 2713542695 6116369280 8057320200 4314624367 8646882168 5449302311 673858222 9147911048 5072840556 89563711 7025426719 2017388750 7324556105 6231439949 3041230608 3036530037 2266419253 7643971201 2080640110 4136676994 9014800213 1067416942 144043238 5624199074 8197782547 6924658368 8737610930 4804434544 8895376455 6459436612 8060155863 7116987897 7678387547 9081180557 5368210193 9505604747 3939737741 6387211472 8759137149 6634079266 7372629055 1703559839 5233875145 9894747804 3090054253 4559637211 1153822663 5254029910 5001654147 3791459292 7661382046 9430331821 1491018783 734303583 3935176313 3241139163 6224499236 395742942 5660625079 259916530 7522926207 9553160430 6077223965 7795081056 4694894498 9178559764 9738348340 4778639502 3753116959 6898489432 1358206771 1094517813 1664094534 6942503298 8594965533 5338860279 7156962909 8276876265 296323948 5423937139 9720563002 3553364840 7476630388 9650553019 1744919351 9207331370 5082256386 5584857672 3099803242 1377562395 9266465647 2549464741 9112958752 5989524067 2792246649 5135869202 5095945199 9634764638 5450864722 6169036185 6598736640 2190597175 2760613544 4219967804 9765578736 8081526030 5803321948 1554355962 2813366946 9043434832 6332730066 523760127 627654967 8325443652 5628606454 7720057359 4622459832 4868729696 7942364483 4926826543 5317311700 4886653839 9382250736 4833849775 6362272541 8382295274 2105703534 8085383060 5468623830 5802932738 5039580203 3451041482 8704546277 6345792954 8601361575 969227600 2365415646 6629633968 8805757258 9405148592 7542653421 8721879464 3267937376 7499681751 7030409191 7075876222 4320556123 8592382889 4302907911 1618912553 6539503269 3678510547 9118625318 2600098877 8019347668 1617301943 3394143130 3311563235 881280162 9451544554 7042739115 2074800142 8975400102 6362060051 3054431406 9368953938 1546396982 5700425579 921741536 6881069754 5195808682 4647778713 1236920064 2297594159 2333415434 1324645506 7915424468 1788219399 5454831236 1296530386 4245556900 4171273057 5426276578 2085480299 3707035728 5477284567 8641515519 3058934706 3102634345 4494975365 9200029163 8939622339 2668700338 379326645 8131566705 6747522818 5716327681 8575532382 3505620248 8770414327 9420985894 9280979046 8663985228 8961739309 3448245261 9786607748 8164325455 885462996 623644255 7609407660 5665357859 8735221858 9604000576 3788325266 6381541574 4766957234 1578479591 7197438441 3141450201 4540798415 7383862801 5171594528 4492965633 4595417479 636704121 7688706641 1657126874 3452258523 6918875443 9682716146 4138494308 8759832091 3589739245 6472116924 3025992052 8520019860 5142733140 3075423748 5843835472 96134706 3561880822 7744646821 241625513 708083267 9940485530 5167754651 2953806149 648842000 6691919681 4041852820 5068620973 7600692726 4705416288 3817425354 6134898909 6939648839 8749715039 8708298193 1213095513 5427882654 7700569810 6036957523 4582943882 5016677132 9798941652 8469929167 2187912605 8078189315 1520340307 3182405776 9533114675 9792130615 8790836809 8696337648 9513552076 65495057 5899362302 8295419536 8654665438 5513006151 6877752354 5440969682 1395080351 6047441460 1476503589 4700915290 4544258095 1860201722 1344580491 2252282191 1964255912 4554035305 3193911828 9453271285 6232050924 9401295690 4098272118 2240185402 4673331166 2087189643 5768046393 9752747770 2506081207 3903228348 5217354864 9442843158 1770034350 9502751561 2610791538 941789280 3511609425 276606012 8044646398 9418707596 5498758112 2850350967 9390375145 8127095537 7402696627 9920239214 7450314315 6286182317 2526310364 3064590200 9506038009 6183214372 4191261994 1900238429 2661334635 9590225260 3221115958 8402836066 1156409658 2961462447 5235814408 5779043320 4763754392 4559181564 5179901663 8078960981 7128528485 6627457556 5059114262 7577506612 7421070570 2573772115 316872722 7681435037
3013960590 4797868097 9818329910 1089705522 6750916680 505804409 4281387654 3988401309 3846087585 4488298538 6240413413 7090742734 8158583454 1197890230 3864505487 3097957402 4515439651 9662956522 3839710213 4033925817 8337208654 481425093 1127858743 1047087690 8412353249 5875463821 2826908737 8576261927 4955675055 5353678461 719827455 4773533992 1031750588 5143187442 8566356641 2423043651 3040453571 2894822973 3094526974 9153780600 4805398519 8806571654 339303312 6940953557 9013484381 96922148 3802862979 6192916614 903379674 5664879431 9294449979 552678930 14121510 1261307759 1024956685 8258446992 9567975897 2568355717 4533841764 2377944640 9961939875 3277074423 1476174760 6975170533 3900731400 466325213 2097814833 9066877234 8371373076 6942675396 7274696053 7426639205 6586428156 4155941480 4185807045 3727089546 8527195266 9948850783 5930661387 8832601486 3458239392 8331164598 8045844396 1387410242 5596188644 7668269392 2819735201 1867839385 3319225249 1557665188 2349812432 8856866985 1260728520 7225124669 6952223940 3010462477 9927263064 7542539543 2710351200 4796071559