0 1
1 5
2 45
3 485
4 5725
5 71445
6 925965
7 12335685
8 167817405
9 2321105525
10 32536755565
11 461181239205
12 6598203881245
13 95157851939285
14 1381842797170125
15 20187779510360325
16 296499276685062525
17 4375281190871356725
18 64836419120040890925
19 964448847343756609125
20 14395589049866383400925
21 215543191688421969304725
22 3236504186069552052816525
23 48725039064238669587728325
24 735312492793464763702936125
25 11121297523296589373679712245
26 168551138073041978580211005165
27 2559394362795527821882794581285
28 38932757150283153530215159093405
29 593218072045829924896204136195925
30 9052918779134764639345645819582285
31 138355369917427690048026178384103045
32 2117378354631335505682526211244401405
33 32446005222589575528695378397094275765
34 497797310139422261777641989936527633325
35 7646158132114985693820993636553634153445
36 117572742441859222636017313865327651414365
37 1809747540261162771440965944915475096830485
38 27883965450249448444857604659646186523374605
39 430026473851934352026570209364374803124557125
40 6637742845272110170603258664356960234732884925
41 102544429457446921723653421923960029745960676725
42 1585452550603254483880731430102413683475440316525
43 24531731546638154578045236116520020971647522716325
44 379858836199104293703365590356013743419320569412125
45 5886018040157000648352036258018948041331463591898325
46 91266919704962582158947478349874709132506066795192525
47 1416072763142263447839787051146100364402689526355358725
48 21985015521588669050919227710840614969462824934254924925
49 341528026747969439941198225188626812055767479464167555125
50 5308529621451318114660691732836999816348122193397158462765
51 82558348979021169258194606922338583170340636869831548060005
52 1284628871047307670771697276711198789093192196441967353127645
53 19999348205902416939048463114192290272684017181797319845947285
54 311506782943200592783527618687887798633721509312126223091555725
55 4854283293453978181898418302708412125752631265179835618436162245
56 75680067402958312617719719577813541776693738062218479673054389565
57 1180401873480074762221768860760631104171652667559982329026175460085
58 18418904945952381467406521306412751294255032745345875205458410842605
59 287526004330749730226066690362102100911742238495318263550353531967525
60 4490182846907010274889764319200372292257272112225030170015573169265565
61 70148590306833129041337032590840855183963897472013525551314109499077205
62 1096318153184776939899263734501423610977340463204585922965033177781447245
63 17140044959551574837862299918324729888341307421095280131828457274054353285
64 268065047893979235640006037892323553675841995542704379197314991687580272125
65 4193886915621371699131592740741205632215838488191725386333324281321829619125
66 65635249576240221478163272015847966981305383944370219740231044499478424510125
67 1027536528460032605489415819279618306358799881938759749712179671663400207761125
68 16091372440228532797847092483342780545191171481742413281092923952816354151212125
69 252069759803190639851403873843866741414110712955666029148359428300551707023183125
70 3949813307680268033658358441657893701804585578172619929346925951945743634925242125
71 61909460517524422891586663777561178954895221746716029939439198824113019982882861125
72 970641182204554884408333937304812910958942999582175745209648087668513222291516520125
73 15222234235124999412451573641366298829138334572649333304924439533125799801000859179125
74 238788253564785899778885844306391689971581622645829684280307681788132080467008203318125
75 3746790334846490633324059278968424807021713256753812900992536198155899511405556912764325
76 58805075777825384537199909608419699238921118882066643398891486939627701201962335728778525
77 923158887007310553618970475043279071993300326020125248814966693474615878198703624321824725
78 14495781904612140132670449407304166381996782012777413483751599804305424879777408080728830925
79 227671054760777257776549495166344856788953722334879767556929441432010743852209552222362341125
80 3576617531203369389432413060903350366376679559014471747194525343092958009472296103764081145725
81 56199610604750519502029529821093576692039310318784404224567824921475813613949339425173494934325
82 883258727974496826317693536362469234154855317607760378560288823662109974857987322683240404858925
83 13884625736276600486281009484350999301792465081978924595594034249568169653378201181759197507943525
84 218308118986994980888061496863320629583571489277521781243357928008017988621903171346065739485980125
85 3433151767321778501315236751372109674222030478251844745769659351766745790559705371270309736419570325
86 54000965900005092530110238480521986037219004619275861554184291665303903989764663008041891887386128525
87 849558985532335840105741126891531559442224034596336634266121787813207193087290544138480804269652278725
88 13368022545542221015876840310831686274467652047344610084488681771625221613397636024023474354532655908925
89 210387834089424682908456254893946720949071881581487970302889987063810972927092826317283891974640987803125
90 3311708907329291817559560927086299832034918171130396690438837309559979795960510955874797286984198245670125
91 52138686363387704610665477269292537004139212085308914226519872194004530470721878365594617694046983882937125
92 820999283094095142229544600486786682302714446748015764425114895402801212940164168604140927483262164130324125
93 12930003900468134464057935733207826719284837380708876029205731358931698716149046093121795340128609997573111125
94 203669590045866326966475996172073075421920134451472467107752127391540012809199705301098530168211449126415138125
95 3208661444105687607699597734317075322705262341296189017703306655880061658951976161450497521687752691148617301125
96 50558052766746903770708684180667045952858387467552418547732346066693632558670644616800227755042664070780194384125
97 796753767238280865891616444487263456951630765172374124153810822134243032293397616523734999868159775978525025747125
98 12558099077074115232875110917432472176372239998478968325794406790099923002195338757013355082946768491082790302110125
99 197964978320213143382606375927643943540892813657980266187695043786037485398138230708315381462949288872288715806833125
100 3121161479964686322522242181342373101236128525298562129447453709419518241963150813407673045748786228947868677255128925
101 49215996790793371120755814838280406978827793614520452402622813653424402805112775411964730169528427796646380744033736725
102 776170815309200460340279827525554250473270579727194543983510000512490524870002524156479329468607807595601277529765632525
103 12242444502690503548215037993646774508707327607038441967381284056533174369335552594245520966561456461651327244074914368325
104 193124627535870347793079693889563458149182454663730938830507061333543728906852302972936119134688993134442068616896596040125
105 3046945981615943923867348539088044758820635480800387158893481615508831281521360301194047219047231258058871884230789264753525
106 48078217939101217935886313031648838650820376821465283562475777155538121985178235448037191517850316833120432221313146111202925
107 758730321907530656701587620631480319731761558712866299792307397711590150851693799527079195781194142549720114645326630939996325
108 11975150495139380815231805056599988903460461592380019486331978450888139146132098731767337218147736173129971965463689428912029725
109 189028808338263573261808309994800889242348667463081979134646111124765156127838031954508335009865496880043673915018847532973671125
110 2984197297421829657012833992547611552099928083000844660829223543065011376794075694447472323514953355363955798924094807437616350925
111 47117111353267372508377436995412239167040565737493991833120678488203537516643917740146325541622388075555990849113078120052634462725
112 744012893890004346234829193968202481359147169823528756116460524380716576086886344128661949774733307339758213270567413961230281382525
113 11749843022861108123209681991186366103843363485171787621093666338910132087983543618393600065091923056275649673394707316751883804022325
114 185580612554859273617172873074100795804473838280614196603901972621051476186084143331056601428196871766602205123770661356499096723598125
115 2931441567451743858647290306006485321776504983891843811054362624163760678212763792094931081256506249584490861421638784720015113285089125
116 46310253811802562133210863286455793920702756814862713012504599926713430344656418100265702854261817638995084151538779647995283501071100125
117 731677273739000536686415712211571645448202803602876454170708565930234698304405097416943451020009118462564605620640029109545212964455071125
118 11561326848724993120345584825742931393922879906539362915212514235621220199800144538074440849167145714420466864373338716413308847974351242125
119 182700924242242154411901477773429114129664287200953055523810537943025153359013967678614017855177007359418740860188891596957894517530142333125
120 2887473603837107617469074286987449955890765354715836313862526825005044278126712788748047793070199343068200215668237984172625101365361066552125
121 45639281019542358070710157994108502287890542380384527500009514226225630335129862669515387610827381859070154145760842227484816260354105636731125
122 721443550904371076344145785753090463239214998952875963662898105351705357398105737304849966399304086545606368380232801404089225067478151244550125
123 11405334345034795365323203416106405071594631870388588822143278043623118329217734713777188158308101235947877003385459333263103661467181358953369125
124 180324659609370014578002143416104652931833083189317235649701449504027550268827068740120352640912032364206012794346910947668810473528292462266868125
125 2851300576181420426523381478479147392548045943612087449881993268520499907663446262262086590406976608271917978373775213446890250791912485741814876245
126 45089043763319342120624768414426699813307656343058375650302200011363797792205179819790918145676623079339228632059333193253991333256389183043825881165
127 713080511031313738580507279309609338791036822494053315050710555741491878679483816066295920555997729802873539256692978154342885752077624814779864209285
128 11278335743778314523757474572995376369461007419923286796247036114207385983875323095694604928228867286528487502302827017965900575828751713831190789393405
129 178397919599967637984319630868454110905963768362010743524452765879734894515115515344581418595109318167642916259946064835030847739398596184243770786687925
130 2822099262824791697105121294892732054436522873421323567797297842212413159430856286920356259651432797461146585053142394547895296212700871251340317071885485
131 44646965824777385930025394540500117176665378649096645820194643433125997157204617338273491886485102953746929221480505535824414014873773101046483577350665445
132 706395987457927490924920410536469834138534592187421495759013571622688680005513485161931647958916232479671234133052506300165214013915939311503704269795175005
133 11177394086660134197835016210317207263500040481526524288221401772610145814142630368052189801051427148609373331266672673076938118039016311331643415880248140565
134 176875808348961022709975797850762854641812597373259317771219017911753713157223682087038066193498105831870870992365049909120113156237868951301441481834425773325
135 2799183226544244666594716713515668326371311573411227431453075207809577235068468520945776647527569270397776549253951624495203319264766109374166559988031627634245
136 44302549886761348287773303449029036531500030271307230906881546986076640009128699500061058719579900702160312809328674515343431917296941835774670509785731544267965
137 701229420715023066015200294291023197309157533054984056039648292188668331608363667653871584836614088843964529730008018369896312476580091674510252626863374520544885
138 11100053133994712589979826737091589123332549916075401189939463860515745186834013846801294948408849262383645515286373528682930737743762407687635894677154418345789805
139 175720743856789390771938852856032319589270190328804163098746772216187738826064941436218788965513990486396684633810998308858523384776594399491149696513422485484809125
140 2781977344729293429768000583501476438140322446920481216784216086536834512708448843833106125607340860601353484428561234602863977116989830011402736429688343933388669725
141 44046993378707051560994265034407066817677728415418000454728100145597733781334157885150237878338869966957851115521796609747392279375719743858435464966431356982029946325
142 697446062225050663363965604765557729474713717152552973614370285780320851056060721089299401123071913398771513682466446187566372689053483297537852383992141399474411198925
143 11044249874805955979230208148801759444211845917070615295081801611401830190858917581405005169535922113325961505268446791451032497333689171132420089182028663121316028171525
144 174901136923827314903663780856371909388242861907497905826818661010864395917048432476190031478167520573796370632485275701672137785041970682631753739602614440161783384096125
145 2769997854566342471288133094547290230276041584237529534226881926557676105307185513923268135523227310431297380086458424829734223988136206819735867400956102324375030346121525
146 43872886950187089125945773809538684864830976075142274837469530408965088053671511211553019209256154353602498339163124611494697804396179175364040241749788817921731858375482925
147 694932416504843293837300231809581182595338293717379979301531040267759688825250917636861012419815408963090408224247324610286660433202288114297320329852633460581833875399668325
148 11008245608610198953866353079852309017075198981246670874477967063601252698072067494595817793263200585485216382651295457506643812977422497881623283156024945307723763798056053725
149 174390348688639639583060703450577252320655211218527338875222135612186584074353869557320480129110512978894010759748595348463185479252891952121716634517492738410542980285843327125
150 2762836579434404094841123309300060614013780029590974853370797061215604025160073304861024562340645918205885711898219632858605545033628798163528087223908525094827964850843644204685
151 43773975720472315270319055510655325283760263653109980503307428919919684076263646831458104398900362261177717495651354132456436454060038804884761981229786811277176086185823330120645
152 693592626254875044004638640725556647354961572217961005207964050326855502834265174849067325364911609482874673399544635238167787472238600337369812688126469169079379335663183238598205
153 10990571194811057807867007202276410308008384885042964072183902993107105765946052808140265291712226762294863750570472975009480096718827855766061329578936111595948827749662341520843765
154 174165861128663480046756611805582242524156396244315731794486641277308503863055172061098453490975962054411285154000339371957108912693977871356929799193464432627766149804687990984524525
155 2760148357704319630793431400783029577475608468910483251347117949353960283405900979993561420259600597171440077580316825150183087662771248771126173693852555296613738519898141300278823205
156 43744968702182830900808886385926165895395588948710814440285648348370316584138406481686467590717054809062812511695883568397546819119811312306139212737643464189915344813213067452134909085
157 693345582406941487462012453912357083873815701667836909374274690498614717364538597525196154898861881187619387337643278979567386613955275619460017627572475136309252040442490526708269863765
158 10989983215808576871450582846780852115631915635284319171770172568797959289263720649835715902141562975554199130664477285774946090693463042390067335765672618173741848631067695170072964506445
159 174208611918486748867702836436246152245150332365395771887219907754276845218880087903117088212460081832732716675435555945883833348269560354072366259503004537427486970508853943062911339950725
160 2761640947606035105933367415383742668395244506645005809779002351376017758820502283344930627255400013803780070665743335901032203839526809916791979903549960402567635225226109362978516051308285
161 43781385540406449155057866623269385197484049163304055680197940063833578104334744778513903773315606645087665843949102179339753025049502349272819158194760248942942038247498383309912773792536245
162 694122596729027325353399834846669826703547778000844861134185286321668393692661076255928820382753110438194395176015037395211222427654230560675753574845776973207087825076716540998654360895141805
163 11005428623977523583506449793747068050683773483179042535900324499953010356192672356418600191242728669541553766613325970732291317346942757917274389174947955723140749425751287636132970565662011365
164 174502457275991657692208685079706202462504126629540664736647137431565389002853261166885658271020304313693747255294552275717209563579216412206185518946193902966965320259433243885233959339946700125
165 2767066863571695285708223815825704607788009283695904479647618976540941878625654917673937999379838887215708690372297323664956712203620857375103948673786041185496413402573971428044035423735061589525
166 43879432409536062358589412293284701975816309818083424345173314794600392918382211246286573479282718730457155233171921140684000198080989245751734775656369713884399744717987751670760564573510209830925
167 695865514741427099154318224367783691888793217413858250026617668242803164773074681337716139462279374636103322474766078540519754512735861470252724383824997792535310724313973180317869383435922661376325
168 11036016039940796759007056150760155413900657205025993849965243508917944968084103236305939211600336666986706350818716756741507034423958746218745024475360487519412796508768616954935725281597578410401725
169 175033735314293408151505335434067253114999363514650797527968181401246141803696622467843366343950334822037187849668118006421790061207884166470425208793427894802837522863970988121502570291268997701835125
170 2776216731771013596842826325669392148469889902082426200832997503011683588938871656085998351548331378346860580933019048636636350852794964265647993239057960579365217347777280592525229230961633371622767725
171 44035900880555432330226700555685866550655929237173028028210004997299092524124358232474211954083968652487681536675471882975326416716864730043202921667272276610481810285044599446408785795209908323648284325
172 698525176056746808791584279620393753443973135795526593520055147765239543569272922748626011847127509804811245465833239979837179817008771859456029038219980514568362439330714584297327401262510696243763856925
173 11080992307162084008636749216858456634222250585367096918254702293281853100209591422903504842180255013003212374462646255753535444737908021927924559796544301052050299988871455921237946207938083241299967629525
174 175790908942568318935563055391129067136126754552119104229351310973749695610404387052808762129021925091499218651074260458614204624786901020718836876530180028591153014983084743008541418685784677039213009874125
175 2788913849892899534336120076868497535288104178158441075526942203540134103745463583229326982499006219582216993063567922230027528040230357013499646023926530808245967948093485464686664103949389991778254172119045
176 44248085024082186302517467764417189702786351031690879204437766033482475684836067467609477622313195226412836092432938162881173288950062706789287728535642293052514324073119502272899415973501377065523499526512765
177 702060150941835628337362796293000034706377196076257433806254344811645946584676454522715239947802850045041867477429229330912960059613742914458999941348351654858582802625484069598178845418577869446881520861637685
178 11139723231745561840271032337457464378862198547310789335243751810090167596109607679691019860927001956420720875871094268840730546481774937418264336734559348583897865318738956526912663785649091019835152338066018605
179 176764272197477403629217000065353907638124030459017576464044614576439741664970681038139822605514061217986595620668040749023037895427977208312930879204294231263986066034447475155840433336894257426623192021098605925
180 2805009708544503698339825242146002155195996620991905188517268364354737629584990785481209538977630525728166260269099871969918365222052610070476921692106949312708743988841300729026655740726939215633390686496042315485
181 44513713095717216994706666914152305931312053140992600493612324665986855218205977578265567385312836482650874373737936061776972522960190017317399738285341316361062871514838523626634416577724650247561578568488094487445
182 706435698071601609815894538596282944571143380368612131101877444830759188225163332502175612625120625276832964837548119072906679432668653306144975314265093245692386386445203440105396956179290863585891284765935118789005
183 11211677678297478065559405662263075037346045266343100178550200213872143605979467713670443795899263539917924942549990297602518307705022201198989340851764223042186848700799998433085274271705501425059619205968268271226565
184 177945707508533247480687115558096028951895617586909933544893761606919017263742793120341943606134000950945593124102795356786685192157365552542481767738669295335330956627805092875583069142049661275425394787870183304491325
185 2824380285864783752375215703376510092778827254189418672580308301684861345147385559997269518848503985730399669341469988371023151093801142566312902850554511193156338748238456336453105158053263158400623569043327377606643445
186 44830890962442647427320863703659907465885743056096815340550237111923077805087133843107566904051817362057599536425099754116454986203562946298255553821513979003371304112778114061819757574395922193737345357648146218786256365
187 711622900613808555405199765222115635708961240197289273488591370381878993873502435353335484219834461802195603164491787612738757478041640749396523028591907010644740867458126554062395745527036935686675196499945936533531624485
188 11296414375097252349230949806775039616130753923889086984474938305664343535449428343400028562249693772758372815418310927442537608991947721938899035301145056575227072014547857087253696774360723500870245990558685470224480200605
189 179328484135400173240312724157029144743058100779082018219177490119662059634043128578122007020588887615839998739521522981683577876241656591392887939454775324049066488111231240446323421520681581310698468463332804325234061975125
190 2846922967964131148696078949329738689570159814679546288740642315906337118658379154975438699622454688203326946992544755508354368783683404497706213032102357372594363772499544152248520814435866360490882938937461441762325885122125
191 45198055044149941079866931237248485748431589707585345000966182247174815524112549301945559140271550102213097228874688294461295047513606121916290572413356724842539048026558184140172181398079292214666906778869816272176629777141125
192 717597947018864292000804481307291812543984052846606043570550280227943040580556225586147495945937906047264967142586684193727294956094299073301223850280333045690395465874809191305906216417256607454690648195498730425796656482800125
193 11393570920465984004541656063523269952485131716610557775409645598884206103590605114611853706594318150141710248995156623049634348544485473836712420248696488468979475396124418679145622001154733640241292561413790455338756383750259125
194 180907090097127333360584471768443614212991352801716792804464525884536805550364274168755890234307856520537937136868130607559786970817055561241934309796791283715705098035599651520979401056846798933516856190504928185824719453422398125
195 2872553979077614421875357154613143356766178863163217351936821366523104228841234838606131918806501023098664223824362802301627504446356790788194446441749308282045507388624281110296695707357689489971214443287627699107636382876717329125
196 45613933014353776594958620505997915248162743896378219099645268748806875559477719370322044251268035509023705367512521483533102751503284107808119467291352531034014023318816772282474125536362894064396728102036682206087854725163248300125
197 724341529952901092023090565705854827382433449229290362883167098335203137995378221879207646217223908364732776758950072928450789899242872490060814001789167638380488588812247128759200652938878516674303969241669623022377304369443367631125
198 11502854588437245446823977106321984011756690241447213009819375607418756464442639320116131365315872339873150773739685362005953622102594338691081002027177848109990769722158232115022746554187672931819361102131266198710184445295168187962125
199 182677091510843243417532156126466374735821269472658990789499596974223798676412016787373490480823782532935639097564244515431257858112653359483113795727374627852845794842159271777553726814800585342113010028874122149444941795427975709613125
200 2901206229353685348519595631240117746532967470187755978576451408161022573507995436181724138825674911016768069133771227074466233264915316875310534164545469086958000513450652880602365970176541774853293492434261432581365995814913876388020925