1 18
2 324
3 1278
4 5041
5 39831
6 314721
7 1726758
8 9474084
9 62431074
10 411400089
11 2464567047
12 14764437081
13 92881236582
14 584304302404
15 3583711091042
16 21979959981841
17 136591044276099
18 848823810045561
19 5238992009252400
20 32335376256160000
21 200286771573390800
22 1240585250949403129
23 7669972693895793499
24 47419942386133039969
25 293461664005093956996
26 1816108242801715394064
27 11233352370585668155092
28 69482755767393987464601
29 429894962846155112863773
30 2659792016585823107662129
31 16453964240506001969815650
32 101787259131400041682402500
33 629723053246258851256285650
34 3895881735825812323585442529
35 24101500907867392606662554463
36 149101637421445694986621412961
37 922423490969285045883960418302
38 5706611351872252773384068101764
39 35303765189553091268478231842538
40 218405593040813991471301633212121
41 1351167922632540876676508283106383
42 8359011002112804705003462788241609
43 51712901983381077780921146851398378
44 319921128332867099108111691344225476
45 1979191399140401410225338916156390622
46 12244263499707425563364759370232282609
47 75749027671233291101738867278363638801
48 468620688641205186939819173885950000689
49 2899119515635090342094454741411653686542
50 17935388192755111348258898104159821468676
51 110957149987524128645015221126694250893526
52 686435609926027433408338855216126092419001
53 4246629786209506895118165473208054145929909
54 26271749717450105762811146888278046600009281
55 162530004223418707028611628109196127942757612
56 1005490785995063822674897739092565675246695824
57 6220462425823671762185700056647495114232100732
58 38482851687985609546903703952310836609269385001
59 238073911430595747621210975814592898658667920423
60 1472842703119074096293657236476864605990496833929
61 9111731983319595398685355823089794352307577425160
62 56369671764695621944492811805103729341424715726400
63 348730610441493559037995519757646381747606174664680
64 2157419670040780619893661298500995512080969240349841
65 13346862953017902427444895467624258269416264333848137
66 82570282064441590732731207823725966309652506412294209
67 510820518392551989860726925829150109933682462788218068
68 3160187848301014810637405415598759169217763590164097936
69 19550481824021193083321649008511322489058293680048191748
70 120948930221623843681424858067052433139153038960499297289
71 748249778863842543425363304088930905390326530071422200449
72 4629042444144674023990048922903112470102429500383088734009
73 28637541329620824835315966076102792127734510258654170994292
74 177165965380832780904723940208466326837440858432324239079696
75 1096036105651109740392412970305597094408692244241249829528236
76 6780620320096854383046441251162155387847364372982879931177001
77 41948264022671992065004028161501269564464914998213001211261571
78 259512665721808543687959272718607635822587314996032700016131041
79 1605473438006260278210889199186353611449274236239631449293609264
80 9932251102174368103231399967100811138426936170310519599118387456
81 61445807592314373056576589886438673111692821882519493346927858768
82 380134093654274125526739410589091232628362636766673954795863466129
83 2351697126494646282126546093774456015155367190003816446579815725057
84 14548759153902829977033717253865246612620919577252005197076056199281
85 90005804974142037908648916437899561371635216040426998771457143012592
86 556820333840643483506314914513374668181710772687884119853353595302144
87 3444765415532727658291544466201507430442243603567891906387559453834000
88 21311019096954199264745455896383459521790835142200004874363682980640625
89 131840482637329790439393032595531095674115690796647697198470325272508875
90 815630298249242585366076010604548683978719313428639086929015461401449481
91 5045891596493835109392201797043021879038452383584509690776588666285377886
92 31216375922056114978032590902206918378933071793858508635111574328853353316
93 193119908954914960953173628987327373522543086393837083883916072682798471754
94 1194735075201456346479086784168597164461490393478143334078824079760547395201
95 7391220861885683652581776698102820846655704913306048186484434867621931969327
96 45725740344538229707820868740907930584718060521476271352607275954462424452129
97 282881998675092706295262725099863974474061098955020793005713477280208597473522
98 1750047666182260294290982385156601016069411043333550790691392632950600216316996
99 10826658635938543526600167505409500145561400148806903801576184672633315646099702
100 66979054047625593003137732761681369311795487324003571774220095528389292165511049
101 414365487263580530548073489626363368398791453665283976923821143122908793422578175
102 2563469423039294754153419903557524771831070001886190435693192323465414744499325625
103 15858887105323156655474933308669610805465597917742515222758304412856561779026965200
104 98110903121753306374420457327849376756955062627585014314953052564323930338902192384
105 606962471416856938267349664530012557681934798739521195698618134372998058088774641200
106 3754969427315116370621726281171919591185399827720008587649308108164912062805706425625
107 23230094221733214237133379112866993795641882797591933269816607537987504398103873321075
108 143712828558621604862386661398855462861765721565073171916761089102429370580837971424529
109 889078489961465768585628709498438466777860878230870536644617721437354283356199151132776
110 5500278362343449684818167721127761095334214206956966151377445926854034549617469192046144
111 34027436727856913400461471916477554858480492796448540732371805836605988805968846544380712
112 210510518557643471192312157354583022866347324197647207074240779277868787880733307420683201
113 1302321969704239561890434044936968586172048881447927902301463829064124331035067691263984905
114 8056806493067984031821432900173333150343630888411352498289396135728071272213912295297979025
115 49843381572901835946376171525229958962357051020009893228510573255412647752054629832594546370
116 308355759662270323536335416227190760193631300218129640204269902489809011421249748090577720516
117 1907640924760012244790104086408975051469762984832917680271360084446354779193166448312454737258
118 11801608316980970477178410964995155889968487594636837843877363822742148310325406761985060557129
119 73010573981555446856692090697689767087304037834094645536124430427170660656114761437973926927703
120 451679446558671654002131636242928317769179339428290866883380335967096045084828845171423411648521
121 2794311992329883108304408027956898603009460960690649540278547353769452090168537876137519101794170
122 17286993176175759931829247696383067269270550172806769389416350442075383208178792480727977163920900
123 106945872147932693832678660569199242121941982041247826263681039328157287074769465787714272331602830
124 661619950498074959324398411795139235028203145293718824547086278335523834837434536893389550630806321
125 4093107570262938159584815790874695148337786203928039516021900886084351411744078879206793024901677343
126 25321983669222077201398211567465597400485321496807534206362104979126961536028034693431305451914183569
127 156654289176953827300363860388288331616545649631921937673538926921788191010954411888087038483687889046
128 969140752877303696688016753392633083666879323737753305163832403182898771576567185640865757956288659364
129 5995583037159269980399175057568629329796168478323344895818763695831299268512479306158667105172420782298
130 37091635914337597528599456966345158776537037090515106054268911472972921534244358281923113890072692408961
131 229467167125356447235042717218717255190137312112744531973993893709117590579362825486849904344258001365513
132 1419597154197845827298786063836632601076928816118617422244028799353552655120977464002585082241219354405329
133 8782328667986305898700065496104494043301789421989264545089010316287147096173331666407908383894554206799518
134 54331819843719409275114042622313059367476477636534562315902438200105926274650754680105602116278902786969156
135 336123454168930773911577119062908593913881830662061375300303944176926328206639333119623849979735105322890118
136 2079425588309524064647536598031815581480646490041565805254701012448429153732749843352501642972178278051543929
137 12864353033642291899628365932804363500409868735620117793063597756677243989444899357775921626845602110485421017
138 79585237338893461974870310748463565589001258149399135233848842638119164184177151635891453125511307493351030841
139 492353559150942123611479584978971313533458291345526304663697875378320121710146195258584055187353063388536894056
140 3045942128391857294880228935092036262562457195170206052735026356077094754451484113887972844755026732203670674496
141 18843701395216297236054814149207605307671629387845595149335591550154102755370308123432643240256906632688314205800
142 116576437537094040160486144070032093806298155410896008120364217522056874868857723014342431989153235222126622605625
143 721199381364108842173020950400578247751367895256546908797736135537821283085332539164709217943340667974029489292375
144 4461695336285010410685985746445601355763324505438776786893227898311223000220394753358578201679967628173054586515225
145 27602249514100996077001457197695601682507486548094883902240171305277472094999406965102428067186242907020260223571500
146 170761139166679302736588046429021198215817947079949429327821894791198496986340523057179552400020809968148889717610000
147 1056412689647108106115758965529852736381056552556470471592750839370463374938844603925722913947160070225911629640037900
148 6535490312922462890868862805377228379289585905933629496315134159250505703839556830268026476623455233203103378533671081
149 40431768804832697981160787961699466782466750977409939276468496720224813217808256684980149745730983441673181300155659625
150 250130877778999306138182297918595000894367312238065576729846501804905920165594578518173199520516716316395327471984515625
151 1547433067311524894787886407728474310951025618427685929940865938087146160556282135412851719052095391172562966039120489000
152 9573184722618831578403147530293833185036989107279209141814955919371657500410458489892992248376054511971782250217150692416
153 59224445741363174674943380119048899812715027432176308340222886203274078527136809338608172771566812061578694954485970970312
154 366391652830465037370214469423825591942627616312813184612577070784344624459875523730821802400790802964997734063662529956609
155 2266679604737659100584218958638275322591438203138650823773915513519763795214586448421841787381696258919350453802065478197433
156 14022798802436214788655769704119171095723069391408078334169022775672426761913314162047660889743810819273602940222007666502321
157 86751954639996474267577361442219702709333021842989358291513387282910363857324448431697065883264323608033117716448764605535476
158 536690409660053932193482675074091793615004403657868747687302689950080311355880685405320142523443857052975962137216611518944656
159 3320231769028970634164272569979879976243417792968853374844540027816044302943759793901468326678286282496734834771827939001593340
160 20540592493635094857515238890206411992748671646294758591486664173541917690437440862286589888048900252843654928617078590307893225
161 127074243408306169663931172027627484168023083441849837265667964875685227552502859068784367758725292114261071432415158718155235795
162 786143989896940700970027535249104242436566386663221306842276376964683371674469103556805324801148509256920577373532224399100146689
163 4863474739450499506509550576259666062195520890819214994107643708317368243426676484640620875505761651876147429306021606805136759080
164 30087855208781711004389449501403851391353587779554702870343868991181571448043583056727277682550393699638405969286880988770730497600
165 186138322817092669544633995256100711108115401030390159356774151488752615094711560632506368543700364443290652384531464832908632379000
166 1151543537441900443868484563523677605088774434567693391875190880281774479733326209232114383461717396637241139137694118763993685175625
167 7124016691217533127486572493611692423955055964538734566875921190183835383114392067993727816712368018710486974812576879613439508693825
168 44072683460573553945849808999420929529791085831503053027964794738968211505121761335033930291033873295535523422738912663671388076980089
169 272655372889636891873760578388770239038370325647037376663561840970397114557477339241884414083270374822684418270588672124974748534734208
170 1686780711505590734368103180117011840627979153257460005292576354183990159716738817636188586982574910033870036320490627639369118100504576
171 10435258027572317190472344914638359192607663418673434506789023261843419824357777630733870899383187822794594979609617398418587426979294336
172 64557656700268452845076536772916372510022113384335446196697304976812914214833333892992529648681403448812798190922292353385990518963562321
173 399385528141013073184629174658832448550860762048047015114783034465789925761755125336187540958643095082917371328645833673858021282712198335
174 2470796002231794965088523065293313730947090599309758811339941671163638955387609962056218147133479569268255574615836843752748683770595250225
175 15285563583288265402167424381468517243676939880936214106009997793284894843044646762442150839132487352957935007922540211458925480889135529530
176 94564040838539825195776139003457472013659090386143496368636568404642131829134290238720664587192503250621202531321163907083080635549685871204
177 585019830704163501774452927190129874301267972002432491484009710239675764842286522935299532717316060821620613254692309955798849569195657347726
178 3619221421612981282020933102802094849296933243103740790613308108682711210727124408819321751397584662663930050589955058316457110503812244964569
179 22390290057169282897789007007298512178367335312741180753934102097460910584410998678499200137502509019678310042793246230944349414545623732245143
180 138517385493576046413812191042698219643000121152901158951347829941431645130847019368008007857682134831850973084172538864289180508760012920950521
181 856936914840561816274317582979622060429477953972291825411512576642362722411034366841048621708427063582409941542338080412936103357464714505818910
182 5301434714493051595904903380557243212247678729479956795960255598961127733333023076283268820565890525542530151526521681777430578334367787586216100
183 32797291778778329465723369391528534208333237310303835244981225731057214636136988639208991020826751922383194175650653811994152948175706525726973370
184 202900234738659900417047446054363802496133992705303197947227735237832537919601791607802846014833194582081072491287561450849571181931772731994304929
185 1255240997783896313164002634552121923556354057268195381885097145920625722235627370735151416517396788803008140360198340271879100824487386738385631971
186 7765540362961919096582676062899882778315996331417737532561735585105609408397901493892877936843591746493747248925582424892689849837245413096156521129
187 48041465531523909009756552367327681097879151972763129616640722835430327251830327891969813192299511212805297644463677897942654333304532720366772698048
188 297208217656638787940054576686745686767408402476368437267992277554611994291081700015921793647233963897582296048901799596341246679602910825233767960576
189 1838676727808682237613922282978302140376208593308511266645605212289209855244636019825810031051588983242520433791056047176093134030853298290831623516736
190 11374961755905967596681229308703506053180705343289602119012591124167997175804104107492573304007070677105231822438052948194599149845566904437163709564121
191 70371127774336316207088523726879855822845950405517279467364990532756392704230664852645220134393546650243055266213830339308667207003194167822222800159267
192 435350529566466627970993821645632378794678512601780890628356899301610642242344229130657256871809537007056874620377640171226374583021946942746583640356209
193 2693293252334699117987214075514624049616981214833681245986327365605168536784869601292056220727029577417194599221574388181954898607498846362889403715314428
194 16662041390635661440292272425376968853190547028294233655458905873343519671108186673623285755681497256279303134004040789599232617126020427863205385402261776
195 103079611944446111639566619624029101405272007374691332199156525465039772391968183359185405435333184650034047416201375891848790230924331552210309934781903276
196 637701356605034536269433923379577522634793602545688647838239079094389040799027295465097447898200897810418630666077863452383893016418649476100125615777935401
197 3945135342914067557654531960440539731392396756897130932502927770737455843395101005815366022682743652015671484657585658542047300445729276460754466454938817149
198 24406554436028028569937115141525039699027266244183514298948594371865808441590824072979550924985687502179165125455523739880054825869905509582881812935237432801
199 150990992111008665199076017169102192928982018122248394632171319536474039741721981972357522004223527532349886161023091226945312621122324893999613526115391991338
200 934104801987646665807332007762884745544548130712421870818649394536103583352434253532942439292043918221174145091540491581929495008143042879903764828619326387044
201 5778833352223290311131818550880012837285414889019983516890892686361738664742155123091568516175519490609959753269568780807409543270368523459316975029348036022682
202 35750715381944810335194057538779211183731228402651602289347420936173138693506505279838127576436269259889837371317642209956898043868402044305881570672354062778321
203 221171570872362438918343709434575728955192066856237602312960168330563145353046367111055055008639240539068071281690410692160837743064144067780139424205650111179351
204 1368276501310318756733732010026284080623616002233152827811107334974298419658624043095098984918406605239296364251030585741450417510507482719959509290921203121913281
205 8464833778833345018401168212655457520737627101568873766958947484547660310950109985773491932099300442550749686261840856881886446875168305747302537965383078786531198
206 52367639753119860489664894566182654897565817035498281646542188224018076528511071935283790328639824388027730837633305617039300898350311470410861455099627344717351684
207 323972066665968619689837844368837359130414498920290470067398818055484151803831655381253428795672664761213125720835701055724196019631172547888414683597340692070460042
208 2004251107642593951841854076063192970338292361264149907936582492061908332191258085686783023265675900940968175469905763533563556975796855297810736683300679243690332121
209 12399286592286104540477634018309181137279965601612633375007138979817005123664240845146708342857955904391133378999719187713711461936530412751691152530815849904221202623
210 76708106789312499738257536199092318721731023217361925398015917809242710906215813454060183334160134352594404591323435768996145536972578831363845511838287562492264342249