1 1
2 25
3 225
4 2704
5 29241
6 323761
7 3553225
8 39100009
9 429981696
10 4729725529
11 52022767225
12 572215089601
13 6293931930441
14 69228590218384
15 761462776998225
16 8375523274873225
17 92124512415080401
18 1013300979290647441
19 11145555542016000000
20 122592804149990037361
21 1348429476242078775601
22 14831719244964502515625
23 163137857506578449082225
24 1794394844766058671431824
25 19737005917118619553024041
26 217092354956927674370754721
27 2387854104043849257068659225
28 26264615459769735812122023289
29 288891194852030420105465757696
30 3177587830702096881638410219849
31 34951097858824430275074860701225
32 384436027144279262588200218252241
33 4228509775671118212666925975927641
34 46510455993854388646243240209118864
35 511580351357455402111197180783276225
36 5627002580443393066977143289148255225
37 61892834539676595462406398174242416801
38 680775050764937312146569008807288539681
39 7488018171908153706066224014688256000000
40 82362619017580752612522678513504547799521
41 905927423745354758865868618860988629007201
42 9964526467021546348380720499907642850900025
43 109602364504513135198321346132051410105044225
44 1205544322124804262428228969342066402303065744
45 13260089042581825406585074980750578106779714841
46 145851096629357898150842052846497001113956782481
47 1604253359059223388004183546518828576129867685225
48 17645591288168374645105198440035009230616307775369
49 194088352784673252762405620991710906236053393309696
50 2134827225196259505111252021673759061828585322502969
51 23481508375184974201169519144589147885163194635755225
52 258279091191181694113494817530756225463772711606611681
53 2840877505852187842350734833536006768043365717175220841
54 31247535238084723028452341828361054209077981430809344144
55 343699598607807579131672298662030269315914330050006034225
56 3780439422920981531991687532015769549464479579034930866025
57 41582016063636069038247515578005709127275006439336496409201
58 457371185326523576536150926772678467330895805071269493836721
59 5030742156581646262132189569468023138083216506104119296000000
60 55334414274348661084806665321234779429170414280323409513926481
61 608637315883781748943600541642932917679519418912909251324294801
62 6694556852984322162601717227088664972272127477332415963603233225
63 73635135881805015665346030085295185697489171547472070156932686225
64 809931613907318100733499413003912606456899877964033757662539064464
65 8908644105165637854442822801914064855767949750586072752185084901641
66 97988445480761569148293756021762006496635396741380201916709862407041
67 1077799868800310316869191640950425646978774915442965229058797434231225
68 11854995264865566614710951845840971380910902825683233948515134191236249
69 130396112300904134067728067156737725985715371016739812443518487924637696
70 1434260050156402560046710601172706938326483069226365389753756809414094889
71 15775791587464244948891039824406338836194741726046020818521159097850329225
72 173521949651995371785885025254175294323090807817742748397577052478130567921
73 1908612119023904368722290326517264937158662144528142333521497321710589010041
74 20993310807022902976037063293903036035382478144413306741937427351610449134224
75 230910772412812513212381250144387653349222941790928744971002049562784416472225
76 2539846397093525695044315996860796889827124802619814093542792976893085223025625
77 27936417402374198160642780121230794266177563640841018373697760175479845487457601
78 307279770214756568814386422024972301188986375106555917362441651592210476040298561
79 3379848454555564028929882956868788896947149156248288844181753240604268036096000000
80 37175813974925470403486352368868383505268525164085049896996744339341991864322658241
81 408906246324584558468217600962836894179817120284893652909128354542166686548334238401
82 4497663948825401120496321584325869158037959762343949875954534486607740874522607195225
83 49470951296024452377400739819722407273898723627544405034858856013411730360634880808225
84 544143593203039079703658723690842948307320813303714968339816353821108859137632649187984
85 5985173971128160252129836540606171747950867607405216761518015698708584549867745489384441
86 65832452889514167268755455039409666890007071658823873510385406347972866836686305505228401
87 724107916387465085128543014113679714066233546964042609509444793046955184957016415185897225
88 7964647397461808492838942243434044234117714179167728521631432791762498590990005955552885929
89 87605185263505956015804001832553707025270749313687664997778598488816346925509623294627741696
90 963591745128476309450150295614867800231699090367192676939936955500912729114905822965218115609
91 10598791024605425876271949071594652902384647866796687653439634933172720743368640546927390823225
92 116578801916032312037222294569840970859043287973979599366166238019370353180260533182776654120961
93 1282279934062899739981109140446587018642614939086381761754854707917291089127869041504204892495241
94 14104123582301396036084519539834542548335720469432248459626182984705853663677207089182584412329104
95 155134847501304206663481779088930037039597401744459849483837827252504566583802554827829531969790225
96 1706367699404820742089970028688738481121445419761775067352153747607492480952281869068341839914654025
97 18768772925422976412983137142284926636309352525859295653371937956308871583184929170849955110021962001
98 206442513679179964677986753586883850383168668063412297291936246751327235160562981487328403747455285201
99 2270713787391508359001197340849924620833842298387305675392744139918940786161068628275023093760000000000
100 24976159282107659904135908534298732433307378046561659030156688148829782553089779483405692259372241834801
101 274719137193338307221538667688749569573125862209962540388023981376848822967510467657783823963477124438001
102 3021705758992241131517124620037708819849866202877223408091399247657116823468709260753340340168711000066025
103 33236511250037106890053325949262483580920949685653285106166790460779909930393160738026706176937597882210225
104 365576852341260548378602250257891557103151657445571941665519618562405856488339348341830329149997422408796304
105 4021072908715550239414038259040270692002522684585077561879420154797020066878335630029330528366256853029963241
106 44228805061521208019834888060006935665494878453329590183493926264387271732071700396391839888776767011656446561
107 486483891632521566904044301827923566272994887584256052447963550029398864862084548043465286225375008218924283225
108 5350960228039745820009828250646337379392373482846477268242001266646859457824548553590200110195720086343478804409
109 58856574399572700191182836185682823628671554564029034311497531536221796760366274393805758110851341357104926621696
110 647378452170156172310926022223911874829332175606446387147560754869090751355140415908453357802644146325691933285129
111 7120680478088949877682207474732629587101025490530608218198788008075633149234245660644984448933530444697178527637225
112 78322178164975552438476357569626878305817942946951716913236937345786075395153558744806248524166572455365385314870801
113 861485585736114272140786729199440379576390329303045159051628408113705650518839278384688546939497234404856395976876441
114 9475699371739089733592371019824052310617757627606775276668170824815553773589880126028905345855680522043318161528368784
115 104225630782730514924320852214656298068995839921297421162124410090732303533314963223563402386631674983596873570605188225
116 1146404258503228855875047181005019443745370957186051402539358662927060746936525568027935894332194022020224891825385271225
117 12609592420256180772498573433329422718167303632699639489655101868808424044501708004217618279994904738276426249496602322401
118 138696118603553056216043197588960025682543305484016647841173501216909892148382291911383264019111245062816228548167619756641
119 1525553933431580224503677798184071417372939141380608754770024076203802834198419828690541777295447755091642131059572736000000
120 16779956261508144172966021843021444195875882218705189637612758694606097157604646044038417723365043669087201260602217812896161
121 184567012655376833115726539075097045597051574321067960745733573652304480622885133845299844871726603957061874938992815256493601
122 2030099580096780849513350320565481882937111222562745058220085649341508887056614127582907732415104472485650252678687326408725625
123 22329582333352370517209249549620255481448433639133504156934178871641612148215461756535543582829664088424835315333668001853692225
124 245608763269726931859888420633240374470367350243218843046621338541788533129848077771955379141190036309320567112997426880178849424
125 2701513342002053092453094504403169067359303590910142897035575753404572337817803101088724314253061717484421529676476350961159438041
126 29714633304839636379963939522526876694894967808576258825012767831438124444912929648451216432555728013394505618834899405856680861521
127 326838819824867590967091803620808498440177934722464977947460770935308253615167984303880718673014629363895345380190908525428834989225
128 3594983422767456721343170051434168225513544286288306851621400424414777003968544836937359934507449837527343701338144257062642680671689
129 39542138283628390290894929002398434456785294556752339094066048768000172381440155349390817947434820195377004147014033356973968101277696
130 434934050081913540342759094875254977405271758152125961681702191736136907886027246566186229085510090512918778232639526092689070703923449
131 4783950391448037709823262893387561358983412854331082149794546004226843568093511652995965904109212249331286606949453432909974794915171225
132 52619888793543646104191633781362868582211394335327765109241408990783463436049762095461829039638516350261387769810060363825712214884017441
133 578779558750149489989764163816229399362343128879390967291265610954717087033212822071241562715267067730084057196945816406074114026549353641
134 6366143777713947245050927300929548444374975292977462652780738615365872627176023069368589643608208523469857372007510610280438050349692293264
135 70022836822440802275006720855110407481807727018706972547348720110964242249377330711901453589425089217548569629383165629068217060684245866225
136 770199016526592978523806216273482094379913584936137208243149862916752029333580426162516916052423392883141233104768871848999035794388903997225
137 8471615146966185231692432094299601434186004092372675016340596631131377672913169395545407151756357723220868117802711697991005663297852626938801
138 93181452661370579447872969823127418615521641453076087206871468262133644480106655453015599106971562863437542500707188828767559554042243928272881
139 1024926530473080270656397097618255195967249293598743086577372854024312015297693745741267311425253887775039059524608229449636930450756796416000000
140 11273427950142613842342588050798701870705886719564261153115733339084826936684800137055481053979852531640042451393577659682312569389262531490882321
141 123999305285223782183806981697127567385134056673499593881954939430161122946738639160325031045146269216843012112094178824358358779605912349188005201
142 1363899940569861502577306705721582219102792957277064369413532830318692824138329341369281040900214372257518627984204247309443499923911910387349654025
143 15001882821904348418161678852701444308127385977995816599264601887951368726430006903366582689262988089159986778667923494340283613726086981148696054225
144 165009530030565290087380694884611909709664221537365849494045476537539050694033719613731570338629240045266411145653237460086504088549353788322185907344
145 1814981847555297095289192531659269839340924639406402736304902546219053648846183704565894139371382442958524370579585337499559963850668389914934146608841
146 19963447604178080729190938314041350628210805264733741168082379619809197449799144157947898876359549032066807275399248388040823080949762223743271976873281
147 219583044745917904768354154887673616633476112323597778640436508911707096487785996375626987949173147201436652379502980929112452438940409879932753487615225
148 2415249835393996574480798502603735788663066937106774888126579100940840915002612785975311958806021390779469271657230432064017770818518429892659811015767769
149 26565948086386448005446240502676215645731238129123590740864534874709225086839135588493627664540564559902473474603980174849895792320480752653811191287709696
150 292205629159457850357150551792285004746720578913547565085260023739269603904145817152114164335705596859342303208813252617404801380916343262800647925099950569
151 3214044137812237950337730258586212256626855390115750551187747659858693960827299705644121848969726128600072285422710087645832370155502915362743877664591825225
152 35352090065890016534843310139682884454463069264842961221241347539227224600236407731742481056093030187869227407425157751212482539060361422212098938175326360881
153 388846642559645593838861891107137975579035101653076722507664070997898033059631884878711890641362199829686212427458205837137879112447495640268523017443733126841
154 4277023257976986675295995374331490896733071737631360694861043397672357503020910738186673090054045732600827601802695874501854675240289345752770584199898584742544
155 47044068141774185778350025907817187405227220918815047743846280378669675276812158422574522296538593628061144791229591607250435873103466269026172676809818799024225
156 517449687279629268402246927103696405407681281418253165473811104201131721680968548452462022305462140503327744834473776134749680633368085291158539727515516229552025
157 5691560901129334974480783259459382533967751628694261663389039679137177297714012249872413292555026816636372550561065720241046123107128919064327764933535957590211201
158 62602927951444594507772923216561169038798352992587959296293073407075512623715079063940259191251295402260124917723689789035130323853101318634784259312560514648993921
159 688585549056695352377667738294946320164893398164455260368302843664527240826365699241698615927899657381466546454438081699416265740144091588301568826558210113536000000
160 7573927831897347337097458566954797864243266613450638529886843832269031955019480779217747845373074971127288681826009568778090881677776460628691117469093320901484433281
161 83307561248378886560305397870330543663403853481082341858982814079093517725951074728616811541105692810100275672580002838864674778807126354382504602266748208631072572801
162 916321084011942609107908490204709030785974150705271541823679149244662387166908648851833248674439306955620414811331349383488260378776252459993616426123983795270828931225
163 10078848983484803938982382370879676625168822843626697186769874806923487565374431985498767603820102082266017348409077232339452769592624178258562390164186179620110294096225
164 110859826980221171124524559507478415028504276250866852634563867837951460494982285532902803851269082642401463131903847773364809244420108991086560825666760334624009002130064
165 1219375472161831068244414460205764357483360527720185586411634159238154770620540752938918281224965651371811950675885176683280485986141244776896944180583133063730477476275641
166 13412221384534241480283732800345401251134532605800362995406056827508664717162917839987317997873361890454889513402262340450689196952126511232722785476972474886401812616481841
167 147524439005513773293307434115805032293684876351999716044848423614767699696050986195796783463577162852502534235421649767918342455492743744101770952867217405616688293835761225
168 1622658878042917185325662076976265883496687568794867688095820014818717782955728896310578647203362815476757566438142895205246689080023134381554757937933400910631489994206972649
169 17848038279224290090503852058966713335574874878527628660372226730334485069935138428707474848253593636845197178098299598119761166741433608967487121593713346844541324347477917696
170 196315118801100391074962808614131090761806335202275244089496600621795554018270191749785473537471916658319731128172461413726838481668016058988078976838712297176835305044796886489
171 2159319991752346586999376018109098404730464690726891601177099551848807737043853937692153080101736118774270885891605913928821313759815227792689712216440789102015095696715979999225
172 23750910552668136339728390101157608942081132198888541416434597143733950171450453916683370536893721593657194386537051451823302503840270188743371856476981257733413619180877560301121
173 261242314356130033161747002137321075243206284309393564035927559409334060758042176116643853359129432163789063891347263807604575086666163220691833007041743811494921550827464667396041
174 2873470752155236940505406806799960170094461300467234195347627154828655807720477606489262922178656147065454115070800117121784653574583695415801307343056454340564966598182749591956624
175 31606036655439073465547740787756865395754030010327229648767574612735104468316122634411073195827735170255365643165280483017774109324135583475955101204907469455799546953394618155862225
176 347642847005039333408959230491934933401933056808336732604074462141616434061923884855398941337229127828478690698311576600441852279994419782023323310610595103327090258130951652410255625
177 3823812216359345070345401522496189642821305462902207011580839480088751550037013822270242529574545274790861138456770516527948973273406678335684155448541755637449568605935684702282539601
178 42059084465405431011570977258824676696815626903929072686726255512419908109688985031489301426939280714371663246330974684909840931384238973362442753548614516812528242754457279343483679761
179 462618582183500389650968352119198781424176100075198969371404022665475283326754668134887050444981261000511805097739755374538398313454503642465780172654578637711212345011235392126976000000
180 5088459611086046611589471353569328070106753900958375530793503153626642859100957592612385522359095082036540979693764785042488792898863988286690497978127040827066959085532621159692795789041
181 55969263256666112733890151885467985243772267400947249461899538638384126404440320672125465768640761656119874122873218439429758173505339134190455462909174724876177291787518529668863559796401
182 615620181531794292316351280282630871530357308983384628140500139862406555798227182165220006186268298088540923236609847286312879528626092252330831047331080780321198311045861361380693142237225
183 6771363170732834115083807147760615011579908248226750591952959130515315583542842461995895955975561147802302667161982517012307822433149173660614741837910947095352774225263688979072832516618225
184 74479948132741622167066729544470712765460021609020333251892151717674663610762782469590403247478871379705675267966296924746158225548641139806509589367114597926095297882048869125333209225277584
185 819223919023018080825396191772640697010070487582413198838944311763754072122223823386643834368568829215499174994238859235258339757850413826320559124164422031235674060477918410795050576249238441
186 9010852535816986647885896907299661088601163975219035725859837327979426194596872314683281410316333363671655136326779759407802895260513136736710548890427393205658483737888361066556828913185287201
187 99112662041253260055642120006365048503011213569277976700798127005773840052578219402832950218877341789327959254689299931171330190347705693461051066924273070692459055796264477872682942647217027225
188 1090165413079089331231089714542670449398867500628636232836896055013216434513497240391262662772141314013124665676852428300208711298985788952028885358574198918733509025917014541330422278463762766329
189 11991007035803693218532264209751533526162134026585547564290677744435616873664334796539185791953787773371301759232718834260933002761865955815591068418851404832163422403126069971461857233451519901696
190 131892140410679504946587994015886914210829128977099225682343478693514101990177949062656260219716860291222754192462596847122480090903513987712354978991596078203215846973320119355636921200812455851209
191 1450715244363499590577422014704967532687842816014851655525992646362359111957888996317580732965206348831233282374248014184864283032663647934068307954711381628365590744421963980486569644660813886093225
192 15956786459568577527477677984331480143693826453978081372077936190426214698722395195952271583446272519315069788774176379642212847030848241735127338856352562358825779519559843598140553148427170417838161
193 175512758348372524072870971482906318570737206462465549372272793036210222079006751264050086361568722985629442241578224038558683761378120446736832337941968389004373260022738502930967860669767450107361241
194 1930509530920117003265508062495376780079770886480329230708026362839178664299898469719029410196207233443908293342632522166776851538858971882664814965209530074995099654583745650502126973590551352925775504
195 21234166017583805365059394751779179576354686792998900031853348503643081087793864873804430832481654635553020090995760449234735280515003642625405210850632691919998804839877838052726969419349541440191580225
196 233560000217874271199661937215403236583956199281140714081401729964442599529602967010838308425495803439621202978664984840539950100673011798226609306423821249480809365560732787651661072901300548805784028025
197 2568985928460806092343069632333622661109470247844370110851981698303420268823058648661062235273768894039035782518744262833693188077714742565024359307445922430256690449770058448690200247974303044795990324001
198 28256930529513494486586491852661521634180038310843438076410075758550415070825474783402975989333064024772428915561577397592018389969215232164207071673233746376004170738443530162198138707503428034541327690401
199 310805175732566666437939562661560771737718114676732997684522417326856371023995002741017090609237907561603321195839010045987644877778514631533711745742838778095032448131276311181911232741225713500160000000000
200 3418625287741570829075322801442961413516339439660226466958626911788242846550643597536045866991869881184113810541712502118273273443152802847974049376596902705225520596032243504574067779468474962807633460789601