1 1
2 5
3 27
4 175
5 1165
6 8221
7 60007
8 449693
9 3437315
10 26700429
11 210147859
12 1672294243
13 13432357463
14 108761156653
15 886785526897
16 7274670122017
17 59999774031797
18 497244626964801
19 4138638973241695
20 34580160863858515
21 289947745327853737
22 2438924882054933913
23 20575174917535599215
24 174040513731464902691
25 1475797066064824538381
26 12542690819933430406149
27 106824265243298208477505
28 911589476322063612217099
29 7793286179364868148050173
30 66739263539952745520648741
31 572445621385138180533417503
32 4917406443520772718793979109
33 42300733637436112680850821081
34 364362720589715074668010233721
35 3142400791482862852434332308663
36 27133191703997813056416427639285
37 234544006771194155856222446279053
38 2029581933787467830603399475401897
39 17580216217156722729039716197855267
40 152424768148407504001469310619252973
41 1322758288382187702613347604420040385
42 11488951500820559143202938083547491203
43 99870653599631136777125709766187563041
44 868833971557581648444390416741112644309
45 7564182338906375678839057875819606150997
46 65902114494664167034294290634210771716707
47 574560336987817511937986872513779484173713
48 5012547038480956722510795233592652627243551
49 43757868051564258370383560045690354405443507
50 382223836942695211495801526203588051675036525
51 3340665478151073179747699292962104304756603411
52 29214072242628179392241346409110086260873687927
53 255614758785387168359423094515604205331516907547
54 2237720322393499947974400417976904479735594111067
55 19599434794977391845161564918691507729006160985095
56 171747883861888655279802684098438115402414732971411
57 1505712305478912681577174699343678688190126870120959
58 13206519985277997232282090294937401744054565756030657
59 115884128291330574330566523531683054112154632332504213
60 1017284457820725835769934955089037298678167544222198173
61 8933831727926155344107298192468656684595671188000301657
62 78488195564764689754518444722846783431869281867579336709
63 689821490110276076399729345259695621304780889187670595039
64 6064984943459392332469053796619796732003848412486421877979
65 53343122968029797088723721504377868402375209659188155367617
66 469329817911985586641277533635381210655738927646890183582821
67 4130706707531666575623335380706622043826123130748502330016767
68 36367444010871350015949498935331327544848952919209328199943851
69 320286986469617328072045197462140133255103582645274470204780347
70 2821629373997751744515825810594717920204755020688031683920494233
71 24865147120986363432544722686900515716820559122863531363739629927
72 219184014319182993362442806891486786579917097171711517856075753473
73 1932635860674464252286707938380321568351863127340682832110680327157
74 17045556315175448203512865311186546217000428625248445261206564127219
75 150379668511100895667374771340938091422339034286717329611247102150407
76 1327030172646407465756789125115279290946001372143022933837205631634189
77 11713407598575483434770628831780481418522595307819457603648842707062417
78 103417411794323190915534319374133351015705070198872879498278191761667151
79 913291250055335595331463001993599503900552488021451683397804638479274983
80 8067287383134325861488351580727955570476867227869279457082332530422959939
81 71276412266205399563660271799308787813235396709738097834843453815858108599
82 629885731187916819124685772689347123290793237347620647471216396272585216071
83 5567663744385992524486942421126247866183075501275055447443130539913379717429
84 49224039609512843801637158217844166780218201906480256238757639096857822996595
85 435283640966184376911862171981046363015697398837822488123067971352160790169551
86 3849959603173166693153129680359042705829642180319979925628277517535754361457943
87 34058592540572317695976983046658139519439782337864708232855750192901263946369487
88 301357463934016677438868306232007262330733815432120296136889560949479135098249085
89 2666981719647038296803903076351403898125506023460515421848202332905252273691460555
90 23606908650290868853619457256645719382207277785598197155763244759624514473000240291
91 208995732185298449975464773156710659489427631848987591167375698082389043270492836583
92 1850602799293600033801921320888902890453246410804253983095672361987550696110076825973
93 16389467653033223737780907885963770570809270046418846305595116232549217350988266860955
94 145174622497971601588569206402761474862088032296995221480319294231375445095901640370973
95 1286142912916140390625460539824989368551445535548898273126552391709882681071332948836871
96 11396169687397106813571607585554567714026233033663392268024467244222072804345565706494349
97 100994628448770317699366607891244501658168289643544027284823182551515965227213162485407045
98 895170816213731517224161734735730281247978658155065075311178719755347399961192402476051313
99 7935612423703299466027138863203964459665605527370794763777461572393180422226068517285219085
100 70359142991144952346247040711811612262936518371348909703673490674418001699434221665045257179
101 623914237270533222700435263282095352987094471146315078348837183990501919885259947881611222671
102 5533402427543519008412089269283537610008846144735968890208044971330359495658326857174845460379
103 49081903862081215174821501934673490403575123524187452606468722691449235136486684509930784209703
104 435422776191982117992582163439032384021487633391122671708057449873318333806641450715187352028053
105 3863316866658701685516687302885215122459563032178394280209996610623666013767126168002673319701449
106 34282133658820669958136191890033183849063745844865525598837250276498013681171921439411856909050835
107 304251406883126541572875054455821937697802722952454268737440546655621590928844295003077849098004379
108 2700558104861236139216557409435892596250055050395993028542719312541084941842774239325617941660318467
109 23973398646528932619335598959587222531802550341984129993118740666309105439187969236772414182578785491
110 212843228483780037431812335317791095214738461469383044891482050246201230190825311912366109919251719559
111 1889919229174917011996936431912465617811465545396083319902804079556018849215283242723786430537090791723
112 16783358721817442265010219623565504535780635460535006553644810806417516779288218004266844262718571563947
113 149061612482711299691354943260684333550290476586072247320241834130617873979028515242415446233956582500363
114 1324046258965842589641702616612321880312213384140292354117496457857086677191311061359724197764973339575879
115 11762239897465823594825049107117711863212576659626874535134585595296990197480643858051064756100838957639687
116 104502236508980111289435589944795503739649412941414782182972492588447262755694625907637412884915562262120031
117 928557890112314371398625872415265175125158068903875640043716377140863015460266617914753535746583380022520657
118 8251623834612785271842781757833042566986566844463994909165111692428935414988552670914837424299288399230655349
119 73335812312881359573821250972465292673359051102461046888032012380579948324896862599395487136788801925548376669
120 651835892507625948194476396829654449684956752560107936200542642132720330187628366630877281435022206838808879549
121 5794355841424751861048565582829212808037932990939349343969174738091055232324676772907519930141659078541629253681
122 51512905963893758476251780344658412811182408398759470431813356921914681699928796256288427289488782025857963264259
123 458005000214358736418228986850909699913110341642008546572801433930872115176109062338031377620487026895385236903947
124 4072555140318942826485355081621738657461988343847157158557514789268770506538490465888494765460217908525135521821259
125 36216429428534680336897669789897086243557865839391341136217602382144843056091153488831123812580303502292494583914587
126 322096146470812469029138219311737476028375664845345896600293929009874152880844457433773793650023104261960080826630665
127 2864877248027496452977049616923370192970575080247675865063248729552016136164138696986001450460619042386875364080678799
128 25483933666738854790807837635742849051476646986636692436846028659056540462737565020697126455392873807901473733085039561
129 226707690670985765876220063994838235665384328590631339753921972272747151326977084891761284135396543734313559585723983879
130 2016994785107002847378922242299522271248193543074175519928935009386113919062192615986222246470577880368631191676151232365
131 17946569381403004283831443010905023702311497197430543090973493132676158590734561047613679571255394781403227487924534680061
132 159696602471104476971725616244904261206896985145337979479180273404914492931965514187255190186962930032621459512804951999321
133 1421172890088436105509130251785535467470222227060732677065541369913248746547280918562947214545509159710793731959841652478019
134 12648371239036857858619997053818675793661909862409497678416164905445157612335524183229129525364367266055361886693680949875947
135 112579212410375744606084479918006319508048613132746192531560990334021065905792830414874332711704367897181991304784275516359569
136 1002114147232468079348941059121333098359245558977806398648477502395483449114136778146893811638846171295489886185195631872858551
137 8920948859590367408346821320961793909985033707071453728126488811640549061151701297116883491488620970401486903459217467154254937
138 79421716818836743682183639358653898457760766784941408539546867966074368907630468324983518749333463463810856446398760008570100929
139 707133419215714503582653234028180901713380968586654902947325515314380372551571247699027811369605133544307168666877457125030575699
140 6296465699800064243626777915643061986670926555161174585825809110357765207922237861464687611518085130838827346415155390829655502375
141 56069313118357432578035574955956649150125692060820857568899514384024777011240100213137985450434596221792235541156009052533042362673
142 499328185460504231654349747165486219306469797641583905313784971550812621165761298377020636588310598356479153825697381864682026835641
143 4447120784007733376685525694267937987813184330952843566541408788509589340223339155532893762832992467148337096787072411891617934401669
144 39609861452102427776354660976005427211691563430124356614465422731370548870744984545267103117364973416320811556685903535716422895624567
145 352824586609835716894184838821398405054972753254967698568832415036999742626650085292987586745828920533521692755100343609330526063349753
146 3143004866130270285276244557115770700298876494454582542986938960989048179652064186013262667473517506521878025034960125829040637914805357
147 28000226366878537008997872146053773625568889298187791013278406126715371338228713269936641995383350292458246294603914684039543649825728487
148 249464010322672799823524111289538483549118038297979778256599010193391391806457554041439765410166295716501797125190066296351380795302840899
149 2222714715862612440387925827251005760181753971896570112760382555668362823859776719202570194527398406269360467855919868299439629851265449615
150 19805628355947351519906116662743902871700108059288037768439897625181154139619603508790600847858349268541424240351493193319947894157961012733
151 176490859000106224034416036380088239857752998130693172289836481791882354486385340809129437435022235722841345315952205099745750607014687741069
152 1572838466570864458481643335360039050308189522190466366129609883435510291386553308759190245292361016313929500031416339894677449629820330927829
153 14017609953017756564851508642376772495448078406354749582626038175475879704148489850121944823255904145160063659872316703280753987801747513685769
154 124937094604604357330660774778813144208181432587257257064963617703453855738236299077229206415618239487220036125336495484470764643687948764278473
155 1113617531460287560422129750142966871410018468201483829100862369120426564321047904691968200307964107098312845324987805569246672152215338254781433
156 9926761642797753211157880325737987202688486076817481887934954595300092415724276432296138859705346304746035397156248472900165681947053856936783479
157 88492336887148107933404120051639134309698050817423932117243744993862124019557810777700030779265295778525347841849643630905729071667989450820998903
158 788914492387629549353691612665156714756753984141805327567437188809906425821973617676711694692778124512666795555412044176804038049566324210122999553
159 7033639010209381048970353662049505610881116065777305920261340600761293220453962184221176917728863691312149642644820163877917237110714127634289578589
160 62712738245307173080407347171805144063405697197921334940296189514041082656162355463671384158881622218456689314906383878329633588638358063603845069477
161 559186507117849442978909300784190624403085854341061162635506970371947091537604259519095337568268813312933161461058704252677478070870192232837332857769
162 4986347288378428900848106994661156508328710634053481595192399737524882883960824278902325146153592622432269524749834985490672098202332420670686650093127
163 44466503015021861829080104839361179003459739602946850800262410246732132507383611939354194814085752551852528216654646176992665302198835191274094356080851
164 396558939580083945793827116147919775833870251336682064180644204942247732871545277957292070690703504122176970834766185947339403137550869395789115135942859
165 3536767675699739661010742052817554708278571922688751987537113875428449682175704106420750149685945665428727093798553474880536733841318915939820571101673557
166 31544892501787446210730563686276951214406980499450746289841800790350628817293504801728430432095377108315228132762638165566242318197492594894429985958657047
167 281368203665731627540741762360898009289546305481860675737599547267726228791437425859436632371740365703225384289650737625936594241473173490736632941785039547
168 2509829111390347549087339493021363918396440663244095567493900498926391596896575330450369912864154514345672930122083129044077238841418555045360770809872889887
169 22389076546331151076660285814573928562701033331549918720780046633397451345521954149017291602742930814926963578518238003278008101323706851448748363520392998445
170 199733464550041950665359229103680877993649609501922354798312031711777951679449445318330264114131434341123639485989294694119793878669085602371226739919599781403
171 1781918556072720258862943001538982272612233979633463639131145738348775631044481178099289187654538661394439001984707062133719799932404645154720179241780093426117
172 15898163782601869657812921191006245867027190842034933999713862327038198291047009952246047290410843972390001497912836436279055148628698904848057519394908397861425
173 141849539143629057597184494276198247543883648131709373891820996812020637718097253300256579170450279976878665934574488457708635744228316287701735777992790832619121
174 1265699144969192225429804133728838081285917014531187267326076296235278446980987035783761193390370146139397110048688856724606192448626748066859719611982945253156839
175 11294171884622694347636431614723434709035996141253002794185875561063457432817872201658827078147434537872571719845419042033059362986090931711050648468331346075353231
176 100785813460652871496675881425474767026079449304897094529230400264857723510071022588883428306632941808016568661726931017799491996426823741224814702122966486557126897
177 899425685793155809590978083523152658932197081234082128717576919830792788839878504019766647815632098089688903892416957559990978831100403603755942958342699423218471301
178 8026972966947731022226854774100767507164998398084023338094089060553232019379646994352919704177952116836506785961175819793324972255431861765509127713743639087595301665
179 71640518148457079275711972907023459438919133909099554019082175349560977444149007335825571266511684191961754336311219811152190253297096530664294977026939290511063877549
180 639419406742202553721496631356082590628931184474475466192278231026367644180510352467367007892719767161252224469304259309136509939121060434981261835185236445148439852127
181 5707328398540649227699681380242570343218246096712430021936929831454612103502429195704258599125514726376553007546943456602820965245259269686843180462099685347772441948681
182 50944774826097756933769019590254420484356382591511716261512062512048056791121259359152720386052214401734736565440333610553383612172376240583885999329596499166099054461891
183 454763867599777912840203690745583622952597716904797647041354908261068422972644930290400243626272083052748230032968368490370147237448003097792685603238206260717299185577583
184 4059677769474181107892439827587940126130125967827331033647884808176631332318757748434728020499932209185181676207109115967945039195873226438345853432691175818008210662232215
185 36242343729101214825628501654529625308244788221498300453385908646360570087167432275415381616892769879524456685773693496173561339518173824163078970162759726481840182657916647
186 323563765266997673000425947626830536489066495914366802313226788309527642881551433916588536271355806349163024011090567760631512934256236163997298532198878450524909450771878719
187 2888831283607501433330300624853297916421872057293513975902559071712011331916520886065667571118194219128123583464586956163369725591514504473714791825408766503145300419143117845
188 25793066033298230066469631777787343796642421354175099828969892231528603808772582577113812177126977962237833978699955203247861850098694615646200490330589462676677078080449198553
189 230304306817083085605966142667717178630359503003041709498304142824105283105916840483857344707016111904275923776620251439900536151893270612296436228700181026383011879352149868865
190 2056455209683766752147600888637411898519170219152300090193679503536638423586061530380898560027625392796441804174791495294478508031745413496837184401186875570417117858595444598447
191 18363453788071993692821981829011131862797769148796277625703100605891894266814663159323984262614260057939639783900180973357564330559206927701629239360091365614010601024892542479315
192 163986164340928614271970372192203268882016151459024130381705909476337996456944823449054530794639833798008383805139807240623253958765582775952116242331773496825129973047438513757865
193 1464460274764344078283448446134866378752630486370885739570481899480995791695455390338804348188143332908370798853618118627171171158178721419989645817561424188571595523873515035761481
194 13078723206327731174460152035841331874393365949689343451669906151005861790369876914003896494863325447214945266610744286182490075314870450019016067282783786103867125152949195935226935
195 116807381786110562407368258160105548469556579452980400839439093790236090023377089262273055868981999510368687442746496856348592782699127923715816382444546783376078370498008758517812267
196 1043259246557768870538592343365565322475933340463792783957231042840243675721543550091945659473115468334209312441390031513681112891856367937627236103491140100261482345713145920140159617
197 9318178716108659666169027645299746883449508933877396367329037002810979155138696076579381459468933605788708803329448219858735853166873796604844781366971268314744540066429892477598329121
198 83231265619981292905100192414283761400869618883964738198793892196485653043830117698760603847115094037179551658264238127990856459459846975301426773107818726358400084870663308110515287193
199 743461466548556283485254164085969745717026411184486660019959148581250772720674059246669119419445663536583687613011849339205956772615006352701044884282790110170468405248940717251882001973
200 6641203179500865847431640845183865825582604288516568389331768303693803379478332144668329867763991404127210286838466813511613628067126329257625117303313780793790012439594213082523784016477
201 59326843948273605120828736906816622503473176510566620855172108455585799128582369114366884005390058080796411174416438854231225745402373938338820912235390860915296646500164445873180521632915
202 529994959213866573499461612476573359376619983892238945787335472436194734841201532492963617228471624722497141246709779070539159046326869937343874641654403243188822141552146504481915471904571
203 4734870333797517325100650979286865848798620996638061078987262130121546460204290768274065901088943090533849466984132923488785581361104829590076882961655595678042090902544447665384408393477257
204 42301926233832566215510862762051449219730003690231413963516572337202865784512453434453625177375471551293743800218463814981500309058462557034638639032011254760645531933513045814203209594733467
205 377944253277622498275932209168288283218438981548490973192720873755061248491308220897674862626360512571976731734333857776880053713488044496546774085378301671920892668522449990286296731971721809
206 3376842049614801064033344190464776879212354418034967878902532343856758762639783976216883901546062006945217171655075859818631906094378961872700602512017355553265016578559948393791292810540638359
207 30172340341373008973254164075308651886750737053623779557339675329902434021920334702003601326080131154481216058694535613068459758174596981466778348239911645279074759349550097415963470982120624227
208 269601529567830105361414608139530601643776274399591754335111524476848397135008491952639361670727088350062105483855201883007881136451681628833470070340240116384258690398771205423134964978494903483
209 2409076907053690586281815722762932446686898498266013945997616754296118010149402403540739221012393103570130723087638926382193207614901178949122044171767536886629553421894726489919325401136087782759
210 21527509712050271942991347666601018658066932160789532848765338517101591932320286526105923911834398622008447952738765270584369073946277698747615595528321920649774663865925631176044891889025835026327