1 4
2 81
3 2025
4 20736
5 262144
6 3748096
7 54479161
8 741200625
9 10251562500
10 143054150625
11 1998607065841
12 27789935251456
13 386869246296064
14 5389119716069376
15 75077285065499025
16 1045564592618903841
17 14562310275446868484
18 202828779539005080241
19 2825085126564774679321
20 39348016401553011360000
21 548045748273254400000000
22 7633297864215165785760000
23 106318244652463427398780681
24 1480821190785485320877922961
25 20625174653753011941940024324
26 287271638565509671715665661121
27 4001178090318558301409510333025
28 55729219095513429686490874576896
29 776207879053329070470918804865024
30 10811181127110430531616292628135936
31 150580328778791655852340457586456481
32 2097313414938884689041294151254050625
33 29211807452822651630554243309251562500
34 406867991031197352390002091459440900625
35 5666940069357103738425922242088251128521
36 78930292961494445596761211872665094390016
37 1099357161317144114551128112890950336118784
38 15312069965766607965434440833428491456962816
39 213269622365827654182672486519216687802184025
40 2970462643105904324465408024680554502085572401
41 41373207380915747319659790899486851479727157764
42 576254440690492963193531932208185824396815659681
43 8026188962303311733899213042986239970806991746641
44 111790391031420997686876213861752513435052034560000
45 1557039285477047322750233627458702810310246400000000
46 21686759605649344770953850557094876295745062095360000
47 302057595193660594306759845198370941629803087098573361
48 4207119573105234547040149415229585104300002231274433121
49 58597616428278154978333391043104314052485436163774973444
50 816159510422794618130720326715907632534128647423149966961
51 11367635529490972992521719158516197055256333153675842572025
52 158330737902449842591545711152859885923798403804120621977856
53 2205262695104802856521500485732477882547446750753375975112704
54 30715346993564805504122271129188149799557984823270024651550976
55 427809595214802815987039733956244225553219378843560116222965801
56 5958618986013671957694232558278181086122860366045810664094140625
57 82992856208976593873527581003984913042331474930510352172851562500
58 1155941367939658683762011631244749456867164359386250777079562890625
59 16100186294946245902299873945939753418079788468523102865203879659201
60 224246666761307776759441423990502688980623415312731938272312506187776
61 3123353148363362599769295104708085538560113882250307890802312351842304
62 43502697410325768732117518596286927810542602441436596239024475583021056
63 605914410596197402145186778396535048596975504141296824864769066886857025
64 8439299050936437841875836090998358046533485818772094816866414664746885761
65 117544272302513932305865028659395553285896221555720680265436840266677155844
66 1637180513184258614743147174404111816366657102726073335834235796392457914321
67 22802982912277106680840524306632948226618709185504495006243582917764337409961
68 317604580258695234864538765507392565930813792361803151375421490533517721760000
69 4423661140709456181211266696220076266510390294762642074381345726120038400000000
70 61613651389673691302911664739697019312551932042605297749766588311835807820960000
71 858167458314722222077769809834828552059206765741217844969810953101813965282610041
72 11952730765016437417644050066967467455239384373874128266265153601572649388045594481
73 166480063251915401624367632494210727971665104889977275407699396932052903569884239364
74 2318768154761799185325714309835519390770631365607687823467205197999071048251389877601
75 32296274103413273192984857113474366396363158727256253323961431205406761021210904239025
76 449829069293024025516079099563931901712323756841042906533501207198355410501699023343616
77 6265310695998923084030578888085293488983263693134677832941595198431686995281151665373184
78 87264520674691899150918000819277223259144184094946133496992508766380036287881061321609216
79 1215437978749687665028954436914727129839626185002997711906934052617995538927742519391655121
80 16928867181820935411253408748327129440254993499399531715320228680501219268793983762968350625
81 235788702566743408092514597101459038434491239314786115841963929187799011786864534460251562500
82 3284112968752586777883967096432106222802461076509264759967031045721272214180636756573879000625
83 45741792859969471482283384130606384038915654708554774669959173176709047974392239528982050929881
84 637100987070820013974080613169023748974132234055645897296248178515071021160722480199427875348736
85 8873672026131510724154833930362237012384070495144390741966355785345194082176212352147008237338624
86 123594307378770330124193638037739857350615692603431246945024850479646190995229827612093022382244096
87 1721446631276653111014557069636295639362132925000448689631336912160822402249898973599329535777758025
88 23976658530494373224079597777856117886697034571589298796920098891814218058271586893655845790211803921
89 333951772795644572026099781369155358193543832103533659150689865014859156821598837105953693956030110724
90 4651348160608529635141317459267315846089536888738648136225407802647205304065901338640600682414655300161
91 64784922475723770319952347272118393367506471154148188578414607302711808624636414390999228953951535957281
92 902337566499524254844191523925936401040660567344154951797109066755034969250959444631322377036208578560000
93 12567941008517615797498728905411876312313767054611905271915280936197079051990441389662019443385958400000000
94 175048836552747096910138013470343934102432923250981478487314925635654499453913471170464617778127254364160000
95 2438115770729941740944433466768761562914413724058878036011712285080060575632515536203967514588042111809002721
96 33958571953666437276311930466105451364435604411413683065819013584695883335756461931966218153224043727498351041
97 472981891580600180127422592836389419506562737741710386762563484322220851821351215126015899559933682258467374084
98 6587787910174736084507604370103943036808626218041168168081592660596901191283385624744512570044297045395422833041
99 91756048850865705002979038607774256765632862494638667869725135656230270845807906607325430897830540727218344294025
100 1277996896001945133957198935989620758601228573489805359287534809872302933779000981601802650335624423055016533074176
101 17800200495176366170397806064646212836966539294836162529673952440119068456775271899239708088985869729335128432574464
102 247924810036467181251612085971382690694376077224109080654007616339742683636135812253202703206228610150198396348006656
103 3453147140015364171352171397586469458590790194451854873612383152531723590159273005791975261834223748305742497068652441
104 48096135150178631217678787479836281343659169818529023741107849892426906758832819457203948992714038239558233978365000625
105 669892744962485472876150853318498368645852779988711255500552823928995296835505877427288407053795476698356474888251562500
106 9330402294324617989048433158985423925186857566762294893033465380759340691747442656262629952214425904014391218595949550625
107 129955739375582166373801913372617286685425649930214719943839755721860873961712238411981448296089968146144336055911567692561
108 1810049948963825711244178354056567931361138004071666858263213078389859445037252833387049753596668866498573633169584360656896
109 25210743546117977791044695043414948134861477384497739981419983596953312468153075721515707514612245334990043073905043643039744
110 351140359696687863363381552253769682743284350904279354061773941590342506950363826838233779717909824237530098484966856863911936
111 4890754292207512109296297036509738485193494185856407144161198834063154204461540317453486053437337450874942073322957522874567025
112 68119419731208481666784776958879627555615910927589810636560453769285996315296356173221434368895885806898270520024502032621766881
113 948781121944711231225690580387793197356542963088187068732632602263996103914452948352881210687911561670942270349687046145115430404
114 13214816287494748755492883348470271006707054671348035285390214892560278294952516590388291082673107044583708613788115898092510153201
115 184058646902981771345674676298197021914442628910398655742703644571226559220022408615646102248341109893290568335770891717883690556601
116 2563606240354250050083952584826280087716725455963782244202369165086176274338593101199137615243474813285195564591274523929704100000000
117 35706428718056518929829661511269692187594632601077179900725133986330486791377351343811580458004259385623307937488115240000000000000000
118 497326395812437014967531308572949534482765582878140729414013166371109553317015579288534700087759285087647657121902008012445624100000000
119 6926863112656061690615608658510026549361112551064926251815225039896806922022314334317109536445335298189035493870008716584642251269943401
120 96478757181372426653650989910567400680866930563694111785235679797708906777176516250910966812831737328885298243832172705844937521748926801
121 1343775737426557911460498250089433496468732996000767416979587041664895379022654379913449630209220233319892123726686410160896750603604889604
122 18716381566790438333793324511341501884778462577261183456103844778324873624507996454026507389860829415886415792760781852722296920566076353281
123 260685566197639578761646044908691600344679272408906628254083098351255658679278480775469058308355639527489944490538022148908374365294193137025
124 3630881545200163664329251304210340844913382012632550102252427570629079210899539311083038642327091741453920269247499746174553170022580445249536
125 50571656066604651721847872214036079994681756954915506087584629382069799621971606850040291192384741291704157291534384642792594316294188951404544
126 704372303387264960441540959692294779985522967969452872543840867516032025907533811540799355631406889296688078979961637250196668702052587768119296
127 9810640591355104794459725563478090859944019264058859421479869431579810675253190124037736613668792913885674739432355444392589955749656882399365761
128 136644595975584202161994616929000977102440870291893248756900042625364282854809356481334823346051246054201376114761109450490252178233663818849850625
129 1903213703066823725473464911442535587942606267248856000405197320065758282672880879509024452618195538716150258255609943820977554283660755447251562500
130 26508347246959947954466514143266497256539064051856074240810321431179611728501553792349770791247920190122455301001989053080945989524293650611460300625
131 369213647754372447637057733094288426058026290330917410639387323967162488975275732240741517958894303828941212497529510240204025412360330488870936379241
132 5142482721314254318964341749176771467132182812475667498832510596297688728223997316399874972547845794433589394802498005034326793695053709389425957376256
133 71625544450645188017863726755380512112085890950845497659822716693485280650929886973841422980788741427424007274496963465454682095824941229654033322737664
134 997615139587718377931127832826150398108676726016623630498900013891361297513392733227662556893155361314322494360076419256872560637584096145641724544184576
135 13894986409777412103017925932810725061556436496795139535962689319251319340422070739539522993012673090474771461632666359887633971476347592622320162238404025
136 193532194597296051064319835226524000462536742385644631194717450155574977639267176047711021257267736266167474555954855286389647703506291147897780074913094641
137 2695555737952367302797459767238525281409346610489180718138224629847129307019844353792373100881138465533918336433638876838993745445846289122453791684269882884
138 37544248136735846188100116906112829939286166390785511059790543437894269712115772492965641391536991765770756249133618296028617401993955296817966361229513289441
139 522923918176349479330604176918341093868994307106018787113083794027865072335689471415840314662117577519003252852129046361926476211330220748497618164702664055921
140 7283390606332156864440358359950662484223541176156065868800040715419577500596646024464172460720219751009708717625567490120736471636059041775419094164737026560000
141 101444544570473846622834412862390933685248122302777487168172298566941734465019794626412526733384051032361437794319783132642764144788154110460280224900710400000000
142 1412940233380301695855241421713522409109298403340366053439659222083203687156586887175486289292366443915965310865084934266425370495159931163854861024111059560960000
143 19679718722753749895350545491126922793846003094426669254184007821204471978430135213262889374618992656443959770746617175208348711118684753382635075067361479170904081
144 274103121885172196839052395454063396704726387750132809098074679253987513077977252469439048061503470792404020688220915320037901994363302472131271470604168592969225761
145 3817763987669657005851382990865760631072289758880317577938123643742925774382285052081231708514976320913578639666188431448666320810780528602543672192637011823911057924
146 53174592705490025885080309476666585438307460560170638677486865913988465387844920204762954412338178101289511344923421475115270411234284356345300683241356405577449638321
147 740626533889190705385272949682466435505235058869154897686985347788600109902737512188065307512195718117609188685791446482570150566494470487638300660445512969084462608025
148 10315596881743179849508740986077863511634960782541803360589838737551575241482455972202580660722675905208458667048929154137760474930872836673676729513124294167976852029696
149 143677729810515327187737100855407622727384124929772287060223819493555081206709060499284719360632435026247664378973478566882514821730060995857396596899954891680433601511424
150 2001172620465471400778810670989628854671743140368579254423415503505606190335965998850964998253014938716654282560964664128651387342884406048367962978621978516492445460603136
151 27872738956706084283715612292999396342677027678152079936657121292403815786598432881345152013747579138600288470704933353013196344500832367899605668343442011105188194719283081
152 388217172773419708571239761431001919942806583339728039303593509041626374021396783673159842602878692136988691094374149721836789610379438379395046294011725479039900532282100625
153 5407167679871169835713641047741027482856614893285391975486649660388312917187338208984375997079249658467439372886580893532480569327947387300125997398215571426366626793251562500
154 75312130345422957991419734906943382840049802874122532317131412131882355556462721466902604134181891157130344759602434252650417969740596111972948380366318546537286056952366450625
155 1048962657156050242044162647649466332277840646522491708350862151231593941353566813802689903536127916263571954273762642956468193597944156520513175622478470877051112437509986301921
156 14610165069839280430626857332185585269049719083580868149161029419332797155924966874117040001920230246365079046010834554208894717899654291452081293517913011761758289039536847650816
157 203493348320593875786731840002948727434418225859478017113824794473849157861988520761511343113507206013273903042296874063425911887482125152170877965414951282073245106343448762384384
158 2834296711418474980583618902709096598812805445519974239144455456162291041723333152847114923961417700616576178131316054100670244215739800343751537139535563953460679625043304623702016
159 39476660611538055852383932797924403655944858068643276065576156331893987668495497307082031706683806003696554271900145650649252574603282208884295259320413151338759636974936922071829025
160 549838951850114306952791440268232554584415207070034520170811810855365138292235167281686300998964246154720961601836507558584218115594018902302047649426671064944894388069225040471387201
161 7658268665290062241486696230957331360525868039117356546609492893796667433883150021676543639734902405002827748106479373624113446644913240641954023679951780672749456833066852041880796164
162 106665922362210757073860955793134406492777737347519427649420903421360850209632717722448859015483181627534642627884952121163097652177804346278911559547455064583747692276685518486321604881
163 1485664644405660536792566684872924359538362454980771465380293375126484954033853301813264021055294833111503844810796169114853854207478853124352521223058486284744024463822829177366019783241
164 20692639099317036758022072632427806627044296631179671649421666573634199140578457371173563428245375485833368920883090017793703995691094396399784176773034135461210943356267485165926720160000
165 288211282746032854075516450169116368419081790376685937982501251314241678769356832558586199806727198599866364950106590610529490389988656051739230377925801868289455043395622351470694400000000
166 4014265319345142920299208229735201351240100768661192820871825901496587818863842993325686045448202509154573904065925229554740378149947238906006315816029461660295712856098405690927942540960000
167 55911503188085968030113398766123702548942328971297788184724144249737945744704520278623410715447860945305586712972374233778587531284042776341714130089807358184229883115970722478112078109836761
168 778746779313858409501288374495996634333952504826255689508557904671664025195904655651585399647215506493434491189118777011341811984922095576217003294735568187001408948561751023348282798481231921
169 10846543407205931764987923844177829178126392738583180696503423111473093002135310921141264801204549420463811710293111680162187409886120092096699034594753519999040522247980385277788698096658711044
170 151072860921569186300329645443993611859435545835388988867383248733103428953796293464521985127853040624372826308830692170332255665141907720441370989422040478629273007018103780416406750672187168161
171 2104173509494762676439627112371732736853971248957991490343859150258994778636028042252177827205883883943048708255190621774537868859403836399141297837592303173682037707044757442435140574815705987025
172 29307356272005108283854449927760264704096161939567704561752628496475436211401047553990607105241836418809123587212314452052137291330299007675798073454314173808292866633070868418785901269882394054656
173 408198814298576753297522671876271973120492295904954473021939278911462281998550382367052404432963213732223264717014296817828778861070077727662740282149544453840536701857227449507781591362947046703104
174 5685476043908069437881462956340047358982795980729931949132018087572230601241928168147094482744930382137694982922631789778593265979803990654189750221600347161224282128005965112536059262654761346994176
175 79188465800414395377042958716884391052638651434317142904684225456769850933990597203410565682560397810857467273844109698382977884014636375892918144991443163931810271829581373612828498939282158094772401
176 1102953045161893465840719959080041427377958324099686325396747058363470191019792179384203986283552031642238695729851102143184397227592403172843898839521698343624974264465806973840285689799605009750390625
177 15362154166466094126393036468403695592238777885961195763613086368341574321870644173091679275679364141857106212499097031652282076977967855674008208892924838306115866588275214401408913637002149047851562500
178 213967205285363424303661790598571696863964932079357424623942396724729535747775166971444934206916715537209677471912610837303814923862510654425458538430328131892538467333486120059450115530020986156156640625
179 2980178719828621846124872031911600060503270271225050990313247717780003404165784845174224988928924188121391883319336098041275445057613975619964630216317782455625631554803036511082204414322641122600128852601
180 41508534872315342421444546656163829150181818865071292285320483350381361183079637773613091396464022072255982647318867520653676955382961815599117994527788953417624275162244586073006719515520181367765278904576
181 578139309492586172054098781154382008042042193839772782560511786960482489616905398755428974266357015889865732658510062212171474827075127195550655024138660368255870655949573198511307417925536558143439120891904
182 8052441798023891066335938389505184283438408894891748664000866038070044910744263107174596973527810908811598571679444757186019110318582194212002012971651647983728991328032805228976807395869028859119040157184256
183 112156045862841888756649038671918197960095682334644730781553747565667994004739499419107406089714293661775415272863060387172372043285807538538630616140665311032446213411453695014428380013195874881137195758842025
184 1562132200281762551526750603017349587157901143790134308932475646901480639448832580857372175862138671562066585911773260133276350173436808287803319568128391245702931255862567321578211169592307867247757609777924561
185 21757694758081833832617859403570976022250520330727234895958426957614188306878552934445152620106334657956376095330949351758669411309997438406727608835230647680801370014579034676971800055884483059486936123381258244
186 303045594412863911105123281046976314724349383486391156937671367604678081200059325741498520134958555872304664755030506883999590158289561029364874417781416108316325993389289570530761452550252037316580821104943675521
187 4220880627022012921639108075254097430118640848478749022399844446448900183095937550427395703550491545319064574357443714109810162217048847441879400440455233271309971653564495779554821726466810313390762273165242346561
188 58789283183895316991842389772510387706936622495216094688281279412169543855885314168101826644066795127927293505655882593813373031360954434046053539794671726183398894307330413960732065073855665916588716006887260160000
189 818829083947512424964154348739891330466994074084546574726692064861993208122291241632670478465633463140295802748319719198139874887117013706014212345142462901490778359501937898409202287287877191429220246906470400000000
190 11404817892081278632506318492585968238830980414688435958789414837729852326700269794781432097213052352857291408187143582825119926945411303126879211878311275770493376666939621299205217340770817680462660331203723919360000
191 158848621405190388430124304547463664013166731731553557010900120265448443921928203078504945538806365262430855462928129952282279976003321344118054259773386630623831689260981102406826164104851025411570218228417980036373441
192 2212475881780584159389233945171905327945503263827061360928252731510505267107947358533861093268798118018805257640894430080165730185413328250586100140515516870287056910396507661941846991929786487212487424064314574859409281
193 30815813723522987843019150927859210927223878961847305490886380920544164718690933961597688616076694042336032914289886788148850408548671753930716437188711263695219051806101864021973224660710851548066782170654709850656040964
194 429208916247541245642878879044857047653188802202035215531216504931840198966976900576526344094545116139538597526897902993199858310537525108185481013762508518765987595901545058827146547315854989011590716638572640099744302801
195 5978109013742054451157285155700139456217419351866645712385422290391668841188943069363805410831986953782633865981065182731509767036549433087018284445498039121583227672604646335757794532248922629873050487956012153332137994025
196 83264317276141221070559113300757095339390682123931004754445154158961942604222324522464808643390481919519461284776143724486773321175235992876341427114958167355930129614075678639451487998244331632654429458581365940161002844416
197 1159722332852235040536670301054899195295252130383167420836071246866609711601075626812486912334275445660156685046037125696161238123836680906300993229105416679067179362057340132765755473945459503364650067442524661005405326147584
198 16152848342655149346442825101467831638794139143240412887003877412413595750598576103229489547392842546074856114582933471988131725270081379770086529657700624966563371277359460119227679220039012201295317033776929083874612521308416
199 224980154464319855809662881119494743747822695874982612998405140445672674690126110144130050188268168866195165733104517299862938842027792386976803170003627304315311408538995214198149740217516982815282472234150401778396807703881721
200 3133569314157822831988837510571458580830723603106516169081428489225468339488932215404102083914020374320596551251060255583405330830609839562379384506503649829017212269509428204128954691761596093288237580305391310056687446628800625
201 43644990243745199792034062266880925387882307747616243754104372342346146643614862258196661837390983948641111654666300886877767681509553725841215032796604586884455677835662810027149160746519789903437892340297102140192005046251562500
202 607896294098274974256488034225761496849521584863520896388523868732294098611975213767660416917096120427123164673297696212936337980842738858951775353372004606477169826101609051940368090281693655277683686082926112906626908991836950625
203 8466903127132104439798798416893780030505419880341676305688436868706953278057411829239213384394971776604364595971469718860355676378766458441637964915992723587916286736280944813929206698687092297576242899941108521558916797592936703281
204 117928747485751187182926689802287158930226356739919947383224626898461244246620493073157886885635379736300086909575273755178503307934534551495365061001049401068794644714546620790728148810875157852036716401817760365068501309983730241536
205 1642535561673384516121174858815126444992663574478537587059355767591608434694968057938769622497096524295661383085409586197970828478586745325292683197771992872242944815503881609713878264311446148560884018294487629836976730665397962932224
206 22877569115941632038513521333609483070967063685959606271448145435457007565711103700225054182052481636682887558689990940667052776467544458077037247441992049082352568967018299724029901573652824107094864702174546459121116846092242015031296
207 318643432061509464023068123811717636548546228028955950213223345854529555449759915585887812294287895087659122120511440696001999958382459636520107425013544899299818851871583774904921347698096418055061579743255492495606466606640397864883025
208 4438130479745190864284440212030437428608680128719423696713611240040706680338925579559250933355070976164372987072741981237955889984410300780154753911096045213383116314198576204878249580554805908695124612835578701137465554536952498848066721
209 61815183284371162635959094844614406363972975574042975803777062268889365566601890440125431231435317936153098182498599350881040719028904135624103416638456923927380872419159666717196340657158818648221120887844401431658349765110638014917317124
210 860974435501451086039142887612571251667012977907882237556166312456295439680278545715924703668878751709751002266494604972619543565539454151263591181148974942715170672953551646425305284908459581138631638258460145032388632386552198318173357361