1 832
2 90000
3 20768650
4 3798503424
5 758116015189
6 147813083354689
7 29086230347332416
8 5708414855075340816
9 1121408818216873313530
10 220236879426948300870144
11 43257308993366137748332485
12 8496049424942014798103283393
13 1668702865497609762971223841600
14 327747746374178858288676041702544
15 64372573385335068179951699685726698
16 12643342283466718193226578078516848128
17 2483264415162451859492070471227988355221
18 487735112886453744681317703817909396993409
19 95795494586512688672244366651578301984187200
20 18815083255471975753605973096487719580206153488
21 3695448933261408844116204138264070221380067023450
22 725818888430122296716606677320948299663967857224704
23 142557255794723357241297365285902474305543348270927045
24 27999507181608317090365712003652586325974572465444546177
25 5499351106685386550044192319592268996736780277206920287040
26 1080121246361875127143132197735470227393589755272619652250000
27 212145375738092135273996285070657881732949619127515904314849866
28 41667230043510803981766361200934435308772971575792696712124843008
29 8183812885190633177405770864023478747784457404553622387520372262485
30 1607373306789830818088787009164363941452509257467154760266823237385665
31 315702348480602475607226438058905488360424238798333444853865732773030720
32 62006736341304336161170944033287801498290454330228386682629596154075544592
33 12178671999762685088020345928908916556916467723802560686141879081770602769850
34 2391999005743569092970605091792472813049363745208464723485683081081631249419776
35 469809782510746358515513961653279646903633021126878385881792600218943601541051205
36 92274800789134149578811769832093163274332124901634077619843293723114214061962411841
37 18123587838402725808518871251313842548423338152605764108351147614354778557602859477824
38 3559633110310411287478744947489560493983276248852222277613708447920612040274650094573200
39 699143458403371884647072085126843147693838027094063429714998793868060923016552244289317034
40 137317965161191105537131013025569051516981234824175116163204261308612457603670432112169314816
41 26970464114864058792438596801259833042803218818682486567951009035374916707023888730171711690133
42 5297237937638402220958535737062563837129329796434992773092574922377936646430750995270765004295937
43 1040424430534386799552148563578867519855729686940258376722887388748138241719681917627527840599462720
44 204348569650128306520359306762418047848069544975353422872476708425726177868500024033315532020372560144
45 40135868298099518312226590892083704200679354078789864549534291047740775653425370817895016874617852845850
46 7883039880339962434048290688245646017496787995141680330524400416909994032739620123739497319638733481998336
47 1548298825715770121166165087218266400699155381044554027402736086831628218464712696285949322135910955258893125
48 304099597376316997820200925773248274171266726137653931895279699553124573524066039753006284046798471834727723265
49 59727853298401031281522276694675465233767473885791173075830016383075117027369203118175689671207131370089495995200
50 11731079193836322145767247217569944104199336510467592528134696964877243695037476796430347645886747853252717436539792
51 2304087815855649013214892006762378302502084471260304092815588080270719755767522669711161800574785588086397398799336714
52 452543246486971628553738647098641450513208576791958415502647114789120206685584050116176066816302021624282735737247504384
53 88883500243203569024641955904816540609002894106444678784124455178595979310409536628631527320430310419019275753807233431125
54 17457506385991359152177023208762267953553022529591045407924467338303837008061740403356840576164239893930276732830239471765825
55 3428808815843554137354978864607885718025066910867638272747135545910369649805216168791879019019596123285952527969835389450361664
56 673448408705184426395820056276207586253165135955657300506086146503010718474490476861961941065634388462536877386037553297278129680
57 132271229906986569579713159860491921536005523429333989896269606484882562363769801444687991124963160962262328033845176701059674902138
58 25979240629204579559902039121471778285693006436925646845688260227140750411820677960935672108379735513027846402453389807157499485989376
59 5102552869166786345995736963620368574265009979085022137232818664266927791848889055448349649513850079289059416248715174482485279438007493
60 1002186559424441619320980779254063537478871549330242819561040500433976508366058181282345216513447352805422646439890521100290407593569835969
61 196838313221634139248996629690036089397046300351474895086908706331250277811629824191187151828866459126501959827877841917842018784530700401472
62 38660787442798763347448877585757543174972333164750920160358557612065994879003394403147958743028935810781270872649196619598745484645309369217168
63 7593320940595174642849168899390667966616906686142762355764692979538424816894355699731439011172330392991285765631047037835360133845189831677914986
64 1491395460896673469433405527443240208427022443433244438989379124890121884471670776862432079667671616371741814572999186016018388173493314530331774464
65 292923272726684008618707088513652666502665064297146256190233414847672968503237729657213929147262315874042219760524834863057269707898999963147171006613
66 57532724186597183388941058952835013028846238922276026193545976856953832393914435533638473180575543645107030787841473263156838882208900535028998678989953
67 11299936401501009641958281787393919814738062977176441983476167733618975116401232855179020418730404496232299888329932296681321021781733731067755102158095168
68 2219407554278716032314705077252465843043954894911337198469945351103134137699313417573147286882189272184134653406986994566137752446502572272001124407456854800
69 435911293388795072930049846557250418872369177165608583185226010444317953994081222879479054011344845657786819503163143191397283929201603297106135596700824460250
70 85616837402198636401064631875557656647186668660280992701757538124470193382018652892954673662046277346262323762101906139524872181456574430845906705484031150515200
71 16815904882318748244501843048586039229679364448931375808799934451513180635099986475803084961337628626256822924551321105433701829399311128781480524928985338986610629
72 3302792600044461280348249494334591518044413297851731123336667303616007793562731261909501502206000911009629577388568505349951550613552581210656666278969591283236298625
73 648697708226111594375393461503768595015181710357436221983630503430392221291040345619094396921662785410147049812845386105057202530087338159286249876683784927896846431040
74 127409973200298619889299703983727204795234151143816656192200675756426489678534275613807281588684199420213999552433502009759602206901791774998888394316209771577349167263120
75 25024446772428699541681425943425781621365313844332122399917192458163480167548040678967952720084358968964203836452477811397146482271522935629535615248424418159271878069749706
76 4915022902340971798533872467050344085553381354907682241745790975707011609435666359571287090233110614725365329967244979815449431785788498617661959560494111297373838907025918976
77 965354013626080859454001051050406577597659893979816042193340593321696275684528601760388719650969206371256704316201860333565999844867226976159409172121607273854248923567852923989
78 189604075126511763944484029319630710289835304761369755625412690559200528712894070260616194619638068513247253447957003526665931218169518597944062759934431722074613896812163231578305
79 37239919031925872836376924667052430266900964294815235213910773824768369605910919337804144305824653095846952109691699089451718822339733762996065890094149729677030119801853164043832128
80 7314249804910871209552551603787000326022154485244070877163443188540437581796134195309384812324671406677180562686248188792267742011434711655848320196901229654274970626933586336996208656
81 1436583419066366336423752160245275921475901229658963476036825029138326524877541248154389457575179300739560557175989402186865118470268332320924160186513253180537317741943671815951550441274
82 282157702427769281351404276085477473485639102458308708684380844570348658833915063909036947001122077511712285476308121697937699249229442746413011463526251288130140811551868765483776152512000
83 55418270865925740856182941527599793238118131849915359542127503638228547012542487967255688194627163080128959508395711167620281229837134693335449907596742830083581809660427602802663584528600133
84 10884639048814621900990957549677638585426539402812985927224540275199072841509783865591472754289850165134914127236875089759203820973981885207061534852629449344797820238905130371460755109883436097
85 2137839477337885931210486081247762186970930132336223795537056188126255185499940429942697113093645759405065455614163556755774804442534671549862644952033166864483310042841234907754420629006359923520
86 419890600907161401584430995146947575191946860313820058094643907257095352290249368395208343998109041613489383667446596801372386131924094305759520266760023094739834153295375661023305336468883163859600
87 82470231558134689759979773641869586103296253593315967504585310702380286210096053519069558319389095581908201588931622188545311848646873346570353155939186172430596017005856696286550882710782335062404650
88 16197883635780986945207789337753488483066379193154778916326889474358663998750208498674315438657416337070651194773149021264792497956064152456935266897797518168775804218111208064042787866452614061619794432
89 3181407755516623373083622855615183259270224056084815780976583713422816514154270614890502718505448561112698098173772100695011331177929001654476255052364833050352315620790117378569509006739842558034866176405
90 624856650068983802155937854649622629507101013907545441370610698800048682086527021261465838989906407191577359078382423227531782113791613820133852939230890321760671390251419500659102294300157047362852686966273
91 122727378299242450578906860020079892262784476873989691389486456528707188000676700594945702002736011149220924811193412039340382588083536591922789126022554567091765851187816430478623417820960242449269116816732992
92 24104743676077593016675993561721431977180077297824720803622477374695456374213364122558823033994835977815167520129449653933841560240828802537134868307614394492204990397275740166590767250009267251873088192523668752
93 4734385071541850439758227853226166356877277595088457402216129028555035151072104990347992560252028244511761048449410905915910189318612779148851513121646750807512686857851245164340777367004127315239755778150414340250
94 929875144363521440547289595446499648296211677473296425511367586309469711798837432416476517168868348388993808100221873349291305650432491626886746693662254699694181168577567874157044927333287870480361429797620317253632
95 182635711087920207645399261448953014544650693705218891840064687799148557108127479030767620317472511504240958595800399000718031254890916618640766770706612666298212438929735832557658821686287686609935980978411996522041925
96 35871270639695993744829296022904029221158100204644079178291890855426355380466079678340019592991567132190077936163888182880119165759808597650100030827065487332978876271921952316027078122984822708443322241952084008324493825
97 7045435143222782468565469414166135795893802030615384280066574980076673584316327451597672903822474585406425851525632019701014085428444388664102790168193611206590535399488166777093984971523425363454545196396437696984125293376
98 1383785839535549523724258716092912994389955729757363954250370499167917093766973792804610983354305638670998374394657802950466395693953515395255211225846926164331074771134720133887438964949641706896539482507891208106744318707600
99 271787790359701287289271446132362676336858223741170418875377532557218059024552558943314663425963250820854140011808621824463065713759471719901512099165247695721504926714807811805419733519225775757749034635008481407390374729581194
100 53381528324789052798208008484400661933140763295017292968239328254078408951763331543944235881082858187841566413275166489406340791671999778624948543706067408149840816168626812615242870547847021923281172384464038981311164628564451328
101 10484604781248378012256088848423518614097522715820044975180034758105693722300709644013852769434330623119165317249212828548838406059837132984366660448479923763994324887241514622357332159770215831355955639929950918014421562992229099605
102 2059269205447776876239862683489799706753815090592009378689960389463050181226807780114784947909627581693505770954549214601888096512283635144266074052220899131628862404676326765940189190572647714916775102422623273893100103596866803010625
103 404458703878831466675109644620426573489519714177447672795396871555552776448143558538127696748592299684866029830651531255194537425301449292114456873644738922025861293851374568488985386766967874728668362328852407864206891238109490173836096
104 79439270354054176115568909230050514550890616738489009695136179302964282864327513126412762893216932452228062306846146225522627368412279590543527393002990838776779592000641499182792016620572807951110290220885248755925497742449758723797584400
105 15602576020406404605355131065937471339533427083829733935546109761635855517530647193480996069575438443957201020952723454247706026193534619416845564386152750003949477592296871960277371030036876926097887005335460230900620248899891893569772566522
106 3064484069246451730280121384375489309402363590946228722953850433288589496928167865753429486385250586129703284837791843667205010755949246362640081000104169443287713187089864673556803779147792553179921048083049261251693176860901737759089736729088
107 601891802890935695814811558142319352307568377551236663863510912737835083254299861473962948813888305316542754661149197914784790486025501960545065888233979724284377442630046203321663860176010902082723233633453267712284433615022625685978835457167813
108 118216878992091844109388065811797078543938101200908673671442800528800739799215586094568975609583643767297767687444264828403507440541594468400014005454258836682697713019654416059112435581459722647534955867819728457139288146191804863465881656994218177
109 23218841678033672765595244583623870547786280176075114758387764979496508254990341828260566137970202017848479972808150710199718132762839114060600162697842231940370463668416494797555442215188222878497943505859201973797587674004852365784780916541765000000
110 4560386075711386230375237311059289422435858227066951707062725799582351968722486969787591674832715390128126814584551147828884091405671672402630917853460938890262271981265521210749049506320977069153174510124455274914181871112134489409695714598738579629200
111 895700201066340921905307568659893946356571930400406936174727430627515879012556155356065049801983381274401821157443809229507339048098302815129554204542921655892756699389581944098161059312987868016799618646347828014027755248192034328025161336559235288687850
112 175923449653357262189936414661471893804815883286340951890316443789568120220922209334275529445576106641503016478615296437080333125433555700266141152136491132134918745618794059657187723355531624717845410189367919071480713494868422049494420616635426608557520384
113 34552923066325240942347787897035863424789264502982014462072382770200880843891950101561223729443093471111318649530284476232919363933662855881541078652241226795781965645417280820828305317909799734528164502158057853018541561790091081224575470274674045004691832981
114 6786500007701541970052877036414830075393347007090792750566984298200417339578045826791138726441231281143660586603553619626483793364253831761914931555707397402141318112506714337264303180048088434597324190549915676056470150893285486653276262679948748761013529523073
115 1332928686413193261059831825504139447019802237579584946567930413210549685464045966853194261219994314074306047559518504002791151693280420415741825204577449895897105201439499981487985230994191709803234522651047613739915562008452784932961853544878564711746917065843520
116 261798995217998224097652118000242380377898517573086309027098568204571252000277186828016717921245827845321522284513535409556879147129613935699214182960648040387953307148974263706080064437524471779776544855597090225319802145152330398404634306863766758003728381378701072
117 51419640522244119561782104714100778044173639343641133005003168834728483939699570513392432970476317964844523822388283772899862278808692602614770013130371454423832575738275841581347437604226339951267939630912755576701182454413855606702063383625070564985940218930512149850
118 10099272647074852258184549680751436353494372541704651439936468255820574569935482592697889362365357234878611040404456589718859347570909112413155388703694615380068466317139614443065034731353709881105533960797238894467312329356592536288118441394157659670475376545469581958144
119 1983586562722684859571443555569829343267722695455435198710665553774687651888617266569237338246076510639522722591260733187594219268076748350657479131699904017670446733300785122106371768966985800401798669085496156831190413325483198685073030233878633688870343601790134826044101
120 389593962784400686221649902328697519510070953117045390266719656006591813257952346679576695131552170292663034030496440030048275394824603329020377231326303875321692023994942683979988247645330004424627301396155431421659769413057945010532438557195027330294662898667659292015552641
121 76519703596758564675250749219099978539632271387508880899912633952553328642411058537638034363468524811247110130934608398860479576053695720973223537192248702729074170248346222072609827748433325705969865572560440960849456695435778779756886407050523589131904822040468535785311146816
122 15029147260621334256910628597101122372583026930501620070969266793600026137947953906404373302828422925905523121557513462482336299090152136997703307428920423958957865605358741606170089212947627468266157346915165389859739795055288702865560560142423472524671207538677196455856319947152
123 2951857583920516011200545378951020429860948118087028820549725925426762932402993769783842250937020627989085782057966500503250529817966940081508869147316522411491313378714913808829629336721329953736608145198540807583806033112220763266579368385121363179643729359674052814260677662455114
124 579770964023998435730785799369553084827240448262335295930423697300161822882145945196949727188308999979149930205397774063629856984644921048070446983282246515968552815565001475422368114016624336621253912499610374883617818690877797714260210319447433938315727093712216543273935608636134400
125 113872150389748444301296602519713263498490662354054470080130996176568047933715794331443178796063080955020928101799773335014550060710251817745310641453855842286545523325280015581192715827266502071964075864708846532628583418751608282248080278825957045566884078718902799692194714008948877909
126 22365498514080035571968551774747256727487978882720860896733467739985507138247872602309384758483384597636456653917526113846615321452524253918684982819243108420763375276561030210310419079325692426586961200921818681431900417654458860072386552053759311658272540818161232590585273966578819023809
127 4392781923158879132622287358735875661089817076104985776424745872465133978591236485919698108134566890938635903836427289759286825342717508407723368819344263394940227720469722192655674280768303322204783410744693624375908007062727441444216488160106320316463743313259076100345466075855937907157824
128 862781261606282991556440386569569909934532928986472753240493385221497958588721383164870152677925926074129855237596761651748129488060384700650493612527440682115239088311871126953508906158171130006451440998552678512993950625251376946682978526902195840728205243093824029990226673210752676717683728
129 169457878492550427610313599583896104947866957966785933579776650035377821223095795435582159307006906570072826193353471799577031661648926883748747850946465946176682644216128155490222892116290600865137518489291247925086817154326946681506179676725462324679723393318858577054055449680707474052780064954
130 33283027646815165604891156464357845290070523288401026831103144890075300564362214484364304019066699369331075051973656179978613879420079601475082626969053894316628671872121252304714807092810515571347616342143231026580222360364868015565041966922431516461797730346321917470859861986562119549543219494400
131 6537081304174129150546969700833295672256864164685822236290156673560175454944113555703150161351352116544962141772505347049183909670604027251657757575590383206699326553461514554808517259466583737978765300899360588723013470145645516665534338283338198700296262066861248339979088688075696212246819080092997
132 1283940644789028728036304107761676478295632672622302653650764039541583001537384870659867979170074327352986755203777630179549893358921966910731370948535190807108124426232879426207053079092644654665235514759207104149303982165459930777837684222261147890686134627748291166015335383158086435341894257636444481
133 252177310122890192868024029698227688510859985325579893762271745101575136142968608814374082795538931764324537568380549512266579608747306145368127576913191256009878723429024551495587368658354625819261517579778184747748990947473012187292674044070390250673087187968118493653102631116680719016313274928180865856
134 49529856383092937557172877130593255455399210088964276634902656218137199149065101785060849270419318469340923129727847065801369918463660814559751386643606583346791307166494932921418678670773223415250979748162191650529870348759196463823408629576540413689849838940352467359607665886739278729712781987665405771408
135 9728102310768260004032661941079121250515853002566860843702007592721389805827124384799689970411588897176118319789938533736555761571852722179385131316053946262004710156953871114611942477592214496788768149622487632145169493542479445046830037186057486314619403535989618808829443195061611502594811775366317064197034
136 1910685422481435615204102902748431302750276674657452597158007485404711438476634772280981285799136009582994235279396230356790404338987278720377986968638094490321083889201864536350128553906507911916412042642745665697422355778633807591773251476770256659734577064523592620734860873768270508525153815041433904223500800
137 375275533404084123435741411695537225506692460027336605993835986078980262083139826315709713775031419332708840135901629876905278667583154827256449948793867003425813419448860073796446169660929098131448537213197853581572726130877727580692779868148274229664144157166249723780682291939261650307804447611904727322763003285
138 73707437296935881128781183744232056989532789756370065006704021766176587350228409958652145633387453846059439496977774858225096550014589661852011194382746190470392376584117669382450766599358055350614645777616726355202523748350697770081852370038809250853801441543066580547956046815396375479810994543098490912323295927553
139 14476793260678394069318385038896534544729704121960046120263762757062028508927899757805750077151037847093372088121532538625954707847575127856821695221664306914577148379504082663184162890771718962085061946058072120252973389622138793758473620308617082842209817316184901757906039681691115155490735230139007886279817545454400
140 2843370368014894933589337899778461780697033622318196157614311424111037721852454996153194022232019297207547357345264722283463813764554325068893495521769673784753269218373457429615141015569417045649583306753940043337086877764447583496780752877439050970585026690842557503800729827948720704701441237160936320990185423596208400
141 558463114318612641769252032278189846917430262655519885358227139369362385193421507137125313601224311053698683509241947007955367824720336579291298345221099819134078619340551675745096346776007334209983938993561758322244518757343583927867125719212611226518541693562107191546218274015707386919754908133560103833109910258927182362
142 109687100056607901667142118225183877965123084839148976915902816706653050115777952236893190477563555397864243077961687024511592699750393472220520404120505768292951240975297824488300341455659360909566075091079455962292581535255259879919387491681530751011905235081421373411939834008898396212694074683556709439547525106256717080576
143 21543517575924049474903993223798954059819466736911715225714708435714866555376051061145440920129052691518468626803676310211839968502957649969037839028484992302139989519242516949511293993716696065218694052970036720969104797545980004434147473256583741460300286234121011351691150474952231230331353251194761862161598654212047003248965
144 4231337589421374898679369829820566373803620584192608106474471440103809468105119592056347658566234435700845050393129557200799763168520216194644993961513942821589145272209835820719784596609742130254804497026867659867799454447047885029157803544523788044520776947495514001392097331747746132626385929700237738024176707365886818588803841
145 831072165098012784437203559461001248867933791986127479259358126367637401817605383387671836013551276013021220148395990559031000852081760249100825720252662136000426643450684368680850525817925183399569565581863882864903521018224105418086959369135869386450446126433796069697868107922473551171767831820323531459967890209679537571336643392