1 16
2 256
3 4096
4 62500
5 929296
6 13498276
7 192321424
8 2695374889
9 37241280400
10 508180785424
11 6858511503376
12 91659848427225
13 1214228383808400
14 15957351268208100
15 208196756833645584
16 2698422754887026244
17 34761900569482727424
18 445307244743977279504
19 5674915994432666890000
20 71971837800461484450049
21 908681641199778459148864
22 11424428181808419760561216
23 143068958844957080221189696
24 1785040650929320776829605625
25 22194040623261301302808392976
26 275039805097980228630139753744
27 3397844623231424521401700609600
28 41853479044313934239463626464900
29 514097102744791991466612773203600
30 6298027533721814221811678655575556
31 76960057264183851125545961015703696
32 938164725867292271343675646883191521
33 11410204505473473303787370735888996496
34 138469050159667536950214235183091610000
35 1676865564294730394268774497342632163856
36 20266023876623533466027796806840991594721
37 244455395599623509434967823839046419891344
38 2943236663486938969612766849772773226647044
39 35373401978058427387774680151076486137104400
40 424408668644990885771488756173420631741828324
41 5083646629463727226496064267311702680390313536
42 60796202509430913948917700522085707874235622400
43 725959416880731068187692676347421665759308483600
44 8655784729676787097471197532781851038214791774025
45 103057810082487051286797256408276859957888009576704
46 1225340235663305860064630429728620854144114672529664
47 14549687540809236037573364458014986765158660163862784
48 172540349551165246863169307914500595862661580151648529
49 2043551620280380849253032831480681030477504133254890000
50 24174388517954234113999196390397238742209962892842828864
51 285638351346268595682460068441028259375033412912113113344
52 3371196684292745759455155203138030984543326956638730711396
53 39744122677011723015249298646461441057624147083106467824016
54 468055130338170162412897200095159414469424454628959663392900
55 5506425461086525778259188278346556402208487261161994626892176
56 64714853475517912693023984338368991690391401104251706230420409
57 759822004483014980944680973980797420313520338411869179335696400
58 8912615192570574642480722574513307203645954313751870217060307600
59 104446779426055249131251876441435350695948347874064635536512032400
60 1222903826771794313600538211469859329489787867970405828750986698761
61 14305637415919408051918031464711358096987848067114617319470281164176
62 167205157876015670295542553168182665851066028464954314742766564276036
63 1952671419882543290774557637903914253097387038359106467918577679857296
64 22785304406101596921324905416493766500559607570540528713910806495722500
65 265665669360010130498598783936835497990010072073716404960355319872604416
66 3095133672036169789817962547454257885665189025734309460879435260188300816
67 36032539822576065589396774970363705255253206018477643504758405286380450064
68 419169476951701902437662845506065580900427760073813236505040665003006499249
69 4872717898180557630660018441132833398552537012363320297093861327672622401600
70 56603982922292797122192997808988770528663530395899251519053228641538920169024
71 657088429984874135177846725289823015114698639920890723227200512928621715551296
72 7622694464113136391725579878099027465141074201417481962282963804222569885655625
73 88370556680681990253832574427592032067678784433514416245737622314933798348810000
74 1023828828566946086563387565039017767359269726659614448759289269589097680242490000
75 11854244719927033486989281591113140600330505567568423155294670100646443340771599424
76 137168085573831270811308125052776835114134666542968522256690218959722324588608089284
77 1586246252624849050970362538309376232813925443933750876973736412985493696479755408144
78 18332934528274368386274860755677739906192555996543426318067526239812614786103058330404
79 211759322376401682898769705197893732714676382529254241950107970742523414062117960250000
80 2444597814169405609101532138452971343923614557706849155927083564695436476832600024714929
81 28205358458439030193085188237045662124994536766491640103540327487968694374400317682641424
82 325252011268774983730446646628627512346877990337750646963323027561688387232477063268469776
83 3748670005421288257549810649305822696100039390989516295513596267710179680929958742937563536
84 43182505047139217996438904835780828277101404583687319629268922009737785072082370483426054225
85 497182993852844007871762262082002482930616967612073207706832013862548083399049631319877074576
86 5721458984957725479476559387154370904734467237644940615729116016055649960828018803908762850724
87 65808737237654858076338653385406945089367835982979434472768725527942721183285831871327993152400
88 756572590282425025154799206999516668828448183903571457511829036079460201000865611538492934280100
89 8693843994822647043002506609472332989320930204153878371649220158835733356357485845380588206478400
90 99855290807769005007176172329440451184945726533478544779237472251912432139515930590183545481943616
91 1146389011652987636313161299170438113901073090824057301907553460528662645288101005351780892424445456
92 13155223723857590917451586915785104942826676212042900951400913837195847649207820364957324620328479801
93 150894443072294665224598005705683188912843211315897253683098835702408689676896578669214593661312746496
94 1730057103989439212988605400436196119058098407202930095563550270819052732615108462012542458318930560000
95 19827279099129786206673182729396230404335377197925840055645456749471562832288589340987661904644263166976
96 227135234718025771440914923463665790265501221611270450962254205765645722003418558197151608039214051622561
97 2600924471087711915478352166221830792180690625851904280502742874626344899593296424853753602944050262893584
98 29771167215785605938350599716280211496269950417173047456412544649151895105200961105313686721591593257493504
99 340637019510559945747044417181863296688737649302436282493239950130374271479919569211034784999555603344000000
100 3895996702667476005244699359851965738323482604188233472446320767864058490556851440441266682463667425139855524
101 44542941260991109344831917565002815737485597109602163306391375506935561106102954277917199013162451985236176656
102 509067677556992751413389219927367982051240069204216883589386551968707125903444146848104490159961210671019964900
103 5815822665853077059602294164691469276199458259557284543027138043432315040272998247988674384560028126491884915600
104 66418398701861659491969968776021716081623411211074336445876875971980968758983855718048057467555396668361620654025
105 758245438171288138345891731675493549754035327484678488518364927247743123579246952307204956497828734250858606809744
106 8653222217233863472577834235624246633412346147372309715752019170646616607420975435830003372985163941322970340761104
107 98717688404045390931546000482855903887977618507997787363099219499728522040886356153662593601697821017394941394847504
108 1125805936619240238597477615682967795547407379402990513031141363863218598755960241285158870719048529089745177066995129
109 12834703440494987059762637791173971905658240354115051843282637984162493976754156795187137316734212349569083694707290000
110 146272991740906588374932579511087030501594146104507518588105424572756876448676586668835961293796460319721456867712382244
111 1666482105500874490028575717183091694213441642932371060468453349360965828007878578560427199487312351310717549770483897104
112 18980057375200428480356359171175067616802281521786343092157525168858038693411039500038353569906160576604618558190547260356
113 216101033941719959158306720299934482849963394186374477066853899031956932797161299929678182519614513254132858699864997856256
114 2459691723308275233916903432953606777791276258053006267227390977205425126662597120828051232964125468460560012523883683091600
115 27987946357872103196855100705482475219766173190276614463345323059319062265830487039087502469601464639966443225140661037372176
116 318368334806388172759372997896691402141672374363452659726104910966976384298379767643787873667244659849676358205281094187774689
117 3620421179748271657123018691688972836282080140838577418656338983210941434592085211953526567544584056974453256598482275462209600
118 41158600702585115710326956556160269809472187869097522911306545223704804099044520556444364689710622512214845593707904256119374400
119 467774144883961672400733415997340641451325410009413305393399490999284787039072324321523733187656457545548789800848540344821953600
120 5314809807825845272318968625936401255142281670494929173210950455544033911563523415367620879281932669803711216705158745157311044121
121 60369405560590208952771113084511794183747424969151155646579546930625961280912653319285756314622045711141397920943362732742207371536
122 685528392252111865996046166885335305579706070832466519442662397805886353297943952381719080612703988566656429990752609422348574108816
123 7782426896749945507816029014718684162796288916029816785974242389835012215697103949506873185283654223479403885950020811627840773164096
124 88325754352756751963171770435912196989483879796068065468570060113664157478203760200023760252413484295653177974483309970082876637322500
125 1002175943526763559430094971499225174976075964440780929147301714732037647867410466905980524348294385073570092419301648076622219815387536
126 11368063281308595896154045742287943171804171546305153400340842682487826902433956833877331535191952170743890465224557365503449347988725956
127 128918851126237460144404693071387120122045985426600351499248374539063499455514905448002406132389007723444693322474088686742817045391477904
128 1461622834055006346895219866770771640047586323931430800934886323837649995595098020919674671794421623617389491540067453085677045184339671809
129 16567029374419647660309272764169288706956542801057590371319405047987348111178462588521147912481644866224152732573553412529621369929734067600
130 187735259938030525474349985613913765820176682279027148778481103068399046923641404945815108636004038564649652004049180564268974184076731975824
131 2126867134231215139170031853273034955853278255055216592978237223668174940249079815253054569102697752384598245946271606142699441923727739769616
132 24089599119709075084538000483008440669464218879129485834454779765015448115771150008278598461991907534652625169540668499643217584507590781148225
133 272781462225199860910336011292901119184416819597488152509765661962097800188485329612943168337425689982249892362053930236600113466037829870688400
134 3088143983721373148704932830459287830963855238184494274054725707994462662390074350185385024716109924013958206778675907950526161369761659711644100
135 34952556833775336967477031166468829716380769697832391836286115152503091145527014986360689947974627174081360767815820205560426597598182847043643664
136 395512642517936720167637324047780659978948718798631723678910413468524119488043606854701736619045698023001003203734310440446812280853311199875841124
137 4474485072784227687354476926800333864340409643331430133285806427426027920938210481977996137375032075442284850131757811489049722786969779227467084864
138 50609059895196756491783097983341638672051000592632028951226648587060465477903157688565747275342471500460456872042738801679098203866008094205434472704
139 572291381095794724874329366206073107362851141687488747685398262616412867068403288326932323983241705219685444608589134495241263490614404256869221290000
140 6470101033415279058976418086721021676659274659433408199044025087013151841448183602430057088838949949797403817692604845184335878763990984333037555984809
141 73132599671817179258158536204626009524550485184762822064697388337531370449201031303642791225598569433719438969697836634363199113674974660008829886384384
142 826453078835740029911895573822693541069391185084648686991436076107656060504084908214593722651448199025301310295165643724621126541989158419455570145147136
143 9337567630123862762372705364607690988794604862928851893503119904872864264913456364740387247628621650752489290845922738187318520514479473379130764921170176
144 105477248856756164335654107669336055068163450908572123690450564835194547416465296298940784492497352198482680748749035875151489327039894941911674726057167025
145 1191226615373702520389447151248925297053147975471253558330438886492054314774597335215550892925665505705508953194911562202739531203542399871929333535795176976
146 13450598546782859895119226026817580241083548524061287587590505804092200002170550980157583622258217110373720542896957658943208738754172087963527102502913802304
147 151845354053275634365727763116080221510445494132957872728455904053945744160251419120926645543448459449926106500850203958435406129493286656142001229471713440000
148 1713859082291989104169014621587471297451239874375019024524684807211343993375959787179147670492158757730569672744848707529908493707914994745884299100290420822500
149 19340309790206889322616644429543722872984485182618662247436730095673585100079180740867845709275822475253996373442623878018088410392319479231352380084923183290000
150 218206382175565423335582545610550828101572205477220564933367373839047791199145185183675276599383308029254052882571928682906227591012880718983065314109022154894276
151 2461433759976452237321790846733073809267055581171918524963570714706510211539950569188814783798195129962940643455239426808963047282637880838328979886063295821526416
152 27760449649465568982795876802560878736924752203878762836728979207242821835261389687652326556164913220400829783513274211654854176287713604760769351874449808286549081
153 313028168548805285785597134313451082851732491403766486978709998248387857411594224801048587855865363927486523408199136852304028252404798504701995912893043186951950096
154 3529066562010159913766990500708460090664080924218617122578853451487459530361612269377343141224034966322911807422323540417811137992231551412880235381947207059852250000
155 39779259430775638733741209956659949883322803034853366871575864416246159795815093738291392002810885593166957535707072939790514807381122600034880048290757931539339422096
156 448306303642928267726099553929830368466372959146199958973836761606033334175306776909973768151909651528520878233823304979851673965698780707826478434364914316510615937001
157 5051439824202098775357730342312009246082719842623280329172212341034819984138317434772102324597318485373164057599319827429067277434562563624057425109376161249254625819024
158 56908687813555414902700786685711245286315446401909973481529651073276144635202771774165826186974482381674719774576234672875036515620058792681898532667520771059850060556164
159 641011555825447485154668239383294484925293753380427123410345305498749640048235526682015082876850670268245828719007480838046961703253346768457737321044225264409773050112400
160 7219013924507777593158384558195246385570630069577525659995046309275077723402081569308625210338783015326172287914291611533436475417044637214136305761965303085762670622657924
161 81285944231225384793606552740198006630027052127478425991430855341121245817903851453895912150671295933745876165747248463873136425316155992407778564606842156871923833064530176
162 915122835363474892767334302368095754287569192396974250813583046380783967592292676267328429052530004682551187262618770371015166778346789410119947219537480251350884016302963600
163 10300788892149959486347982096810071675610302644611770132474223685053350666410593619814999210371723581789954529511306588867108382760608082422542842042597197095430545955497776400
164 115928313674328718816043959869938980044535758662092531971501593217058458133547170697080645937953543709250934896464885229618342735408832384490456177592172511446313810313391918225
165 1304479494784351231719675850145496833769025027117806917696459114979263660767901461279147150370785744568047082197236302353050540973958871972442955071136691556833232956487271877184
166 14676228256836892581788187613825615272636250962008200845661694425481826752659688370285833891607573515089583880199142206498957610230083200791397443728648815562869751887440720865344
167 165090417280501020189549022345609345754815989052971622103683554774289031160705019251513711354486809659514153469041462842275989401486875848517474860991695367635151631561635740444224
168 1856778983817869676420692613237452792480027925670629060760051154519969535889662112480785493275365690242365179160072353154900479818936092231425326966340690776793250930742890994753129
169 20879986720772307003567673192895417575340234423169689508465000129570896624091749136182637694223736978064694049141406759433564747386923139683372287499675857822269647779377457316490000
170 234764590710776670202470331284650073200991698180616834726207926434989132277721689526467131715717396887097869056151413918775955435895926132569422457094187977358723571786940665435556624
171 2639174070593647516400504617009043723819908468618170339974452230067032429046243393160659245600360611625335831904938944466266926238536151924837577385636762944988673223699241909512947264
172 29664513648862198253650615123793369386805561883231558530708584336166136476428267769471185220324477724209212318735548556680969524370295421626056666326952754264754411032084455077684834116
173 333381011747381325267828628196397327559260877618599604895013778946760310242400559739447879056646527495605290318508925309221208211338456770206537431683948344381316546414658984731784993296
174 3746101887773848707433082696472169690187677596694514500497014777023685409336495971778928588405643816393365330276585051655029677038644790911601511906721112966197420512441124738261738102500
175 42087590527466541377650793702947270366268209250263257374328561469955218220145524450176302958076333970581320892772141953104802256379407943879555438917308494312901750942491559302986518840976
176 472786362601569565475401064130667273074982937152290243441235681252875238531103973765452373947427417068162445318554155404693287487217291960682232198241764700660423314008716445725396285423569
177 5310224152326130030451991058603754281335539022245596856704690625107816215593143654642192150658245393924006508113305556188728937682209685959051014001002278919052960984425112682627949278755600
178 59634616163019740742597849211156823671909047652610001142897858863344386594160685207956674725011928304658365348313143905919395486521984780984313365624420240186496882087849633961389096554096400
179 669610541270614902554133097922027110871300760877817490486411521165065753196493137495136938195966464220331645481308887566892105682496598979132471880820297277075411227409547811860859341478739600
180 7517700546029565470984946043193595451375462934669641326062252104716510917439884147982219971899008174823706944347231022557946172540723183159239759908254757932736896073335351472785868440135548081
181 84389273616399699502417861450676570986187065428356543872910791370335619608570397999714237053296390943316554416833710260599578854301212194597527457214853759341198599967485303718597141031304254096
182 947173526047145257831436766740617531352017711752184934399084547472570221557018751898657655275567984427984004496233442842217662659478182549407451513990887758249661367575369723577653235864292266596
183 10629492016070272720415084189212822976662092912641090949119119335869623429592101395091497185079122044199133391127837723098456870409956852409835583974190795930460161528901788305924084262597405284496
184 119271504986666184815454607042432288229479392426849314017414996522828557856230815300500509651452513164217862810161888012866181579459527189070041464083595687784749959713842529603207135116515758622500
185 1338143481796723026423477154512606919434403242524229497439697888946328182229074329705653839144353214491870774447589931190851728599062501270300383666885190829271584984484558420512295481163686592046656
186 15011048126954474525321482712005943174086177708561750136469525569414232980378097354048135559085350939908802553365894788757102439081386074461171605493644210503447536069413335304190161315550014108741696
187 168369045857962621492330200794953083151892045920772604484755208870880359215977031598308324991327257475565323608502732691849020096223851219238651735221225080169299066726462085877884238833046516680892944
188 1888238827097979198442380544826487308752493631558654709201100918206022284455663078783220696313190864988993309516194089641126181897755021496502374149505785420822198290205064913897945584323947894565148569
189 21173642133274217614064727611505361587380086468939267267787294653496818078529536387823255911815377460247856710908362139063171637370677638566225333929732279926682815127799575859819980194270733128314982400
190 237398904627658708562478975983709122812380254285025789340910355089524883719817339000406708933910494175540646571677802352416368232377722001020645793145936197655385160639858512274549296858757250159701069824
191 2661379871406775081194423844575744560202749416121920475713137207032250992096601479938560417663364036866659596177599514097880628365828393235695383017352087059249094559173947416558951731315763399249131278336
192 29831874984411611370790827660031445198612222042778388429886250765239032983455288557340036365931651531597641888921487541020013492539943711615662176850028280352149385300484703017931277136500454626507880329025
193 334349179267217494125398115125752241968772645713197608607063072864025345067800471632696281404119042965392027476170312910658028604867327852842687365095367356546212508927213948026784782332002692016505579587600
194 3746851642454299993226886420355710513782965397990328494819287191710308872591021342575479754963051449640461304182644159313867603892520246423916240700401194849283085188863780774075188216745758035543206315014400
195 41983606962075391376281668561981565653034866768560575798901095576765839052719831995182126488125104288011556706998678578613566988806850717635438450096204896802062786470964819079763198455469865944819024662626304
196 470370952974731620286427964342968793659419794590355017452718033229995952570095623010809204558665486133298565962103192854416918515531310819424790987074423476666716667517204100241893625456606759414634865909609764
197 5269254979868708486995671845323565422117721394540803494180550102564247764021156001597732367597561083144656387340345956608699091202149704596263181159564970612729207969988888014114163839242939277471630004722669584
198 59020974637014528533417619509451062641865123252127274028116639758660115694170796143495744244762489371230852566835762613510201096383809829133714382191922027490765775737804494756327959035334042566226255350948986404
199 661016719636721968589197740180025976953729673803585496341552247982552580078794400124735364151582268124739604720169577879516398948513809888922822438246873777094316468468839990726201116329693738025751560152704090000
200 7402320322968090678278542132386585960410595169321843008279051350667905991791628434201242329780790780255280085197357236463089288666333767507571053252213131298500284426487697103088163832560269020706832157470903011689
201 82884460960884135308637517430844791787033405595883312680778371504250710772059729067415875335782454537974478570068366796243755267385893287583625835042477187766369370786116442526111906380096731435338651203046339769744
202 927958635810516323494240268395373704222597859670034431582978538170663536237886441146180598976489853514305207856443248546576908734702258798571698534171697768294607815938228953520609667247312734613137677589404553665296
203 10388068730123489434774832159526236322906750729270097594485533526486218881055993381743636415879536678014577104852710818704161546089876396039488204999055332982314033130181546011159326635204700850388527272765401791833616
204 116276550678941126615843262723520744809848774406210729108754338917026052364533048036090559037645734459118801800046354208389675542293043662000251054720634480160530373642801677391140077222108606595953759943441649092880025
205 1301370692141623276891839422320813881141412776338442550332159359365551204926997259638809233643848805586630624491336613060363930632331477957625832234837211224483112391059610879016317347243111406803431707230070506049676176
206 14563369931070686935613215256118338553850171248632638863313088573970976282015445739948472694649029298859072229039471253630059242361448478474558516982312812382360648989825651653219988081876537286427314590855034286541008484
207 162957793112706654524214857250461162699153001481318894477399983941448952378885361991131240893849995486714299615087295261654704330526929404347579405104115822620271868619291094881571831771571838676405618410671074834531408400
208 1823228881521344788783307676209701733785438982888174521538464546290581519657547447300669970050555120651817085840730576150210786081304451456342920639331302924545726896932464043409415130084243247909399012861455070817400908100
209 20396725844090070568329740329113392157861601559356825952546453986946748152956258923615554164355159459910929447196983987627358360793267934505007914875773554254878027606741995428330667853127395796277664525876071602138383974400
210 228156756640858275566364331920283881959845956071419153401544594665274033391469826693188117782431451800202889693163617093508237390785606107625147626012833472628332142374504474430262754775306829857024806838503476406749846219536