1 31
2 961
3 2449
4 6241
5 88243
6 1247689
7 4799749
8 18464209
9 184732327
10 1848226081
11 8873643337
12 42603849649
13 355158126283
14 2960701807561
15 16146759616669
16 88059474768001
17 662598445609375
18 4985683837890625
19 29297113012890625
20 172157091945330625
21 1221278201143495075
22 8663717699541133321
23 53192275486755818101
24 326582452197026423281
25 2238880993309916343895
26 15348614319241852869025
27 96694179734135656270585
28 609160162604122538402449
29 4093660808054587404434491
30 27510102991243646444344969
31 175949673228630135272407693
32 1125342479419856070750489121
33 7474938184046854171462288591
34 49651285610516163802030320961
35 320388111866349468968588041777
36 2067389413247004740108292960289
37 13639163507817944944326546446995
38 89981490666928772747717975185225
39 583653625597172330282057022883045
40 3785795858102238921324090455105809
41 24876669418253215320071432118290695
42 163465940726997906945485463417064225
43 1063533130709323089417525061765806505
44 6919500876365507439757441609738274929
45 45362504875085364213854548482692012203
46 297385156141925018771536066744110709321
47 1938283093261489383427832158076122842493
48 12633251095526614489072064752461373963969
49 82707427018902067546627732520423440133887
50 541469367810571972914871796148938979259201
51 3532850075115556970272779832604858187026785
52 23050296831584328478092006144220523346916225
53 150785229801106396467604728103287363704113795
54 986372786966393527125384164847325031168421769
55 6439585387145154578479753150824071809052055637
56 42041163854357496185241514465352128109900766001
57 274886736483177927548624049283977295421301623479
58 1797350762127869920188217629469188383333984257441
59 11738298262785362129559304016617878134056245213529
60 76661522619538159856769461789760590505986701400401
61 501115118368573388561764180700028994011298099323931
62 3275650590763887768909990235545253963800935044548361
63 21397395353200002297831856081936258307596920668451181
64 139773310740805822207830910778979858000892213742882401
65 913512817482030329738172576776301305953825057343639599
66 5970422130527164182464174456710357021348646086453838401
67 39005126317379762300696231096010477150053641806626727313
68 254822832585946124264072898666168179504432679847121830369
69 1665282573556993280765245601139464367696993342370232957299
70 10882722013763326950919502748144357826694817278449705136329
71 71102586780666440063179739354884099021098805786273236362437
72 464550857819251162692181496143787402285368753085001687470161
73 3035700890988810712099776322313869109883591261642001730114407
74 19837397228821490418657716340753760370438318249647977876818209
75 129613677483041255696849591297792998574277371768475860132391433
76 846870443581669446278320440027208054151376258668136945089647921
77 5533866795930749696999962797224050237365701572554322992328834699
78 36160999533279393405210478990470191019847520362414591807025659081
79 236274727973579759169668634162878781934430257272885210125124839005
80 1543810951011241312258548935324028356233529141055420079596215073025
81 10087827630289077914860361386179317546511015614158010337996200314975
82 65917569914739355458069640544636560864167001497697165360424650857025
83 430709350922399146655876654763869505485332960729831577289697505229505
84 2814280702579627271880477940802331434597768153158437749358067598809921
85 18389340444399312392091024447715286176841863452172874617691159948330851
86 120161376109372720830965433987526985152005142420783393346091437910268681
87 785148264095227875603912936179670010921857383368386912732369562566298165
88 5130249141376679901748270638457935980614276700997979750508467395963994225
89 33522344800246247461593743317042682813700912257465503920898825224335459095
90 219043475265812115046690131600756937309065615223911477914568203002405246369
91 1431262363822910408595628558888172007479677379373551794013680978433146186681
92 9352079314894219874791969154787867457341789826862416006537449087727683402769
93 61108619079892001834315044334861853270993131216469930149787935857925763975163
94 399297653507291556225100782854923853757127532412947862122165985250805786680201
95 2609077299723804643516783596286518993719664062891611828145658098957546943448141
96 17048145152222269248155349739490323768577691002364831978286195605310693639339681
97 111396221497321957238433319437405331698380311576876367598062584450397758125127567
98 727886702810179576920308563790238185528731960876778061465767560581839335652981569
99 4756140883091197716828842557206285743637856039419622227627958646784812916392915185
100 31077468529756417727092765457723121340010027091748696596532479107224050970364805025
101 203066553200965414787530166623008573964018333078602461930503779234941611769728996435
102 1326878506511473610978599103122194625212428025422030634722260410975463356331445546569
103 8670068233483039285785606727758438392794700354679463372929481309164545138421932615845
104 56651820648510676943311043198811347473670535869076886376445805688968422296109668494225
105 370174333779046575087964439912891985106506479274244840696401029689852624573897993779655
106 2418793179462685930053911511142401207771867531162509212379993000689636140194116158958369
107 15804848749596636358344510274425187088960956967962766936727405548155173052077450781285993
108 103271849002449964450163763782198433501961177880547128261122479666643991063443431581748721
109 674798628762371645976467872096349234744539357884992809766877795138761148748381733662417003
110 4409267324813507675709313894081003432692591409559983414416726002755367009756415054718477129
111 28810990326621184365415644184461151384089543177004240832024276727881926405403773457419512637
112 188256484003443326953710054639480417315643250173475128291203017871702281467094273795839844161
113 1230104674086496393164607597532496736985493616093994513558465809334382474625733229289073917375
114 8037744448588389279237121940974022453078624110030120130108175314128039950029745764925361890625
115 52520159625342804762718027846752208861897768352058016689256503278837968376212809361327833966625
116 343176768646323468032048690113296111048333655975169050314619002934519158228179649056708496584449
117 2242383761579789743558480141090302717491725650068374990564810017572900065617979983463268066672707
118 14652171689916623120618762850039797270271395189009920328018184756815785561519920595157652213246601
119 95740103554958725140966092472401679451552929634340392262554403653576887853536391011988504255848469
120 625584222100142451968333554567495628810900325751019748442428548008796917432901137911323612529021361
121 4087688631568564189816976431547152601836652415898971886751059655049694561844374584617527775534094199
122 26709750275607336251967100772181221469437785588244920980925021272230854720781687294540785721819367841
123 174526649444670295945636417568395674793973618279852333134198465079295840290540262761567023742681965081
124 1140390720694981634159331029191246462702756111736696845716608892059641379389473541358644402856802355921
125 7451533743978160636884201673366768171520682107437179186564951149346952633975121542978912124064982919131
126 48689764069464448319749668357993881048769160777615734594412805959154303573191626559007416641092235154441
127 318148303063938208015502421107328116523866879319171659796061943622152983667278905367702362737922132392749
128 2078842333227530902320303734249487690965966975587472678878319050544389933901227403886958265525373913832161
129 13583557844574009256397593096829863459955306752932955602030727436191939609229638232050957731951844008671983
130 88757593958758876577894955555771749139450865901860090988279882275617605623661995506480383596447202987792449
131 579959239966463978587331195863641789213968569070102008972324823793373602689824026834575269294880720987373649
132 3789565546118391733585296510071272800546156246278307071064314030313166563662145046749718478343029868465514849
133 24761753720088950674253462688009600575787437908946985616606168866207268401763853459609964586831394559774436147
134 161798084723029997707566261299776347698511038019384468472391149633596689870460032075838831293739737217690423241
135 1057219910393459877998833485005445120131144790007713207825438086070272610418566930524574802130549531846002643077
136 6908078923466158261617380436348490916601752909828158976478760891421457112739456748932354735441168110978556572369
137 45138722395401012806262977191441773676170072118658201255859861721130394792261329768282901346499927054922925702183
138 294945133381126809233067765015447747666029842397620790007544705568155821124621450560785544425810143636910281224481
139 1927228437368525670409876844765317764437312453414514267760941262798057721977229274081047510793041484516346326128329
140 12592882639641468819217893127551884220929551547070144386118469137517549555465945400891701444636661448869995635126961
141 82284327731458890656119459449062462163588429121812685328657755181410918676102235611560335097381894547709242608975435
142 537661692240697568195809698447457450393353246013783122711384027520696191590518423378209372453309930499908603122593225
143 3513185303202505034065369720305061839227931651891164176840942815612698714056208475769995175068084806301823906834666525
144 22955831060236042473809533536916907723635407830307843645840209522547252673172565685615552538175288845491901253996196225
145 149997833979739059255361111335290608493874827756881122816648531762129741308444919132842855417611100356974542398112911135
146 980114818739305220387065208424215061283638080448824030664505686440481969309436432315138602258875547763082887376742880321
147 6404259473616100285072570535148560852334119783731153419415415430236275951654425979875764205571415199739846715105603721601
148 41846667983407745813133896637708544911794671374765311980790934969245496497173288341953223583426831543240662946663397273281
149 273434210553140419110685192084873039527253285063438459511584112739310352313721337308984915517300815184708569488319357318435
150 1786671940773493419667671562580217700138229059148693483369452034656412719081997808301454386278453712370755490192066500681225
151 11674459463963869554540126993425796360505381728925376046913603241761216274565511495247552654484991282567376000557020424444405
152 76283172453433744826160427848490036471065063449987333109482488651484945450102413253154572707525750326907816762348484121743089
153 498448980951473731501961488384203538942102297433690097539662981923603613829106452697094840429731947403476985135080048607578071
154 3256961904189644733970192895249618744609868776922984570258261421662951755547814389454861620640491939969058957619453493599691169
155 21281618015220837220119193922139690566023882882759524024677088863061330963845619711015316721082602625217552019581486332156583033
156 139058201682730038860379717996736343762403372594086524427280074297528811752232812490730572978375733535417187539576287434681697681
157 908633144667788409200377486631681029655991960477031108610501023653097351568154741743714897050408690797185924907597776787116508091
158 5937184442184606825662859723253786559381531935169535619334260722458314198553078570088062323253808688016740660945796516600937918601
159 38794709662350456588342568371860648151521956124730149935062395016165507660950416622419796000386509805677832778753495208993444140557
160 253492124498036859370618115041975661549482384647614947138944693485206396798730458581447919898259846516487208805520701016222328578849
161 1656366495082375085720872987929705483338700550407151730044905556901867266939652265340849197593988344905738006921921942420696645802575
162 10823018551224137917858120693920437501087423289654820375589989056924618126683800074049842476727995828672871700267205649393085687650625
163 70719693246798596990288208302036422381929454838314975800507306920347739639247588541686063497121418898857477299323119095068603018875825
164 462096132354464243948530902468307451848425072065449242897269044294699468884205588949948814796458854640078824970707986123427716012900129
165 3019425366626422032782865678871819758642239810307891438929148863950745967153660272158185515367906023774741787802702840632595822369291795
166 19729508442701480595786080551508175712317292295465380790624060392520584060380549583086360394546664959426712477313742016256081892462417225
167 128916418154412216888172349232129108785064539558866529921607386328295452191599733717538358361562892844652971579220267321076308262151036005
168 842364771430039325023126434410475906295007175770606192922457560276954827842602484022944499082234369193829044624474790758869518004486497809
169 5504174089230859495725867349950255420668148720602423862769019227270730952400468767320809363809041747790023057907460482374650276485825960583
170 35965336433916290435572035688271163086789357559404983416064809350012017480844589666721621313129839284231584202462194285001894003648083385121
171 235004453595948793000079906251340558083046482832544531681087121800044200176816889500529768490690219819644877217925325401958081760397995414313
172 1535564481967414563990771633220156407197655917808884271182190029174410106951873609283154452937440438991488542957533643295202752052245458322289
173 10033674863825953812887729127170376013473437623746442996496497460388727866838905203777867439371217190421440092841421399640200447109922137298987
174 65561969201049245252380887826841709280536203421982197228133905155013549107079453715199491763957177609618397119907160475706092900981871618382921
175 428394567588118784514306222564227759339605826458694356007093573630269971955853346071615967306781549527078107284065587303891590318226943833383165
176 2799212832918908308868869725824205404036526258551964737481543412556910074252227203593492655700619611675933784856074793041810306757290227714060225
177 18290597215933848376103766231349422396661117183597156229124183184675330788734511853870279405643329887623447278598321616962859237512683190970006655
178 119514294369205137709157635990695379910141287380859731297521171637832174831135306415681774002762785433964581051478107581064271807632939021851371329
179 780929479128955552565374585299747637393694138099650076853418697851976641479679995148906131842243626560672145627197136229990216180189184046317194977
180 5102744023979780325746339109070552341889910023866390249947160658930815642880366036200267294905471196495555021050880279392303202220929790844575324801
181 33342314860204996222657930333528161386558075781289328970360659824768637144648281935847131948714866421122694515618077794496001612186378467956463085059
182 217865124139617644799052777788012423163521045450404564953419637211894083904154264830888319185501073772666239984347826292088075569590663679110101644681
183 1423572793668673903563036572142833654297353811609098591138823425452320363890628424284300352378086613798861975853496947439676139968358554926849516582869
184 9301899543934914043279539230371843545762943532098298090700248851359854110368260326366644672135374296074891067671516683839679918134215172096267288492081
185 60780407939156610251249035016069348276428333002184981205211283195049841433803501773906722165733958250000913482155757698359286907898002067322932564530231
186 397150922970249273788722447317895945337248162727492782657097188225415795765803052134429968914162375902906157747927476198553632019682280531652400976190881
187 2595060825641435205014299861311759049856945699073589974559465742333752478319035741258813942661793160450823134865001876621345499584563076128008960487627481
188 16956628574380222161062576677645752028583939762899642806528317094468526745029543551248799235134683829415428517088534245157101439006411482315184250749824081
189 110797885651785386526206815559340956224130556334559267738775510880056944080057710922058336614239924938893385165904659337802699333176828402686899536187775899
190 723974781369816821165418088127656025512647030001818985197760250661574935480363244170857784797668825718353145940440519762561305090186754306054491388838752521
191 4730591030353043992627334701784815064297124242046328178707918873958934067382393516004720218123133123909912502789536088685626664639075154346571231361209046253
192 30910595330564996965109739800302445111146397958695953224751572038774642550816069942766653679169734055962143764997973125146711236753634457777259486424022488929
193 201975799129025960890026007838933420066926580303780142828805737543316631956361524320466161929698289364226478562828391223880745729835066624536217296703260218799
194 1319748875670166200975546577705788180970930949183758952956250592156669392433072157396786833519551582345072782681164170834300699133595637410948675792950157704769
195 8623494014223998380415869701713570776306740384074922560932396290482952215958406803182507359585100718783570888252702498508946612404331115711144182803178642205457
196 56347575197285081358546785838034276439762189538315369800585010771810829945606747628397753064605791448309112671823075422293167242092516124458889304295897599492321
197 368185937789491896915874279666205669365171961374625945777877189175472438119085806677473583467613445697602091473966937300739142591347381814285870853513813275823347
198 2405798019015007111653842310525062173608282638341731369436746785097728868055314969365841568192007810867170275044745982911618293069329514148103254074773877463613129
199 15719948847031412734145211984037290718731654994146672762387541265608918773059179697252555962944409999804576611641814554205060849772022389425723438250864739663678533
200 102717181492426340860408882498001373009425513787771892896524676251324219000245563110256677675199173794326279053182393071171061591910202416012202082226482582381692241
201 671173899895319375981036200426634219291659960590400692321682300834714732803066693558371883949830058532768425750170915070522163366380681079133924514542427263779427559
202 4385579874326157223794852505302854809188545994377307369775741204652670632512677994532152095790945910330784059672011558483211680912951970479061294519657194193185892641
203 28656225811221510950490647778000958440498195773661007895339836841205248979252997261701949208052203321086629921069036369208725280559497393918275774081629418351938294665
204 187245313339525447618690588804454425532877018746123700983161020289712255416746713305288918453748834063830954241034142905757112266743349322722341853649116840261950898225
205 1223497036864559552259859484599318047662685740812901862152396164253740767236845250661152043283665248558497988076469215773810495196727132720229296421809497222561971531275
206 7994565912055693624814410300061048824734066243106999526218869881531875675307552624376399715224906629107525800402339656393661727954724009518459326283460255475447524929225
207 52238037523821878024838564775519609117691741111081100619327177066596510203585676842203469990548376644407170542883925775448646035342113970121505914010470493255720599359965
208 341333425023766627495843994775217318721876034901078014043881465868516918825180779286617210973983237727332803190004572613455726432059357116814567245164363907069700032043521
209 2230338515025291849646836174800691711734015496733179196790696389777955906515184950374691973234270404313103082149031348520639781103517876796575379191360362413414152955856351
210 14573462564525762285573949562459720176178611794512793958047548840619674157117560978946109505202939136299862022067987283824542436835544792025604642167776616165282972460310081