1 1
2 25
3 64
4 144
5 625
6 3969
7 22801
8 104329
9 580644
10 3763600
11 23707161
12 144480400
13 910470276
14 5844449601
15 37337446441
16 237578256400
17 1520187895681
18 9757501690000
19 62593240504921
20 401316721817881
21 2575276886918596
22 16533745532133769
23 106140028494966544
24 681340976341983721
25 4374339083055869041
26 28086086987282797225
27 180329245649403150400
28 1157816209789101295225
29 7434007736201402129764
30 47732226696618815730625
31 306478533291475312860964
32 1967833918463474859291844
33 12635094727994253033368521
34 81127739396647781210177401
35 520907068203209335517197441
36 3344654006628300651683285209
37 21475457283483176590434030889
38 137890320832212230819356747489
39 885370723592504604374303163844
40 5684817800601698404124938231201
41 36501271208346040914629378144356
42 234368614444693097987175464368900
43 1504842053286624748376532604020009
44 9662341672608936268589686107576576
45 62040297248999519362073795516240656
46 398350487765442305405414829648630016
47 2557742604506694912324772329744513600
48 16422842312262649652824630075487978569
49 105448355116737261426471501206337988324
50 677066454363650480153868445443560173156
51 4347331765856596908621885444006768957081
52 27913498548940093305474156539252810265664
53 179227959500515254437287407104948104387249
54 1150793098168958655820699203125324521950564
55 7389052236207320004978865942556265187710016
56 47443882867719984546738313047145443108328996
57 304629328609985599602812188771358810952532521
58 1955974558678229416314102840207799719408357444
59 12558989286221718160757450064367330190786115136
60 80639193998979680672455269062968305447758656900
61 517770933688814815924673894389471203356234260900
62 3324521569236703294492677838288378381681692790276
63 21346203398532404813550652820612958349269204176896
64 137060443147535991823470720227985187234927309176961
65 880042447133564241158372144938044870874184808931984
66 5650607067748068056923419886558890446986754675234649
67 36281613845004189748053248756259427671347098098948561
68 232958244559639496686312059625646242364943708751620196
69 1495786376542639325795522318505939459587593214337046089
70 9604197046043860815487981962041084185230048867484438225
71 61666961503191574380470162162688019451484457900836327424
72 395953365263683536797653572103025701234237271667685920889
73 2542351100848987612162928973329380924084501334513225348100
74 16324016126707383873418286609413327304033920388243864768649
75 104813808925142505947043296269683506600170495596643285532736
76 672992139686917218188031611784213568521913123202772285630129
77 4321171272421319529672435711544432319001583177366811356874304
78 27745526380569808241571707921882970144452503618447078028254276
79 178149438104438585223590128813855520920332171420397656375252496
80 1143868091079105035860018208128026124953779528583213153672201616
81 7344587912884134823729215846086397180970869839441504502000477721
82 47158384809209064183468430496913283552904904051522146149275631129
83 302796192814599700155549575506356983966720844683367556060165815289
84 1944204296944284100296603975072347836443770409224960173437462012601
85 12483414382198157373795543078422301763855584687463507970389762002961
86 80153940037371344533571784242686268289301297037849893771014341004304
87 514655198234573812431432688273610626292235408710207424694948981855969
88 3304515947018628221241377136907262389684525178274205750424209435678081
89 21217750605762450395459481062642264633812435812300507901220638629720025
90 136235669001537741063851509156360555108178702386129671088987405383708324
91 874746708694741073781923165675374327039934812131681060347901255318608164
92 5616604006720481833644369972325628457594263088457285906276702531369175716
93 36063285811478498371150740249883517236847862426787657922765708279215583376
94 231556396349861203661485326075628855063089483486778100241319119048429581584
95 1486785340937179725197541839799145869915544162796276407623832460748372184609
96 9546402884443622804761779838018837718311877881298851023786612303204607757041
97 61295874745891878909034936750804386899617360866395012670396740685058114055889
98 393570678541820160131392637879017540866935384203154606924840299754815268987769
99 2527052263305046915575080603352565121321419800949670532827731150679525046542400
100 16225784819985250127784975210857528324605642795540647851778203064214272870626329
101 104183081943914291048270592313980501516987504348426601209575843767490922603890809
102 668942346009875582245292410280282292247975108113109177545424137917086411745869609
103 4295168216717697609842911938786190926231412175275929744587249929358319911584802289
104 27578565058623949331417328325895100899242542392603458435269448773432762812408122500
105 177077407057639152104504858725032262900513521499592590017372937446751166503040760100
106 1136984756951723028968703254969894690942326413241145164164936431575578969322293728881
107 7300391162378949518307663664073416686526072680418953307308560471077413846303377858329
108 46874604780654621926218307551231971571573156209218885384173785144252007965957958312689
109 300974088164690475918664246976839125509096390680883307135908714708562860151601188063289
110 1932504864210650642965487738291140312300855175660444713963842031168930638674616920667049
111 12408294258721360071184277168368411812449641665283930244507853796361839058001583236395584
112 79671606143100808031829676545181371031599099682843345023565348400495584441897059601231936
113 511558212037073109186292070182940575305993044998085673472188586612340096497467086722508041
114 3284630710626490221905824671441629741540403161570986757020853673493644147599329282993198161
115 21090070790240403076614356630382303052029333155828772423184640246521247138107167865234432576
116 135415858013613575747132596698280334649100502613026721995372346759072627291274424019433726864
117 869482837869323516452966276498563897885600136299346076292003871045969558550996117379785306529
118 5582805562353637917829278108406513051266333486945308052206937664082213502126148753825638392721
119 35846271587629638795310921868133739040644590271618837596596424899256564574637005451853213524881
120 230162983894496153455812793268203219564186695790208443525713909001015970053616891696842911947524
121 1477838469914943438580524878637584962169949309834550877682983875534399025751702486566782321210000
122 9488956504672630564077403047960078447811811186647317949775444841049994699492874390309955183197369
123 60927021038199979497815062256544206912053768805535863665764628970370959659494309061166294883664324
124 391202329862226572999123768135014689929970123303195064764378897024373811644656522220181529949406404
125 2511845487959798372016035383160246537410694514878466870593357684172612598642824881571104354143985569
126 16128144629419838437667603041535004821501393069417627860012037589846131459443848788409385595881252900
127 103556150421799791676883997416254717154216570863912342280832676652589739010226952890123029476932630241
128 664916922348320013306223686178805126998422055785195815270860573804788837755312636181097813281639328969
129 4269321636854622823768384604530229675769926367330212028770550231283484512436225214309437245916371492969
130 27412608442181707301561153917192345265625518574577476675397804894965576259560326634551550354021377376256
131 176011827058781964518150096303389019115585431144581471956467005774737795151861256209506259300046654828944
132 1130142843936705282323330522005349487233266292440065463640411440676019967425963141885156946763534611829124
133 7256460369988632613406124629081339699227486501365935425621817629357041670991474581530955245846709404055801
134 46592532425188389818301302911428597161117778253709806320030044731858334712595097146557305531109846537988129
135 299162948201373860593038908778168752987910134243691956579516135148510901541682104749008780345511287394306089
136 1920875833916984737957813804211144108681705551646226724853373452769811121139075523394608077754995780345871936
137 12333626177672916955202303234414265706821765276691240946493791585977623705642583597535997568155862896973294864
138 79192174738532738922636295370757371869461950184525414920385096965536104352261805544714235913202706647516444996
139 508479862246123122113354066072327027965979193764526994414201837174987488103611709499937598803611015225302350625
140 3264865135519913314242967303781001090161876222185326455126710190243666572093862836726491221183950780811988301584
141 20963159300050989462332910079434907392849825207779690740211385917002264527697688827983548326055490010795641993049
142 134600980315633603856889919111225517684439940551176168755851465988319924304676990355443371468861424186451545414564
143 864250642883084765957076779889332797939891891617742884179564850122189698666118602078842556481758433017628560101264
144 5549210503313631200130177505131702817836014738283037878456977382209828415484009896040858738467545737895810541798489
145 35630563267341508651029759463424366169252726066040505666473961574232147812584492357404376018567272458945862174777600
146 228777956430007517313338303277720373083265629296821099605369206959878583574463412120028426119894594406907164564456464
147 1468945437532949690970670243722538100567016392518632573700490216406483661189551586212974676468692439114610363942272225
148 9431855813910235741816713572919378872320208705629611408910357161001862605491397024611318738762499030848513993787257769
149 60560386942484287800729244395689180051212316805047265634412833540700090771935815185969785163181124997067688719936875001
150 388848232944194379702935773205679948766360565327407133738648206362413143991645648009360939432918414005740106204350545284
151 2496730220819488358537486922567725990656351816723539007157661588983590155075701583479189520854094933407209060297451717601
152 16031091997910547617305847806209023871120390963807243177557264296463136525462306222474030089676899809455844442020698866244
153 102932991519251609407652751657034752749948623505771177120326078759042366417626602248219470083160681904756271149669479300481
154 660915722053324606683902196907410683825285541443201377935873916371026229604897607499904576670894311449256360004763698592049
155 4243630591223715743692851981844342583366770768695855922369330995785484361648081700794689634161477423572343734213829073533604
156 27247650485331884695437602456273540953884604677413947225830349862981931341494846761290917761955500214991612958188067908928996
157 174952659288073085555397642551382789473045754635914683360157809842548225608665433708596371447471970526643038112684099185540900
158 1123342102778582585735770294918504755246304188200060248284254700909430104535141566160628750082397828778446419028380252511684609
159 7212793935285063584403105946231916122284097540067371974129823724910596706023150025024421824892200985907566429367880798461539600
160 46312157466726155607919711085566874705816180467109991442731621631751157986064012140633315845116166190582411525152483329897921025
161 297362706943612680342706053340175746262855795024153211413976079125456609110884337918933112756788605111449999602286043448846977969
162 1909316782409957611859076065970094907358723784019018455972049196559395046794015653178827615845403132048960249779366449593306550625
163 12259407418844853822123105763544713545542158629502874957321465212423705760130416144772662739743300104639382876887948836728345997376
164 78715628357661484240462524059493306991871822999337373127217143458852569328991342607044440946642089031964447226486790621546919669796
165 505420036715389204216213240608456148448330539060923315904527822811878446954063495911867777497267335080355341885253114788580326066116
166 3245218501625823340107501761189581594959320905990952816909749098157600691658747549100877086526957680196083634543178116177654237054436
167 20837011511724044278142302325125931329817863786753181657459237110025971523222035819096630908214901367968368401281256190029367083886144
168 133791006221060246152025264883108348972734916473482334707142406242508956838172091712010090099503663697101075147979970624639950086834064
169 859049933123674766622107208810724779807705337089992155307642043866221742746287824780303737278314635289461274388207197427413250705205504
170 5515817605710073600376213694530697762032102711759165611892417970730496583332785301919674192676356155866354633913623260200849045660891524
171 35416152992216256305954130552487295201899354784414516988517196548547910105572163502100816040323428477664003970782146431664638354516091456
172 227401263498921815960877804205902983673951674574402387227868421898555486674368700456528593341417716403386149988706775117547917883531031001
173 1460105919812102733755804012437045099141421866726241594136400115660554280612515850469956784218731749539190471418916328773492429816610391921
174 9375098731940223631445849968885850295438646968208823637542275098227383566159426621722694233244807074438520012525040370704968237423960040000
175 60195959102020383058339683115125735772093766354872387767483672396194715351512546110149294406446904029600096942381169539413188443534393172900
176 386508302026404159325022879497816237900256670997383508279197612912688793960396529094096573970564341051808544049381049285470687312293567620025
177 2481705911224862616978905152237920076945894306495481208976664270239682604457421403854314020214946001311247332852747775146165895047605200870976
178 15934623389765339006151331756094942055082484843752626862000441883540008511272612567543559206213732285880027448193609038074672997002881428050521
179 102313582534175671331722855213380619406433833253687137563508795280995020767179602042493055533549878882802845193164216640026175369096207315639089
180 656938599358496344881183651353383409045417456519637163951836565908864419293457383412554181899574257476099889027321116765517324994626391701605001
181 4218094143883064353910570429473094933041952344786918034846303646083273243297305176189781308564309984423761725605493764008535699663920593578958116
182 27083685178546190837544039566662370224781521594933804547274150075916451431086888380861800131045475140943062312176351557178027951397563453074464025
183 173899865159324833256701839430385120802003176940326497265853948751997930284464139975122233068422515698654543585127301516220893997102919315558924361
184 1116582285721822755731010457164966641105961769924761274698251649673044149250440158710772250214299954624161137910976264844887632034707052574331999204
185 7169390267470928286932588722865412647695643225100527944507196033455220892382184112670956572365197811936123833765837027267146359482954988177040526481
186 46033469691021349756205173927256084831388930582088238049146107758746285835502923634059396231945165058410460299489120690138550762907801445448864678369
187 295573298807418292677659727157921681243045294477824084792118792851762305021146333393938492489657883124693910048806465369437912638740798581842418972729
188 1897827288585620287575114626609949447265975298627338255975438278345392945421307956628623166585923669456961087989159761830770902701135257100875904965696
189 12185635278398329598091207953727063388315838218316741161237119459090059584878841366943042419525226778812278673132244055424778739925157160257789613473856
190 78241949639584833834115957800934676618649826399011759815587060517664330069842237721264438403207816749964896398578875876493389613389022907831145357607929
191 502378623973388302631305479626683637261095577768172069805314555519160221308145637377673269978536366809206909920211189279344735680577361760714820163894409
192 3225690093204255659908624745529449868856901694034565850809370684818094099653878544562926053436755883974933403523715287637715262264209604796182321229842369
193 20711622829611577989852419387368648754453856233305231343412201136621331793913994349345726384393028873291166168939263222182498642393139640460608854743048201
194 132985906221997496930693534809573004945901311057524507891825742279447357821274948619265415619077424859021631478782820465406164161172757464406633169520521161
195 853880519125771399298341620743149878055491166808246817331251764179678169293501154373237613662958820827937381734094616466508369916708821178587227267815088356
196 5482625653017453480028049264808683124604016706582707206253942894654163858346522251944666882964242430182541995184138058576299227554398155408324569591765210000
197 35203032951144682913021255394678641496079309577546334656683170598977481701191831457983489536091838017770684619225457976042747201567291807137635172644701195881
198 226032854947398186551070989869924309292413537537891107858214684310631074504218894658284867656108543130948295415805144528545081971741054544417176484507355459969
199 1451319594722881629359071833383789731496124536893961628735561795201537827162268056476653382555802758952458936317747942264362611175416426664978368992957932933289
200 9318683191064276991906883036717695170483791513818213187412651132291963320365235163745067731236227326323954017561188911293977155999411102971991970873002299667025