1 16
2 256
3 784
4 2401
5 17689
6 130321
7 577600
8 2560000
9 15054400
10 88529281
11 443060401
12 2217373921
13 12151975696
14 66597028096
15 346652467984
16 1804403844961
17 9669593502409
18 51818243883121
19 273150984198400
20 1439868559360000
21 7661052752953600
22 40761866006453761
23 215739813412956001
24 1141843385778459841
25 6061467260998316176
26 32177254616320020736
27 170524788619472784784
28 903703683873869466721
29 4793790801727157073529
30 25429165179691016448721
31 134818852306166975694400
32 714774661641995676160000
33 3790708044983915401921600
34 20103493105499751823021441
35 106597656888979166917366801
36 565228161821883234278777761
37 2997384014056209202921357456
38 15895016445678943804900946176
39 84286021405991890364926359184
40 446940928229274026693668675681
41 2370054263712703842014720811049
42 12568008115070743531220993283121
43 66644900930835294785790339097600
44 353400696388383126707975618560000
45 1874011385101267332751079360742400
46 9937497880959504379010993400760321
47 52696213773486653868904698956932801
48 279435626485173632146078150684087681
49 1481786148780340299919509476048075536
50 7857588591459622983343823247317852416
51 41667002049973961381343674206634439184
52 220950618580302853331532244659560319841
53 1171651991712297711366048250422621994969
54 6213009940881752810712029467811328562321
55 32946190841505346182093503737908321640000
56 174706221508289273544843147910657600000000
57 926428005100705988904544516678826046760000
58 4912640438475463802374885750307878507478401
59 26050628285340326809603130424670548834054001
60 138140627745916182502296763751442895051989601
61 732528783211644077660950796602387057242086416
62 3884435933073245888396887508859334754281267456
63 20598291789668321584023771478360675981617312784
64 109228117534334650077479168862131756459409487201
65 579212207656837154044275777779914667538081105289
66 3071432421173517773763569546297408498970627982321
67 16287116903937495077285261776738372704667165753600
68 86366926133173189715415908865276155583745269760000
69 457984433586548066961955071478128554394624655878400
70 2428588706331499543756731654746546115563076320263681
71 12878260997660940036822459713837180301852524909690401
72 68290528524444464560484654679276816252995561389523521
73 362129351398184267895463188926408344052161978071646096
74 1920290704693098752408111706071299347183283357104599296
75 10182870759036412389039263633277356819470249121401507984
76 53997478945153095994031815524637665823905866593622705761
77 286336515963420250481134946309128459945712890968529822009
78 1518378301649015297359671774589972324480234868135873559121
79 8051619465029883992711630453635726975093349533366829070400
80 42695931533822546769486947270556332492785375302903400960000
81 226406945596707349468068095283144769392573014220582274561600
82 1200585235476676534920420089786358466321977353328913201484161
83 6366434137247019268341855134442716198857532434599057768162001
84 33759771839782543647312304235640244753355316588397287246769441
85 179020495654698292344173131950334131542494360244638673033650576
86 949305523051197335564576539578422511257487780802995554718535936
87 5033954200284047229855468919568518667862135008099184657190992784
88 26693929694108335463094962651560959632349481633631346035679143521
89 141551920059098025942366805211091277146034174295476615386411025129
90 750618073173380237330580541247012925857419609015758508676980428721
91 3980359231635707278202312598576131701300030294372212509280952422400
92 21106951962783434987695119187953894897671899072925589866083778560000
93 111925430655495610227954481915191001262506533371865184613506343833600
94 593515446925106131938060084250036345042122932673829668789811226787841
95 3147279252564622728458721664971068524639821819105798635324330149948801
96 16689315745599554231627803785525066622217000360785693569485187246447361
97 88499696946300761433193058342377398711597184453220369766228695713635856
98 469294036914136475436895495909597977985669752957417448706622350189445376
99 2488560985879297697380604093949207759947463901446656886301553380302375184
100 13196280568921060623550502724672728116977346295346380097969942850037808481
101 69976915109580687025983409392358433895290578067031165581383948838170794649
102 371071880646883360320119750108873149323104745973901326700944630212265647121
103 1967710928541210571318418269854162744754977166851934746238453219548315841600
104 10434329573964804117907567913083214715220475907531459134583904546247887360000
105 55330908660894613508005180177903109484351288185572073328779161275877075278400
106 293407394460606414065348666029609327566937965246186347316510133708159545102721
107 1555873583276004388753290759520779445575410678906923006475360360946197412490801
108 8250448532786137797418469458140340309779344673695852961721273952056155349517281
109 43750277480021931568137882402481901834907311878219571675483918045850672961777936
110 231997905565085204060585016051229961473964139434413490221971190295328237701775616
111 1230232841635351216164802059562556432475004135301858801220483583998002401064103184
112 6523648741361581539118822587019101199888264141209241131697895449934966160700748641
113 34593445614813670694131588622612214546539083216257246912607966601427604356162410569
114 183441280631443213110040506338145247323160479719303654149042486832326343677708990321
115 972747953886767351421485437461982268063893520042172925935162430074391159243622560000
116 5158264151524354668929720592921094833795207699134738595242060231363131631641600000000
117 27353117475689769075720138233212962231431812482572507765048144100346653881333019040000
118 145047444966109634922951761530143305873827504388810811579612110630095621142346250636801
119 769154057481556459535297081725559929593314263417155812553030071195275074171134678988001
120 4078651397675901448477125200347967574424964934519720180733970191009522043399110256779201
121 21628173266397350734607324264714939879093926232558008393095347952106526950902813564892816
122 114689350285698454322712761309610152495652023464099540524663669023072723601697534564454656
123 608171892602312248417490461624905234499250948075862090268997377033481239236512941379664784
124 3224999095644897864837184866092898402386322767757269894890225761918858970264289999712252001
125 17101446636093487150715676990946434611153995874069877005127926573263976228207256888182352889
126 90685134591850357670715373846187351730527629325840318131360647531013450605526788274485754321
127 480882922418110923147330454145280358693307582021173227826501472177215639023308987977051009600
128 2550014245600122791210476056202389821015464776265157527922603441037949766696478168066664960000
129 13522153417437864351221679209441165483953703899309110146916281301361574819457024758426583822400
130 71704945711663952524791379687390498691890013368449135993536606759715130769152769836120046878081
131 380235239224706838861473927615400950706967592497843834394057052331921212569750416614629235200401
132 2016302163167972184971919271265832667790018782498564523562914564088665446060176676183683946473121
133 10691997989153444534915632520690831286855096858626524455151980562111560731014686355981886294436496
134 56697266455562363898545099417511226367750909969236835309932310470107182438826243426377606401290496
135 300652883286555533910137000860839666298542188001917321822190955452464853244126838604903188154787984
136 1594294784905827433348668601966145470154358468994339116463609589743519115749974354631886060874046561
137 8454187544761792428144542755301545605921002960670092936203199196080849102419684165968889895358301609
138 44830659749180100557187338002420787262791240145072887601576974153418266995029214745300960788851555121
139 237726930341404568867013952876640991026940510584031596571337389015241653721517373886865428213614822400
140 1260612574647211069731593094575061859973726937428602632116388221789818621615378002278951654995394560000
141 6684745649457836418906450441837893391180350668069651504085823741613389312570371380275794990287908889600
142 35447706374379955421254606399248669230810830331972718726693760974224882219014905894045276082156582594561
143 187971233775539159373846998144202662260070003552976162693681683370849522514254687939222987403139134248001
144 996769279059354514972416216324152889952920785309270241430436181392897271150246480807864123162594947879041
145 5285643849435629183244949204313302260512197416210164336699451134659747241174045762257491043486172610504976
146 28028583434515213677444548974446045392523586037013379471517764984399306131138578763119262735903487285371136
147 148629289396685832889238420448713176623540919368317679434576638701449741957006329128681245923210146788640784
148 788147774866163906658664268416855657585906304448541837224565700907685693151893694668016707773297039956500321
149 4179370819492974853847535212544242310133643627413197818129874369910937560105065593618378331387410945109136729
150 22162265762655348824465832795309766088181819864245111309166045543493935371681929006714011910303128956059128721
151 117521522963150668035089538425532827639724333734585384527970541655372000628958799445814082902423441264970830400
152 623190268878156536706741217082938607038351238359664217198575854272867440280092146134211373750125707688552960000
153 3304638175478739745451353112023420863036391134071232151818970567524819209481971150638200844999215699925088065600
154 17523754808447769389687008779332174265789215944645760581083011234355216656256140642673317516303056095753939834241
155 92924540079825728005702525655916590466019845912471411762385752908511559491772313857776217196384289922721369410801
156 492757987282750171502696371245996642056797068930254129048609902742227943312804353827770084092084114826125550916961
157 2612985050260819648675065775933797523280429422254961923895171772660727150336193406783983232805858602176321701834256
158 13856073466280985997679051062420552532891705969070655630018638225166158824405431714490788183225512925334630177464576
159 73475648811619525142376566364210237987639656755467954946884086762268615683630005243320213610085089686021585929031184
160 389624880484807802009922584149475784248808214736935028719357855795500670507339228614577849784460531241661858685821281
161 2066093324089078887840585546087036142755948579746609007822391518263690611232761495607605128406159366313862921896938249
162 10956029344260281996915729407126466915776749659357025947184455668220374009716227520258692185527313237390489445587131121
163 58097365493020263987009385420647075047327818979641847566736580959036607513313732580097955618444380392416099907915065600
164 308077294352799309934900278189173991238510496283450282663231587259515039324106385559336066514316608645907233502044160000
165 1633664771032412793674508098442140071500708814476838718460153590545972465032040455424155592002320605989536231266345734400
166 8662957748051695766338059501117116374272881035094339960331587117479321421190779085867418475791112673669792915855353925121
167 45937721297070155221084412095532736317346045089301706485455400593203830930150344103643089670897545573300955138255374928801
168 243597429347025824650061469790844973039680599420584407914095323152008601349277438126175526695081606308473630142155751746881
169 1291742513755549375564034101516380944793022966030780543181413445194570164471648754692276902990053718771433462429129941800336
170 6849820732165613207105430918647793820885003846580122539612847236479842285162734555842218226184477329265986692404116628418816
171 36323062501359348069608201511872585505642521379428321654809184765632911160397031184665907896574990235902004171690476691607184
172 192613050920024917623185315384906823731898808863425035372804276299521394188179102648457673359850147534986709141597445787257441
173 1021383793927940290736674616923738772468147764333347298549064772635861738825456430201730624396252541622447012814059174490986169
174 5416169099215357776550014655211594443362290001749175709519719340439381696462214434633188171806142389069079232672662398560938321
175 28720729549156041819206489503012560319244913365963090995092950575626885995938561479087393284145479616570459939688690145406760000
176 152299584951154072745464111516142360365324909326338478601173324852379740181157208943491509257991870252666903506644127105600000000
177 807610528715674132845605798190401681810156823162763033128077021045469985401701685536749009694929681994925723198207184395364840000
178 4282577436449332275210559654764419638421420276705997710903662900503267694209943818845311225442211146524342385644929019774845475201
179 22709547296704258730860038378465991186409010100885410664439416345340190452048831122876703200939966940231250748427330277210014802001
180 120423634148885820639117340095518828431476548872911128987045326559586010226470952453750386662715593503938262641756631878816334368801
181 638579513371862415896135553435569858041681651022744462612264587826976531979430276872116552719642260321691870002628472860873240419216
182 3386243886263064525521018356310221528255853183550471612908780379514826920229899798722643003584128631091510365309696764845288305561856
183 17956491583494689935581041220330528224582483610012106644040420975265374382285307487535695892295032545381782739702713098790121543056784
184 95219246108095248819376126154512692266315017817333436140609437217152588543367286750377462969583521078703601007233754779129684364296801
185 504926298505214532315417309277929170254842022807744880911371873796928512833281376243311606246918494348805659644758076276375494463760489
186 2677510874563644486833567801363286143762075450081505782558896959701179171217906497882166540692917623384279815351058202108461769845446321
187 14198239435398580616995999336002616221208987336262882094277580900602260375242706434848186915138190442122418656125011113986723067560345600
188 75290078176717263937469379703434148360397121646015427737998362913563535237826754506070861149044517280822506589408229219909287186268160000
189 399246392318433622009325155619310480490007960934862641378844269324024005304860094859475258406507174935171391880398719310209253024566886400
190 2117114042638579978628059712650392325192454623163808512027196815683039840021179642709059520383948463283896180707680641873638143563044372481
191 11226580767604157252312436040566918169296210780357632623108247238410182137597687832153889197348453657012192876241291779028833641284619590401
192 59532038989481880958534386956887725802646726998477416505096156575937863627350261089934839545262453872945457763704143197393068270529088222721
193 315685046017935751438929667999501632505713261932062734688385298970223509984144472631800069890173801716250386311975879287261389518779172346896
194 1674006971220213331445700228269956244828276272210605894364969948047160260549427834731533387662716534215485361663626984557904190893716503101696
195 8876883384380071557169520528240367634012533973364992978093178382138932082847275529549936534793263190923386833895681115953723191481960048307984
196 47072120949678580917175309271630246701790334953945667957133436703435082874537934721944759160738534797633534134452355910243118315617430893867361
197 249612896188329422405701703781000882290054113318873843453901032616820532377078672034645164724536514557387297114203961380349587097070156638941209
198 1323641184771198728585334658000690904593486600736100693659770370609547878657752750996542031787570445985238711221536232867999173576424336889871121
199 7018972227703426298446023714336985368153545549399707078265413228351046252568876013306082391434264078375205906638274180516842229900113411645454400
200 37220034930983195531854145885908623872430078404489237960581878282850607736215925038834960907079420307821790949211135677926459626508237171100160000
201 197369494467551532036964864368409252694052084713819745151409853897664683116011088746402956301063910191341690530517193267441683730681033972743937600
202 1046606146894011964472066867933765407976647582495524795111598118244587106110541480427213991159329431261747121326672193309802697629505227176085784961
203 5549917578050119962971783395871704034575792217183730164942774343788580281974638837819011248760198421491684530916438429349735151211983726957031214001
204 29429967724304732060553879886396364737495061923713502083042400159328618503920410320163038253675488728407965795770054124248305866402912184323761788641
205 156060515867682044757131122964974976272648718454424111195957586221653967434436860650986375448771280004268439815176514694254948503850415625376160879376
206 827553901555031724754932974760018384187161784997649886350203020193705765073212517112442777076477342081724321398331824074584460637248677650579396526336
207 4388332668076083670470350488779659569315776355015670582537703479485655330664588045814864820832916153657698659123375365519214741672012235756550681728784
208 23270343562537300170498056123916909697740773928081891207409922389154575446344861951148031352327504711107949280617873459556340396528682253728967117537121
209 123397410925076348159253242093204306251563702842481572426266256843506939900724622173101209516993040749126446637121520716215909872282023545684628211408329
210 654348784412698735580290197884285707440566067514124222689557925273994734226664682052192617993842629715296144953327960978265803311673735544625255004548721