0 1
1 10
2 501
3 5020
4 251501
5 2520030
6 126253001
7 1265050040
8 63378755001
9 635052600050
10 31816008757501
11 318795140175060
12 15971573017510501
13 160034525315280070
14 8017697838781514001
15 80337012913130420080
16 4024868343495302518001
17 40329020447866155600090
18 2020475890736803082522501
19 20245087927815896980825100
20 1014274872281531652123777501
21 10162993810743132418218600110
22 509163965409438152563053783001
23 5101802647905124658048756430120
24 255599296360665671055000875289001
25 2561094766254561835208057509320130
26 128310337609088757431457876341295501
27 1285664470857142136149786820922275140
28 64411533880466195564920798922455052501
29 645401003275519097785357776045472800150
30 32334461697656421084832809601196095060001
31 323990017979839729946113453788006423400160
32 16231835360689642918390505499001517265068001
33 162642343624876268913851168443803179074080170
34 8148349016604503088610948927689160470969076501
35 81646132509669907155023340445335407888764845180
36 4090454974500099860839777971194459554909211335501
37 40986195877510668515552803052389930956980878200190
38 2053400248850033525638479930590691007403953121345001
39 20574988684377845924900352108959300004996512091650200
40 1030802834467742329770656085378555691257229557703855001
41 10328603333361801143631461205894516212577292089130200210
42 517460969502557799511343716380104366320121834014213865501
43 5184938298358939796257068625006938179413795632231268855220
44 259764375887449547612364774966727013337009903445577656626501
45 2602828697172854415919904818292277071549512830088007835120230
46 130401199234530170343607605689580580590812651407845969412638001
47 1306614821042474557851995961714098082979676026908547701961500240
48 65461142251358258062943405691394484729574613996835231067487650001
49 655918037334625055187286052875658945378725815995260858376838000250
50 32861363008982611017427246049474341753665865413759878149909387662501
51 329269548127160735229459746547619076482037379953594042357470714625260
52 16496338769367019372490414573430428165855534863093461996023445118925501
53 165292657241797354460133605480851900735037386010888214002591921903880270
54 8281129200859234742379170688616025464917724835407504162125619540312939001
55 82976584665834144778251840491641106549912285740085929835258787325033270280
56 4157110362492566473654971195270671352960532011839703995925064985791976453001
57 41654080209591498881327963793198354636155232404137125889085908645244797800290
58 2086861120842067510540053160855188403160722152218695998450220497248031866467501
59 20910265288630266604281859572345082386243376754591097110391290881125563462475300
60 1047600125552355397724633031778109307715329559881773551518014764553526204990232501
61 10496911520812184243850612177353438159539538975572326612290538936416387613364800310
62 525893176166161567590255241899450017284692278338498104166044961585372906873230248001
63 5269428673182427860146403031171853611006462322360553368272740154790145456345667280320
64 263997326835287554574910406800492130567607808396366166517803052701092645724156594264001
65 2645242697026057973609250471036093159287084546286022218546303267165716602697911609920330
66 132526132178138186235037433958605150094921835122697477093832966410986922780619737090280501
67 1327906564478407920323983590057087594108505435773260793156875967377034944408895282512725340
68 66527854356098534202434216936812984855520193623785737134937631335262734143225383862726547501
69 666606450125463749944666152958186936149310441673630632142533189320004376376662733909778200350
70 33396850360629286031435741864846159792321042277305317344261597097335481552976362079351636565001
71 334635110056418324064302084801419784859359733214726804074758504162674819906140283527426143850360
72 16765152353181545489246539981935835402760307703013645521082186805231076476859990538450658829083001
73 167986158641871873216529701904159773812462436763351182014896626556473439588506045668034014434680370
74 8416073084446775206315731635189924526025882145870572746265913514628903055902162273940151380563101501
75 84328717003109623936373846053803405034071283895469078644674031772845503998610128785069547820065695380
76 4224851923239927972025008034325360176229590076919324504979967502156904102986408601527417542383847870501
77 42332847949402389344186454189307405167329972053088714128444349053341886533862696144059244971658544400390
78 2120867249393359395181347717499695618542728192731355030927197420169251230796121215804489666125311067890001
79 21251005341882996341157663629186263590594611899366639023400418550745854194495074854188955906224769223300400
80 1064671134343543176453064529176812875148273323161063306200948124957461960955549863925252284977363772232910001
81 10667962348777314760871802955397315015073327843509999701032881668125365463749993714106711805679862491552400410
82 534462788573209281220043212299042563628814665498661048357845031531225735148455235569260842568970488349852930501
83 5355295848080870126961303925945822951303219982830120483279483196980382716948302349406715137495384745990081705420
84 268299255192616715629285239509590190128789813807004685212332004880550361582563572705905017717338207787853938201501
85 2688347847774248026419813699021847724239201358052876972606599532002483998542584029408456892310877462624529463720430
86 134685691643905018036619970190601976402088857716450853315542308605004750288711765043128749633261211339014327124223001
87 1349545264286824428392619515605041611745127778522561410128029685582049986885660234460695953224922990852767800705950440
88 67611948905985126437667595750442682563658477783844521359717026587707504094571723488077926410879410753977404362421745001
89 677469034324138088805068577020031867248329905616967775007298295562657090932602895115239960062019030530626811424923400450
90 33941063665112889566691096446752036044980153758632233271724631804720562050724716479250075929511830937285317975608591767501
91 340088105685453033755716033044540392317049867491939300492253616342768277598179767687615999255180328403383806567510841075460
92 17038346347937764577352492748673771651897473528355597257884405448943134441959713100860050038688528251106475646351150645540501
93 170723551585063098807280643519782256911291785151047911879336308105774112697195310776288116386140462839468140270079017296480470
94 8553215925601092704941384668737786617216486731080751191224699810737648769301725251915265869345711670224513489150302015469564001
95 85702882807595990148221127330897648429076159095958559824126334415482261805714447829928946809843257165084603031773099171992120480
96 4293697356305400600115997751213620208071024441529008742397541420584850739055024116748362606361508569924454665077805260615075588001
97 43022676445861601991308198639467099729139320574386045983799540540263989652355955615313555010424928956409631253809825705322748000490
98 2155427519649385500165525929724568606665037053160831307932374568433784333356852804882426113127607956390406017355569090526752475612501
99 21597297872939716603646567495885153166379509852182699125307545224878107323220884004439574686286504492860469804809500730972847504125500
100 1082020321166635215682493900723982226925640529662295787573309635812339150494401053026861160427452832599413896257830605639169127681887501
101 10841800509539291873428585574735707422422784806475140574858403903348269612267231414273051178960814830486999432383115557122664124323000510
102 543172045798131228887111772637509353348064880853419324530493504803225819763855971766679420108468194356949385515413608461772375343831913001
103 5442562258490851580744546311949829240903071593340668385879793451935606467250826949081067252263642758399980854586519200174846417562642130520
104 272671284970340710266114427370128971398501644547886838618520166101583549182305203425820042033290606114355992114841373617204093253475938439001
105 2732155411961897954241888820013239543225919517072209054571081454467771098290302861207281487585169703901959902003000255372215778952322026520530
106 136880441883065238422360555428032106132694477498158339567172592889490138463697448263789894421291775801212351092264854142227993040869577264465501
107 1371536574242614282177847443100334300870170694498655604726297010349369155735264785499106225700502927716025470824651541677652146187648094671175540
108 68713709154013779347314732710444747149641229202430938575882023110357947925226936723219101179446438161602485892324841938024835302423274310823242501
109 688508628114380407755325174547547805797282462718808041363546528113928848408004632017690118020164884543740884394073070921926005170420391202903600550
110 34494145114873034167113573460087835037013764365142833006753208428806800368325458537607725002187690665348646705595978388034325093823442834456003270001
111 345629959776844722078891059775425898175934926114147138108895630816181932531662590008094940139897071538030207940353856951265176943404848735762936300560
112 17315992133957109138111666562231382743833760070072499738451534749237903426951454958942354731997041267566859043723288825951293172264065879622602818298001
113 173505551299347936103195556682089253336513535626839144522624243123195216202046212179431642260110309747206620645173242116464196899584063644961791119280570
114 8692593557101353914297889500666694049569510541412029725869663690908998713529262063930524467737512528627897891302385394649161138151467248127712158782326501
115 87099441122312887079082090563349029749031618949747136403219261152213182351494666851484676319635235596026185533669027188608075578414256544922083378942545580
116 4363664649672745707868402417668118181501150458028768849886832721301568116288262604638164340449499292329937174574753744825052940058864294494231881105909605501
117 43723745937849769965763106267244530844760536199237435635271546474167894345234120713233128080814628158895397931281206475439137476167057201487240894438038600590
118 2190550961542161243996023715779894660419527960419900550613464156429696285377994298266294568381180907237099833738635077516781926748411724368856276603007839635001
119 21949233361359462209926000264066191135040040140398242941769913110771130748125177103376178811892623700529893735317631981643258404960284300890050006924516434950600
120 1099652219029515271740296036919089451412421534980332047639109119694986233691636849467075235163012365933731786599620234159679702174762626768871356622828829587165001
121 11018471423656512179612886369454960705259255389943718719332861110060633467664493671774128530442016283037847759731519973578440280152586551989603616235212812306600610
122 552023223401855124252384614509667124714375191032166268014282164622726659616916320438173501757263826517826119773175618913081693709804090226249052168383469444917195501
123 5531250705442207754703459031466126207849011165711606398862154507337327229636827698053509146103080281461299045491487709104395377378193488814480125300069907261478555620
124 277114558495512242859425336187815977517164933476612486211122007531489088141458301223113630806911277899582778394347561074132850562619478530950255317171878832518844976501
125 2776676835660564636348956820909625901379498345931836468510082229822228208644219839929189817215215859277289082988967098450432901003572978798317033297018858232449928320630
126 139110956341523744060307266381669111046492082230068435911715233498642899520352450297682604491567704241764036927842702483595777900741268418446801920168114790455015261008001
127 1393886240250898005239421620637600736366300320646616195585662417216251223412168722816755234732892258276917658361415991934408211908416257163266336234978166762782602538400640
128 69833422968886424006031388298261705929361508114560878215194836094311204070128788591135444341136180618087646954998642299204006373321554126581763613669076452929585142181040001
129 699728115929115138065553304603254660029981381466255398347534023360328291924700054634171198646094698439153387208347838983974471945123957522980902472925742696058634024348800650
130 35056239219424643327283696618460994707428430581427330795591896004110725800305131520299695376645871102575757007372390591497927603629519430275626887259956211255861286359621072501
131 351262120310175548410902519489213201734314287195739563354266494064467586294976015257631124965104805724196723460932253753963250508240318260279249775072487855254671497620559525660
132 17598162254728202063872409671079121081423142790368405498508916599227490040549105894401855943631886157312411930053985078289660453015645432444238115640884348973989436167387597355501
133 176332884667592196187134999230280424015965742190879794548443432486339367991786034959276190561283966378848316024000783036650567780664694642702660406183915977595149033171496533080670
134 8834242395634338011420622371185100321879710252334358132920680540916195889629850853858211384007830205099728213130093136910818049486250377567577258424836683228731441094742214251389001
135 88518756841010972310393358711081283642813068265534461123755248841648298264290294573541390030639586017376130447324932152144831062643168470318475244654550748264909559980593639046970680
136 4434772084446182953531088557925249282462533123529057414320683122623331109104144579530927712915987131073906250579376700744152371181644673893491339491152374096474209440124424166599923001
137 44436239601302840507621278937963574108268144303556108604330586475074959389305736089882818519190510896756438636241091939593668542879089907405231870156178291713007003961224835305046200690
138 2226246752149588208334595035456103954695869748301334487630850006876371300574390949073671853672441531968895838062633973680427579515136140044155084847300066959746824407501366189418909957501
139 22306903761097184923853571633499003121066965627316900984912830655238787965133215226826601355243605830585714819262580828743869463694240490348956080343156847889181251078974886729494145775700
140 1117571434807008834401013176710406260008044151114146383733272382768815769557235152290403739615852733061254636801191675410873900764227160657491959102005142461418809378356245702664126198742501
141 11198021251831185528933985338737561603201508476768780738317636658343396483537484738130863997513770936443132082831179334937482877105965847065268547100394581462077275034641431913370756133200710
142 561018634026366285281100280113588486420083467989553183299615105299938639946431472058833603615304399555217858778360158422285017756062519513920919314121734215565282561110427841371201932858778001
143 5621384361515494038339936786474622425804036188372300613734468689657729795947852205326466900150557766488621719866432763557787660437731160986274461688317736737114902886138919845625390084720980720
144 281630236709801068202277939603844709776621892886604583870023049588186428437339041738382178611143192723986303852099998336311668039642620568827644003730008571071310426868056420122640706168907814001
145 2821923751459526176061119332824921720192022965054418139313964964571522014169338269589148253011582485006351660240866416126674468056863936849262714498988403447450219171566703121072032451773799120730
146 141377817809686109871258244580849930719377770145607511549568271278164287136904252521195794829190267443041569315895420804670035070882839463031963368953150180943582269005203212473724263294858863850501
147 1416600101848320624888643565141324228913969724421129533634996677746214393383211863481547096544914256915422044819195074462827025176885258567168896404030490212883272909223598827858314665400362437625740
148 70971382910225717354303436501647061376417863991202084193299402158588883956297497426598550622074903113214143810275649143946021293915145767821476783570477660825107227730185144605389457533312980745137501
149 711130429204105494167923008581611937993092609636441971466629018263635053956358186129467053317293945389056860147575686513923039964328342936781936732108807098463955550211075044881752889998530169889000750
150 35627492843115500425750453865582243961031048345813300657524750315340341581774206803899951216486772172566057151189059974840098019510332292606918313389010832584022884738283937388693033957459821475195175001
151 356986058860359109751672461664404051548303576067769448546714132171667050871698426225128979218185015671049628372038175434914903235067651269005965070622217132938692802933050448931812092464596744921840750760
152 17884930435861070988009373537085784821376209851734285727993231358898692885166695518060348912125737555725047475753097831720585259772892895742905171844499867479518663031390806383979297657187297067567232713001
153 179206290417471068989845407832522252265310402093410626728479027721158595902538653606828618100475560572921524385903016492640767500963996608698057683515620891928125323116841114288724788664337567420594167880770
154 8978199451309414520480279765163198398086896314522265622151944617416828488012099375859491253935903766201801266770903922463758960307972723330645789347625544463885784818873446520820218730874065668097275626751501
155 89961200803511616273792643059464506233134273547316066848247925201889443476023532412201741157459513222590934192094942241130230370580691229915155951159771065530785973511851306322490912097404994248393350435395780
156 4507038239626890228210112432738388510054800573680325608034548204711889002289188719985946549126911564895748510871518015978975277489342534219088443347336178821003184460411438762645365823601123778087764797396540501
157 45160343597072413898374916970443349606781140010350572147193729972320779466367910732271667232426575162180076042907275102030883005264006033420799589424521559275562630577626238932776149148108642775126041324400800790
158 2262524218093247585146955960954905868849111801091208932967721046820750862320684725333569308170455669673899550656235273117523125540689644205259067914573414142599134713341723385401452823229033262534389831017436580001
159 22670402524529548265367934526519502038097899150922439901824404198179829402673215164067964748936983271901175582605260006277262138412160448086011478735158662985266909763994860092947304381438441268119024351498766600800
160 1135782650444570660853543682286930007773744069347213204024187930955812220995981442928731806755019619264732678680919235586980630046148712048505833004672506563405944622913084728032766671895151096668485607405955766620001
161 11380496906970236156800804757395819579775538592623054480143703713756302039362487644451386032299133175919227962391797615876083562599899280933144341525460224297044713138894842140420614023332949407952975098411056432800810
162 570160627998956378500893781552077908996550673700499937211209373618770914189120363665498033421711678415226130798270800029391158760041112758705722909277683721415641601567655191749063467838542621494317240527958777406660501
163 5712986776896534021165738620278174909545282275597622426592237439901465443930566124299431720249415917328180535945099797909787671163011026867990373434302297438453460728815446759631055292408759164351125380377998830499405820
164 286219499472825657436787824795460823386260664453581621266823081368692043110717426578637084045892507544824252928053260695518774716910592456158224394624392555644088678042339993173301828088276500839050586259427900302376951501
165 2867907981505153108389043986574886408772151926811413835094823051126821896551104831910670272179174491365570709816477706753097534840268935588450234319678227853879340241152215378492649336175173767554856987974657001854268920830
166 143681618574730481076888987153539781261993857005024273376007975637709786870665959022112150693004617075823359743751938598350395516730357371878669940378535785249611100735653108917805768636846964878581899984992277993015822993001
167 1439684093728809963877278915521972699028710721977054147595174579428224690603210695053032177202225345249599168147335863690257052702143842654375149638105036080349990347597683304556550335704644822553373856837897436932012498850840
168 72127886305015228674940834763252174732697529955857731653134736947048944317031200711673721010804271879555781767110545123111203030623922490090636151845630339802749128480619818336745322553869088092547274741879864124593640765535001
169 722718547143881096713285626548043720026004010280554370678942544049917667860915217811790242285244944140807416839252787094802287358941368743560736668094408434107841275153795866672009775874395525748026121275636538682868420154200850
170 36208055243499070064339222162165438176032898043983576265600261939442932337362792091301185835273051478919926623729749899863225570977692359668127469556566052045194812886170413151937234116273645375493853338523706798268014648475577501
171 362803270982134581740105507248202425480354984450116317026681561938479241041488836130823648595015759733340073654136751785727057997135864965424835432233754928886055970136857927386044350938610849280686559506512704521363014904909975860
172 18176371604350228157069614584572286712193782120549799427599678358863404984411804598632483615586061038145923609330567339186216125427770940630909899081244312496347993319729066782454154781046816109409821828664158932866418759893974370501
173 182126519314484416152436251352971069547418176189948110593023465150572529085159534822455659804455626141192576166959810143647888312274845271274523826244676879892365989167427525751927592161406771943378904846148102033185550613844653680870
174 9124502337328571035778882182233125764083102591617955329078772935887489859242388545721415473838367368097774731957321074521580631739170034504357101211315088307114647451691105354378833762851385413278355064136069260592143949452126658414001
175 91427149892600194773941258073684228710378444092369501401380752824025471121509044992036610398188129307118939895740170555359454205703975190314845535939395559951038840506078481069540265220675260904726929546206840707954625045135111237820880
176 4580481996967338309732841785866444561283005307210093025398116414137161045934694638147551935383244832724044769518965848842494290916937929550246633898181093085859056672755615158831392094796614430649624832374478104658323396206207688549458001
177 45896247119565983292102359116738129841540431516193299755382544894195635930468455426467555964230636456547566635085398658980302363375083270692781184517750326418541605568062230069383461213186819567400975253290987887291188587107211996732400890
178 2299392837975266502914850797622772936638304581116875080794525361123918957569357465961525350146915067660102376523788898797857612459671101464189305859785697414012939335075867118628004452754137592800698387496923872469217752751566807525169502501
179 23039824626872231012440610335344467496224586242684944107700636156133385211624043115041721057433381313057571331872974386637556426960086097912585839782374724466547934956326733416349427988754562747574384850222529712579468716102775287248427425900
180 1154290624181586817124945367564846147747867616715364080465826333167793179538771513218047578221815980720538668970172508230675678960463975997093481294978521920741409687151412537936099403890482274971519940898623409501442653557890331169946540797501
181 11565946066442740402261894285983805944974900753396325748765963967834065180599339175295517503275593188518444261033598056693394346031599846068847398789567593931880644806470452112777343466893577312462773793836456624727006004295006086986713835400910
182 579451593946318606930219659666755143396492905286531651518764024724871052209505730277993922742001475406642751720650075342900392980540456279439463420773358218514773650010674018176803272748569347898110209632721454645851742868308194680505638310843001
183 5806081885529628809704458490953535239909903953618712840936406211216544587275656641955234744923290347254945961467534351485697324151436162640463481606523149779079617144913210633880810070952587056293564870121051003083244434687376952892043096943830920
184 290883545870427759092153144207343517138891690586222173698339074585552100415992337828039731168906518838153940825097367649627766600552348588302613543746930847172495630895671205712217306820377922162576353715685271608808073477237155839282660485502389001
185 2914641540589807219731235900564388706628826809815840449824327152066737548747199034922352546433988478728794354212441210847763363329674922045666598919075831621504035926101625267756053878274731808682057102026973767091163979207058935345718647951967720930
186 146022960575360788745653948172426778848580232181378244664914696677922429537775944083945667052868330455277871651447157910037795933084298450871632559497538511922374291935976934593514911220556968356265431455064373626167007033830183923125215058083888435501
187 1463144247294197694676270717624832177192431148623598287098971293931291032926506639874379023075117293031507510868684020311225722694172659430761992193894460950845246955285870971202905166083844415371336371652670710028761234317508898166597869228790852075940
188 73303235325285245522559189829414035638470137663361292599613479393242474075863107937802896820808732982030653415085648173471323930641717269988971242254220586054184722056229525494738773215412777736923084014088599875064228722909275092253018676497626492232501
189 734495497500146652920268169011765188561893807782236524283233765226356031791557586017903347231162447113338041661725165755024465029111345359320474414736100321492692467517581125918590637320211621784602176512538669460671048463410259820696784634205055774400950
190 36798078110332617891535967640417673463733160526775187506761301740711044063653742408832970258378931088648932736501343935924694575386208985236012691979059236660688808097935285821424270639225993866967031909641022072908616651893422266127092250386750415212280001
191 368715276600826325568279944573188499825893499075534111591896251172336796668328981674347605931020473333602665406675164525001970218891201197719447394205328466928380773446870439340161297029580150291454921272922759398546837567397632921091619288501709207897200960
192 18472561908151648896305533196299842664758408114303480767101573860357550877480102826126213266809402597768782203070259570186023205519946268871208382402245482583079727480441457252829489122118233508439713095555778992000250495021775068320708056675472210810072328001
193 185094334358117315288623611907571615147409974642110341782607634854747845571469357242936480274025046451021424696109270866385234025418353889909803271416660154297725655577861442967635052518211915234688585876830712679401051787785148316128172186043223817308620480970
194 9273189279814017413327486128574880600035257140219820569897483316597749829450947964972950226968061725148840017008533802889447724476437640764361371953235253197469362506373513605634582115032713995242869006937091412962052839884279190874729317358836663076241096376501
195 92916987132498291448563484897656377615499981376840316040757440800832246140080949006972438749954642297939421594781447299760862478789794761533523522803769192128991350719312997499313456202845351867663378655247744842299929450630577057063421345774409854579719584245980
196 4655122545904728589841501731011393761375034325982235622607769523358210056833498398313594887724700176622119919756080898790932571663966175717440537512141694859647036898472023388571307392257300307378411801769324333527958525371413132044045796606079329392062220308675501
197 46644142446179784189863580795011593991365843241199196542118452674382932814475064932142921315996956408519138619155590435209086579118451551935938898644220717788599360335439546883212387378775848425651781396348491080121885183164761897497521387406567703775201922671000990
198 2336862244854893938083020541481591093329667196385942062728530403242504850780586745005459660687572520602579050877535602659245261527586543772514385469723177584289615053670449367549190676331049721589967481619193878339622217683609508006920115166934464518152158353858725001
199 23415266590995119165020068995610922527288037807100619823827422485099431440620342514986739528191722162434309647394511617027661701854983889277079793595875996560684749897039933222375119150689273064325326597588287274476344062019259841966698673056751212885296785461258251000
200 1173100191794610852189086470322027717457731557551416933254099654658214076881797712494342436070273680642318061420603116454042330354276781007626504065263523005618527109905667110486305148210794702937856297361033557602156825318646601606341853768004495108782991431416771275001