0 1
1 8
2 50
3 316
4 1996
5 12608
6 79640
7 503056
8 3177616
9 20071808
10 126786080
11 800860096
12 5058732736
13 31954116608
14 201842165120
15 1274961223936
16 8053451673856
17 50870632491008
18 321330698293760
19 2029725454744576
20 12821014125054976
21 80985535659819008
22 511555242209024000
23 3231302524573782016
24 20410925631860740096
25 128928158840312004608
26 814390804305593507840
27 5144201143514185056256
28 32493988469696297353216
29 205252333105206154231808
30 1296501975570629520097280
31 8189516519634189429047296
32 51730103068946395614478336
33 326759651452946752544964608
34 2064018114855573306498744320
35 13037627992039333344082395136
36 82353804181947146677491859456
37 520198081075761546753115947008
38 3285896094818463573873679400960
39 20755772731062304536748308299776
40 131106428576010754368237208600576
41 828150116918189135282919868203008
42 5231113558661156320433993626419200
43 33042981585803316193169801494921216
44 208720116632142209799886796222365696
45 1318406662964459891185660380324036608
46 8327880211051043766713735874388951040
47 52604094592235182382653736006981779456
48 332280327975513181829349887790668578816
49 2098890157037549455741406798757975031808
50 13257901598176323098107140568129187348480
51 83745189903133037500125657006291074154496
52 528986942615150871196968223174004819623936
53 3341412035497171302182060653056611066052608
54 21106446098213329555486300364687676035563520
55 133321500660274319937281923494239278345486336
56 842141896158072578734664141694811022144045056
57 5319494378268984112282548697157344689555243008
58 33601250061930049831164620466333690181619548160
59 212246489128118267211552820192316830468827774976
60 1340681434892569702931646162086568363176205746176
61 8468581587611654752012982612904043839994890027008
62 53492852395455067917941188001597399766321751654400
63 337894277547953717011673093235392486277920289980416
64 2134351370078632437905920935415549717200165243191296
65 13481896775567702061458871798964083275756832039108608
66 85160083393563477244565072664615599088941322721034240
67 537924293912516267590308179585621761085161600404422656
68 3397865930262224560030979222842961764688852247868604416
69 21463044169398379895366491696229014110303436688020471808
70 135573996876914728492260908623060008191198324623860039680
71 856370069600285130744298435130818077367796821119201181696
72 5409368411355540241450312428031028480589177575962927169536
73 34168950607333811710190471438447807038270659098015965380608
74 215832440466713950744043453486748899190802309740021646622720
75 1363332544014951327884641663797389009221355176636161810497536
76 8611660145023135868795936889757831853709735679297014156230656
77 54396625958168717868544904666141769140701124429054408558379008
78 343603076039058578948861301776366278551626217932920479662735360
79 2170411708150688909430257619990481209591159556455631695093170176
80 13709676400982250614479268323495619814650209774599631129884491776
81 86598881822194881505736125180954681307083577760509050169493291008
82 547012643735133790263375287732719327471801886112253563276728729600
83 3455273626055192504591723976758225327444978472194539479999358959616
84 21825667043801422608077094436014790619613474605391744006549611216896
85 137864549514918920657646014569605194372570804576739542999296385220608
86 870838631177116369162030276289660747474651776671220746008877533757440
87 5500760886092536056287473686877174873593052269180803562051857972985856
88 34746242578909449076048902673842370736507617168427262864328902905430016
89 219478977245641766568868363416808574166231807548925184310077133378551808
90 1386366348631669497565307985848536186470406079630405631589120606082170880
91 8757156046281300518529584641924834267154900092880284158154877903250128896
92 55315668974951142106308123823246077975870212716542516212107508631665115136
93 349408325942269453674907912223326136389531076485015665588954807596490948608
94 2207081293603519006262063720986448974288926884343179025957943862842275921920
95 13941304413505652944922198150365346118512623459029105486925572792246637428736
96 88061989068240955682057316344164974659653594522860990973469324479164376416256
97 556254543236457039982188294365720540194946814055224156814667092459479533355008
98 3513651237555224151257244398882653190488988073377066922834941203715205952962560
99 22194416511804258987507842982027360223323822068372849850638981407210194784485376
100 140193801545936002227561546689929467720920908556991232949503770850691580612837376
101 885551642299224531340384966103631526772173095478693097398300587918569873245995008
102 5593697456887219192497432890001648096074880389986141050288811069212802400701644800
103 35333288025921764217665367272217151629993628530874232496529467591113954150701858816
104 223187123069305023690987069413306205972111531965217677079754427685109329705614442496
105 1409789314467673670581253151024271539092656448853054527471585501292883886535090372608
106 8905110132944652070869493044972241646500161757048762518989021863127521978621771120640
107 56250239426603259766379464571881992957186283439998684168877302181350899644800807469056
108 355311656825508862740015773521236441036118024154089630051241856814360441826048387055616
109 2244370419806259695972853570271182632131080711804535148645205745248864450245891937271808
110 14176845832488575901317152968669568674858720319135390151973718185121907585127448397742080
111 89549815834543974799848624952559777313414483338421411209132720601229174411256474260996096
112 565652586672241000601726055652697801230204340668799247558743759977618861637793742361460736
113 3573015151702533953210053583821306362008055010689638307770728001068171518649275402690756608
114 22569396083559685720463773614233233774508738745475428341741855526364266835171239900867461120
115 142562406804763182229202748853042015371068542494231846665992589160321944048325990210586279936
116 900513232995698464816144040346718559775428732456341936679439246014660197960298421065252601856
117 5688204211583717153355269739786395389394709479726515313408620654408605075858442506812688171008
118 35930251735493699849763906519411809455919114343271775753810602418480950851071251883006634229760
119 226957918836129633405293978596043647514304105019083685149680855819702915258144396311665181720576
120 1433608016487765200131291684615085503997662858801045662405706339755179393251008881636004358782976
121 9055563936598850467598338064882600319014585362844441344733599750170482190022342082439356516139008
122 57200599652568633205852611758525772922082837894668739393213011180533251926636070257908147814400000
123 361314725788609500170312346680919838170526198093701319048745266583540475939861105712327599918678016
124 2282289554036794267433579303602570574867322864351545393078897621862309359492438774789781895140868096
125 14416366775797984604942100514977263125544989582296674996570876264340937108834354860163346570682564608
126 91062779762861496164519761697068719903004583222483140765583052829770241371991006710559643214377123840
127 575209412128764946197002771212366845669117478499492194586640069507303322449614749983684552427627872256
128 3633382032298312669511056150668338513820714037441919449051006522703360417441670513323226600994521481216
129 22950711018047405909460342446434764774262519181650501083479319275234769149549252579906728710822384631808
130 144971030172881060795784166979945265673216543164786845398977928696815335732178856506086825466923350753280
131 915727603073381176593625686772541123587824297352022074560826210731361552692171644196334410223184873783296
132 5784307678786049181153322454595137272873378870441706138162913121781799987617387578190180112272955944206336
133 36537301278863057440107186101115905884415921817354280978099131152153523031088668757533749494084105412804608
134 230792423030750443002949761515885709852242288645009098144920613156484738161766787701582857189050544365240320
135 1457829140742228772897912941297546070882285575504763150825721941243215475032778063724564642122471477017051136
136 9208559690514873523393377170817047844998198030318597101244172873772262326520201957750553567112929950832787456
137 58167016424573698686156088907497379211753759332921108909116481125120004909186767873952450686922522659030827008
138 367419217928471939163723287786618370960518952058163847657187232498264554108161011159215811255760995855850536960
139 2320849340419979032354651904534704984186621231014825303761356357239827334467339602703199768908411020453164875776
140 14659934478376818072455358002781466647040765290205279517882512608435493115020359638537630235961988114430690328576
141 92601305551100866499441451825758209850617834203261327714817788365092613359056837036632180953588750727490471723008
142 584927702263358835141559426960112192397788535799978525324671755407426666384381741496868346193456480593804210995200
143 3694768824682354743848239465412189574087966883206393807377666109174745225024404123054474439067916385017806209417216
144 23338468352620846133372555646393361829323378370838319894915340165863324682915188221320583326794411271294445678493696
145 147420347765089786287931812809184550124116203991442706984247373213529438547539937574032448838902300397802286489796608
146 931199023295780409994335988147894024403343980690332881695314919612903280651070001886835859687002624929402610295767040
147 5882034835304862032541879554505733246668296292124882704140384264104478561001499886469080055799820350372020234754195456
148 37154607058420733015239949303330187528816465714129961988232935423852677927311139322588152054172927352090926629116706816
149 234691712021134122156523454928992591666235386869029537337678381071325024685869835708467072436637204813289600244208631808
150 1482459486243646198969620628180615925055045252642437148002536157275655503969841292895978738728169083583919454723485204480
151 9364140341504145438130770678941680733662742289592681962690573705796583073190787428792806577242288911130095928829328490496
152 59149761021512165026723865330011316252086544242840966072148514549330809447084407158548796940910071633948414482422941351936
153 373626846812081281036604733337951258979844750036231160358272234707578022828888017808878394799945007625950678752196305092608
154 2360060602915512016273076130687730186383241588703068894293930437344129755867496921170367962681490189023600901478023713259520
155 14907617311117234659711666250802283636259139032290875686480127093479934580862757562639964565688831149393506766372534889742336
156 94165825072534431990816149766189162190321317371151391907468623435567866996911539218180523319495967274408242401191256764973056
157 594810185057441061264320231098739540414446182291490102817771994800367071143194750434363069048353465945236467939892610369323008
158 3757192760489715231567553686124815566867319728491243400721569215673338160852991581042539460929112730220235292441738175745884160
159 23732776933053173511933962578946372482032810735530440609964959283640763107404338987123962903671383313211884690530214275213950976
160 149911047119298471534738882845927866025931503870165130461232894133191254966132017084828856343886525339711778728064762002775474176
161 946931836581897176232301222233459941119654644692051663987327283366429056011600780483221063870661918664694441749449000567080747008
162 5981413113729980000463285099092615378769790875892640244846429488464956846001868717068984095911744562667590207952823527408035430400
163 37782342355543674355244313039022612154858054544739944797053231497522599188034413863380346703211791213334930131215839165582374076416
164 238656880360722006132392448432320903686687909020224949272012247962065508820210220614420048411094236405344761203200682048310315319296
165 1507505966875419385504843316671970646429843563210829585226179950767438251297330151413280983872989000858738427481635770621026640068608
166 9522349561973960325293844796896465685952437197305427409901104200528760525424401349708526000060122477963120087296215987822780471050240
167 60149109305594600722772755414722735408574310310254223629858985104707439655141068401077717968106712869496197378740567468178736106438656
168 379939354957515524987224222082129343823350736256136196598956119029302158981695213105883359808760522172903424447035836784717977580732416
169 2399934348356282351368890843322221533757253038157325626853454684385227833200453415437455594788776558776412941439696155644665337697271808
170 15159484800052725158187793504097587890190219701456226154318640344369971317166110918836500288350180397004284497532248607437427981345095680
171 95756777497028915651864542711229970408655824285052008179618751434990283569397572343893912919678635499578532868072883955913898563465117696
172 604859634582278944227562843275574998232315385113224501386349789298681644050717655901036478094772173791479766203501800950358247343480897536
173 3820671362487731496669106145075909930211203959249451024677336238662070431443101080094006694407990313748035662957156573613977281187815620608
174 24133747444090946868469762557006609577731854525723155150836717010569785876760041792366113122637486230071173510149943043584580181813855518720
175 152443827389521144204156787632191477326813535072837832954374974540742856123446452914384692124640898007923112386813971408735435653258764353536
176 962930459225308758961880250907162083116344919488473308027923281265596708494198801071040378993120360507681021341183714539581774283180297158656
177 6082470410130894842179595080707355453351696587076515514076289636675065963212085712255011658208003959061932352820730230054961517005599311659008
178 38420683379235986571001330986058456886342869361436039700513584382581589196260911875672150707234264475386956159606748809408932650599956464271360
179 242689041095677709110367176077765452224760609342769269231234085568839667103989642678542927559821594770445601663281953316563518937610937408946176
180 1532975613332538227804205718438709627121249394779487694788431682178201181016459679822601866773398097573447522298905217518198978926865537382219776
181 9683231762186584785045968662787788667177017587362464707193058264206886420306737364292697055760031774981576337119995211742320911436415099111211008
182 61165341799784585165884223413604151257304604313733763632735212949597720883873343545401386068106986845036353067317781705490323426472221669431705600
183 386358514323080680565397277807200484878181661057127511210797394226000098143853536000993710520161984620181271078146680656426582381706160214812655616
184 2440481769538053253724152113670411211783699174970232594530254791255196030630867903096765035257185881411160332603515647349540141143181404627739344896
185 15415607645874480883475707237636868240458558371935650589603123535983176380072914490582577632583439257707324537777387245410094011622500748196061380608
186 97374609414322991808302547653162031866318748581554368726679250798409450341699222749688995866015007309066267891871354767159644352021367298431846973440
187 615078871777686912616766700394245927678829608233197513539281751862423054810341165479299130461256922369812256426782903093778054135373205286983204601856
188 3885222449494767459317205297671799629805615146562293818689049012771357229545445438375172774499571548837006074344440128096987613516281966318762921558016
189 24541492440523978581136765186819289634191350095840157939212857580352989486893354961209634907919943137761660958920206574769481789368438208486543938551808
190 155019399542133406405455001716259337064759330868165535272655243507660651380451020644008154996518801924243977902210119704810865963243193183556789474426880
191 979199382133848395595003540671194601656938685400673527514357176206669887256492833786468199794952697820987189331101131378404159358196035518313824723664896
192 6185235091887357186380931247459686284071150774140372235631453544255340626299859044006825508762753790774411091791027027680046688075662599476996527290843136
193 39069809315591839909475594566100506907740782015643580468817435617945383532312139931613889452166428140288440929408364428837088447170367667898606813192388608
194 246789326077325753829615429891522414014586993642142227284167520796182982446472557677696987730524076423279467760032240628382624059173531206345633933736017920
195 1558875575095138202796643768481335497903003525884140524642639996012988661743459625929409705287477314820253688419010172627969921249381922573871017228800884736
196 9846832102725480724439093470671057815447195142589127602424175017670297935353702870931852207185912041768081066034125517024584775614638597855917371240277344256
197 62198743766543160752227848360989017888489177907303046663830330098047764935609136477449932653690426880248993773042773447403448496186595432283246261899265835008
198 392886126804709925962245277107276222961829457728996535187830330623627185484362224606563300336514385365030124770324891718469860528348849789411312313876149698560
199 2481714248361345877277927359365635373547955102188585304454642643937858642777391620594279667326467165950678736168034897205626060162466289601034366407055429861376
200 15676057743777495115592054710408364687211389528589504897103516524874406227633074172778804604631831766434132666548859166670696082031495437185028823070084878565376