1 16
2 256
3 2500
4 23716
5 207936
6 1806336
7 15523600
8 133079296
9 1138927504
10 9743269264
11 83333832976
12 712693900944
13 6094953689616
14 52123490515600
15 445753532991376
16 3812020725166096
17 32599837915279504
18 278788946325939856
19 2384161244040243600
20 20388988408118895504
21 174363560697720250000
22 1491130928744217618064
23 12751927258506846730384
24 109052562401629937359504
25 932601098137458782928016
26 7975464208007744428323984
27 68204969367159324604142736
28 583278631181385700928890000
29 4988111053336811839471470736
30 42657574871250264022080213136
31 364801159083374395983966625936
32 3119724599210922511127441152144
33 26679415162434661169795903864976
34 228158342434964703224000517267600
35 1951175799983988515999334519918736
36 16686161732299249222005186629816464
37 142697543378066760639460667205591184
38 1220327910805248880122987878117466256
39 10436060598077528514247116787449905296
40 89247619301667664163703148557702291600
41 763232205884536190741525550070794731664
42 6527046935900620655091905828371488686224
43 55818322883893968269723626019195267399824
44 477349895008948621808951234989548541690000
45 4082224446962069335067587917997759311020176
46 34910568975954988568660103311735957587886224
47 298549930818204993052704331363694488988221584
48 2553154067839616313880178749304916407789715600
49 21834189263622126553336108672919281603579740304
50 186722699896863026221357111333554503472387850384
51 1596824422277178311924412353492785465680405790864
52 13655802090422119976370412949577936678481243340944
53 116782363878705509508628149828594378302465264976016
54 998705196721023065229729088102890584335255348838544
55 8540776507945382188128123591062156135766858918789264
56 73039435058680319178284898624872527685131290223968400
57 624622254045439216053181213235613488447603648390496400
58 5341675492634273310707728221797047657152771383485530256
59 45681204734235883198276867142106791304585783265613578384
60 390658786526560948606653735882331416593854539147893801104
61 3340855136774183888974124607600317556174736012251700396176
62 28570490233045332047658447052513993772250352298956063506576
63 244330531776575047117766798824445804078459604426155150540944
64 2089477928844793040527074123685637686701276702511833493799056
65 17868900719791680844492636579422831568464041195785325211811984
66 152812149162207857341939036105286256436273355337499863376986256
67 1306826496926504863851525706482016751465449728552311384584487056
68 11175783486013277209934821981276037408805700718483808444887335056
69 95573618089311878037881500177514645195996771386125171545037865104
70 817331195268182091463695430289464501324925402140706416816870654096
71 6989693349625547959220464492034343732281359550870997781594148700304
72 59774805372220107541498635914467920784547686614659711114435425730704
73 511185137682500498725514095081440928019432192427223953258799811264656
74 4371578349110258546573927310913512015099300164616672072387663537111184
75 37385079990880559996274919734595376154641038229798358231574623868158096
76 319711576531391380569542022900298446063732405812157176126733817730826384
77 2734125276530675317901543948901344359720029759297564124558596342349299856
78 23381827798875321367925246785402346506734893223571119749189348183813128336
79 199957871685374100856192807002878331109510962204666609827130865806443806864
80 1710009619131133317152558646240740191748713685171346426715571369378515517584
81 14623744856226578079714783486176357496899229169041338148358747462352767025296
82 125060064708100194413577374210103828504537199199513172968118935247555806625936
83 1069494848177340470141328031441483167385440945367867619786886785580439764467856
84 9146158951281806563024130438890418914258989460993489516064629396544583318372496
85 78216574586286694789959824942594609406700400412598347554932354624518618666238096
86 668896371974243229247736580807895139914923023446747262302897636172441017837944976
87 5720301084608599027628289321028174289182225795931109337473770204694762891753029776
88 48919153802547928666571140853559117371793863898192079258574612409720816108889440400
89 418349239552498444717993488759848187649884614672207749678127784057872649577725690000
90 3577659722826973906714204317906378748838422677244791427790887902058410847642174095504
91 30595607406935797608902365565532820456010605034440529147736150463582669359025217339536
92 261649029008177911235378598291803582204215491257130732646402889744583185336963568763024
93 2237583110227872203720266239880450640396181118083985875524970878093298525361585317216400
94 19135473936807729874341346305658147517223705052609003466015798934601370705696188952215696
95 163643692657725715109366056792229000537572033284824878973618269188336642590403801546490000
96 1399456226435311140461527704102287899798948799699060417508508060771202558748735203287498896
97 11967938989282517639668501002934474455270293136434209066493038290233036688106676652796280976
98 102348012710642240362419897142992559808822821522348459948083157251585979792749978083959767184
99 875264798324792650624066344047326270473052527467381541271612844119555290902252038466767421584
100 7485132802259885688624836042900437003397420137434657197787826403207700814287396740350609457296
101 64011728992985720258337807001189174166750971529556223226348686230269484537969151654450671124624
102 547418670706062159982999614719648050127488741267861648533248893160704374210566373144374762537104
103 4681442069318719103456070439881825063505092888676270861148870371749370029985311347688297128263824
104 40034987882528633486498773901262112844037241665046912371283535118142348683371145480795207009042576
105 342373189931936257018707423980864657923831033373207496827008676970034358998817823909408496320250000
106 2927923983094910125382196424728796118746138241993693301464569696253423806664782404668070101575008400
107 25039165165025400662766763421441429464290464199472158054391645952371598044786254486742717857815068816
108 214131171362825058591472742062533249824271639030076110675454581023540894963888930096734002220902645904
109 1831217544475550262261052377921269962761902691319124187854496132894069059741216615788661369452437176464
110 15660296788425613209850017455556117966462442460184866692385226416486099792976337307217334385630993449104
111 133924500800810230677576185803190034362131022946828463123926844837579771120462388847035041201100874055824
112 1145302171284671337780936689806613991677073297016936787216067841071283013904232328632420938667583906775184
113 9794451767271003172207581166142433826524588376322221821639994425220635898670063862866879078440140663685264
114 83760677161550419575551499687501317218418985762231645053159538335416387762104091442250192768089465364152464
115 716308702647915354420015138491883111910664589034394341992216072245964115951342826952290863189066310370721936
116 6125764199584010535361921923690274013135396397768662497032590774624400762936202814627482488675336264897003664
117 52386613327731207876569372936643610990130530810249570521500847924943180114794526923181235860899332709056250000
118 448002431457546033053493876616427999682337089583062878935353324838979736919555861621220329379550592978969952400
119 3831249356324167248408354448698619443774072209655415279484852887926259612843386681709646288101487262912093356176
120 32764267779929044873637628133036337582380724478215371974720206418073422580425998659381428363813208709913622085776
121 280195086071047804910824615876215316412802175079395961942458597152448089667526931013286060732380826545938151506064
122 2396186198504201985671534481187179726704533837194026915462301934224301125956992675207793108697897880782451146490000
123 20491823673332086172935072465072087813070924220002965600572993848969323695077216538644304368300886150559588270735504
124 175242991434080303167275427253340459082521533571822453352576304005482919356872905334449556389658004064901471567610000
125 1498651683536153810663219604239632466442897304254296804534913048496243986367324171674590197151902329636466236359442576
126 12816243606584352354898260270654926535254438267129676041131567317507033617283492836813822823750376398629170221999456400
127 109602586103091470189779302655746621114207738181702200182478214090667060097455483816469055736361202641347848299297636496
128 937304817951028511971944430550672622233357197970926725936673992062791902319399303107519748309889170455048787540786020496
129 8015689711261570632436571552168723215213255182817503645071865930738856687483937519893970389751484928998007807916344606864
130 68548971814398106217625260966811256393814916993345866322430242454823335927713863188101695914810865656533302169539801251984
131 586220488326710371398907231700791140494899600580990664283567063046517871201399775628377472128968453484676433301752535580816
132 5013269372799333306584542725678545647645902143293570165769245953207876315819343747665070553892627100205936485822307663610000
133 42872725032156939616104411818690433811212383360976764232668133459307228355096377286838052618033328210937294789515887878602896
134 366641090872917854361518152002243027092364926000602002359744583739038478560209070149047819502794399413715557475584095977210000
135 3135459418911590732019862708527768505165712281738934980098745873082002824432378835884326342169137825171868176748561249914060944
136 26813976971961901410759068209653002265153623067782508129544164091525451401884153654962891429257702327695017844838762782046290064
137 229309094774533960761512844293623100471200365809687036665206124510695543550940611987292437696533036391988747907837582646183985296
138 1961016860770014918198983060074009568789418969260321719281157276621134919902978907712160528312457251580848964566493659039447122064
139 16770321002773230289560344784511638946565966665033445962772195164539520158348939850439354644224201972590181444489234091800665260176
140 143417260790722367372864078159865982004320685293607420083750833055173083573938535615754482334597037639166261018897494629726080204944
141 1226482825779706423140209778875146659055506947608260407443319732981992379444587590032112870869658308222361903517902665945623048487056
142 10488696504443933512645901535999520690878452274453790172331398148201253749366263753912947489479135815731489816216636927929836961267856
143 89697753649666048212700638203796715084158152922778638234556292524981868069786275190971977396139864089213792113675255741427212879921296
144 767081687070201607615929735101369504111910844533426613281731573153086636743695491199096058279421447047131371321521646716054841663160464
145 6559967119540651026653695589302406112788726494637257748928248533721379145397573682100330561496601807631161286367900970430198251666800784
146 56099851338930695037813322007053345667462863713788624453039721087384365802014000949608205406400647934352004313242954832159895780549722256
147 479757483978136189879273731127882463582105807770400787014149536729551215139481104534927486654271460371858126893039951064796761512640250000
148 4102813785413834254766533315636559127373656392302676024469577186854376798591154120600635762568830044841935091607069536494982761324017090704
149 35086645899095393286673375116872812501196217127198289169313295075345387120989681235981803147808574027051322639768168202691008075148851937424
150 300055714160162461841879413083562105749133622757897202433289587139351040656591048776838720308777956204195164038681859830767353528687253258384
151 2566031300315496068960225845015941029145402108880134440853103892939786994504641127421547556898600929052267786503067562302710427236190432264336
152 21944313417354819364326453174505019477917245128002722552708341856824579616236362826683050437501958316481916355947721239111275791785451000430736
153 187664465082671185478688575775762777618179294900962300343739421416014691427672387071942192145785935958813843084110367610076880636351188362592400
154 1604878256382937930202963673760051524583704827137838332454218410392341982682420076439961859995259214893492400648471786065407847362302697652879504
155 13724677267356415671462589771237114130500761640745025830997866943239902186741083693758244626181613150589208983928411367843226031806993129141174416
156 117371374024114149617281098781989120508695709234843995954658578414328544974344778334223044920642895283786577400152693812125981480552001159647199376
157 1003742322821261881804906854145489288881582340075602856745754681023838274705783635315535929508745639121498374420283444942663636228089079456449167504
158 8583853252119464661681228066304180201942003310748945495055604596409802838960657898542757458186810240084853783767229013167492464030738612994241986704
159 73407820890544121770718194058964621540167989987207770254190041160314764452969241389787573644456220874421426211799276402643802296805274103625801531536
160 627772634226670180464792416144848184193943543119867105434539087042694910668558044660801756548682678857366383622037142473241873658263971534504974090384
161 5368617069719578309966800462082087301093180093304589207678537885933309656878676237282130330722759358562914352545823915851321896527474195809361257824400
162 45911605045972169209049789201651401589680588862045498943287653039837404380967831471575742346173821782084423285244079174572473690437401155673985176830096
163 392629135310527721291100577670031709420439099263998351784679638494144023205467370896633087488852250418528155119241473405974216966762262596641151162253456
164 3357705262979407751062349434931413051919626991849961505107214353204768474789066313952373839194691652333343509996705606735725313793276532337939603911606416
165 28714589975914389467560880667528682204954663025941226950942220066485983429958765937297097233213972706541027005212478870121240348003878524305923002482032784
166 245562851086355112659030326424241577807551181673785200783610055835667095692277302267041224960194298649884270734742745108695998128543601905204397311531155600
167 2100016538081846085259549594692461919262667733391049088865139857160428013317231753929275792311019119821896871229000949325648792916784403547219594611271925904
168 17959025319617290379626655734361313814891361409579575335817205411840605104029786765800633997575507769602828092531901458306282864329133014074925300369646944400
169 153582881173521863611259887542556411676111682442946219662248787404300318178039060457510379367401863217021302547575204323601015701145637407891721870354159763600
170 1313417681069497711028133786848657919099167284743522364571518022352766897576924018812316758615148287139748878328177363495046574413747758406766593010159530803344
171 11232150300637693815518172832543723283282785310295102434905652617028942488730037403920331132403139487370102263949238070249202982972522842736578542781424436510864
172 96055658603121688262662430582817395753036412754829918951562276952435524952214626176534632206659685128968607528692695962418173932205713933841226909646734502133904
173 821453533181053477016995941930940787560440774699782049630416245070828445806218110782222326035140482321012929322395518919199706208831087532025992557801874403623056
174 7024946962923706727548131895561058607052100153865279796844002716869374806992433363740914284679492133571473940230922621942264521446980442225062083380206829119209616
175 60076288966443571166839522075265409333506532296336782207563677927026779249365913654723100076963988972133885985325407597518763777450852415607654831765698690943025296
176 513763379998179533284294827060265952508124034712376825889887377774545603333291605867550972639982384030171488183449393275089522500135407695030087947321721537557430416
177 4393627089292886524253016023254146947676908609305871738036946206974787358420106324281706046083509634932702447781190571281608540319978678991468822619151858530917548176
178 37573637497940557404969128928078092532583755369419413237300458008615219578242744657534177529639061089750388094180251239308574938960585936706104173836452320137279701136
179 321324091948335411976798814650256466357348512881198873989657053862401066819357375458840163317234726502842031432038180975126208867080974165240819816342196697604818993296
180 2747915265645533629211620015263398808935431584236553314400958585311437886073443520923844480612669522603993173937405462363615779305136624305204565986327535299393230995600
181 23499757709987923823997630967342763287570111856755105119441519881563059666906584743604013082803291887225292655007329486972779153617586335288051021698867676544557006192784
182 200966390533299907356947312330440971790993785236724411212483172475400125996854344261218490073940286994684515432161174279665893939728781231386181138179482403582549858189456
183 1718634320506939777834297954565620120722769547971760369631997093768501894160031170966756725513245145812890131322670338537733933137275303719844574880069958867812796428451984
184 14697502004122053164205960044027796730265315619668076743509747957321566609783069027253971239731058999554511578479387089993482882412848166380420749947581774500359134290903184
185 125690824734289078144574691779079641203030791141552863494783661661751290128640143479702092643212539113255018864624335341433307360123708948235824510479324196070400233366880400
186 1074889012973430822085757620878411130243226608279679712422593138936009538556701086602644000617596295393873077005359890300513844766145855152166295752569527460684089032819343504
187 9192289036638019744387792780107982009524449959165134516519101870803115334874174021202539719543474305524375575794132102141591974488510019686688040934628142171385696852016890000
188 78611072132322711405456474375449616765849961850087670087954402735795645267585722006317862397067769318860049484578998164303423677803963453403138981126457572139624816641631584400
189 672270055604496424532583867046884799564809752064687023723854494297068833740466690184863978501608259054777110247138676687622334779995939982275811602598369259684366301512880619664
190 5749152319176226109023120597828364293628432946295070067586182872530543675281717503947718551138495828389673140497281733119656939183236374504646730850374720566364345505137421189264
191 49165885217613593431171734314168615429972579614045626334933105692394773327091861129404746715799802817516549252085646531508688673458683447639880515007915698071707614969326108410000
192 420459249473828207327691702368190665780150918350474793304664414837784147020501666829869537441759719166499669659668027828440074648929315314451780533748606445871982142955067598176400
193 3595704210055830207769194183747025170285487429791498810420021861091000483771197779271862021017097829038150780888311407533232213889882320411906313139256961253408619914332456783708304
194 30749921145492608522468741425889185119029181136833799594186774589926834721159763927759755838330002237326187221883125751189521071345778378275523992226873545215736896871975331634872464
195 262968696871573832955699648790781426711556305398981317768767211749927370592350312766452154545004269306610323759827547418544920191839710760720976911721909505618637570336326273644626064
196 2248868711146929788550552043347463569078630708199465811960289101405130636091665025305364949078857423158698620453696084486154574345471596114122378428069283773132562120029239933371678864
197 19231986697053693297729399387172830085765622355350455117317931060861879457697041642592399219855557593029996313302589882428117726556206082073416003171821678164463452142458973029033574544
198 164469055255349152248721517458958926305150984415740275703564098339695914507216567802984831583682024773071191231236913908868707701157982770767592275868200421491386950829369942823961362576
199 1406514603128917305149763771578850447007369335115046896167140327955219187100192418252898161828067372631020479112804397790739659315611725179094818005338600166677018365604979535419898069136
200 12028301164273603008615479810186736668515275942338264829807985746632126511976812047219781535034472330515612867582250556512272273004771290735572902553567738614881938366257767831699665715344