1 6
2 96
3 294
4 1176
5 4056
6 15000
7 54150
8 196566
9 714150
10 2589894
11 9405024
12 34129350
13 123887616
14 449661894
15 1632114294
16 5924052504
17 21502190976
18 78045783606
19 283279234776
20 1028207094936
21 3732040069656
22 13546029168150
23 49167456532134
24 178461054270726
25 647752622898246
26 2351120562017664
27 8533763864615814
28 30974645361698304
29 112427373236780934
30 408072929013256806
31 1481165222944260696
32 5376123388785854304
33 19513489948207227654
34 70827297372119410584
35 257078875502923704600
36 933108429684896976024
37 3386864594952146725350
38 12293160601279087425654
39 44619970279940767803174
40 161955237742121914796166
41 587842144841161356461664
42 2133666018271550890290246
43 7744478202999267009160704
44 28109808246989775806008134
45 102028993945197838686619350
46 370330367037776866676016600
47 1344172626302656066464159744
48 4878887096820421625061888150
49 17708692200492081651000445656
50 64276498559710722419023847256
51 233301715356580162245834264600
52 846805467129784362690550683894
53 3073614345547791677748429768006
54 11156169287826862103791676632326
55 40493080519010117762751686540166
56 146976038783150798574368469517824
57 533472773607452942865676243185414
58 1936323788126573532231569250146304
59 7028193373601743079765118687898374
60 25509939194895935179385004887026374
61 92592358111768058603292503156616600
62 336078605095745080727281016125774176
63 1219850440214099049656655070943068134
64 4427640063748201063145826714787428504
65 16070819739727623282111368042157678936
66 58331581471909561149553599469236396696
67 211723698735960771258063009170334745926
68 768484643743508781458261697462639167766
69 2789336532449689901059023924193380962214
70 10124338013259330340428365654850736342854
71 36747885747836586650362341898205905885536
72 133382262145682202032019995962271242495686
73 484132011761979121718579353298763388901376
74 1757233690913889412661799001892833180657350
75 6378157546832464554475235778703202060097846
76 23150531373581220581247681127214877824424600
77 84028514338804894108315613275726599217892736
78 304994779948953115859331110066763538845600246
79 1107026781659428632417277384371758976239766744
80 4018128754585062822782414997260537069904029976
81 14584433688425749888737419544819710931185994264
82 52936508261307133920802386157275934623981566166
83 192141427412661992930299796047008094235714788326
84 697407693494585097858851926729316007658419001350
85 2531351502353756317506932981893608616320510750150
86 9187940552190611838181950148063592765134367066496
87 33349083093396199684373260758578026179016151343750
88 121045770469757767564943482906432271311461049542144
89 439354764494820330753698717591359800522326851310214
90 1594707591476949235278143783400473268845743683834150
91 5788243369201459062443927282332443853625074851559896
92 21009344584655123456000625098696399627060893363496544
93 76256738309479839515698438215532421593554519203110854
94 276785889924797343856986005831371674175744246161901464
95 1004638154736526716952297972976143031484512929826228376
96 3646493042787113756226366957655957579592790657382411416
97 13235523106906118015330292535532692409816354252920812966
98 48040424006829217063245466817801381072200429126877872566
99 174370315409121305532198748733457588577760204290919819046
100 632904632389468583586615745944955702362523230045865177350
101 2297227442413025834977537812059704519193053466043752141664
102 8338150255357973678433544112744817734901177256612262395206
103 30264634836460466411116757926412229310545047619452053956096
104 109850277787417124741306060457886093840810641167069178105414
105 398718953497341694118586393369876678633599957069086893913494
106 1447213489852689614111129091694970897592401642246299153888344
107 5252890204592605938398234582160726604840564584168637768349184
108 19066195620048841659057437873655428222293658923724518876142166
109 69203771878601989427223711848722788384390907118763022710574296
110 251186033001234631321255741238629308244485494772114636259531224
111 911719426010163980740767952013270796824189346781321715776819224
112 3309229823937771231826142722155813860717165021554415062768690614
113 12011372923754208810543905151805238966056605271705629849179286150
114 43597177346183837953404485492905765546445416698163901622348400134
115 158242849058134857850322799490307378581031874192178473774278886150
116 574367443084650325541536562379167441628686949834390021970604365824
117 2084757457535423623608820051773810759883455283375275944317967113734
118 7566956848055571758242767597062372898407074460172267497092495466496
119 27465466418345783493876741124695362320697273403379505574789151753734
120 99690253390452531088820843685818649810906969746926954856171419585926
121 361841538376874817890206022017396755964140330565910594544848782237464
122 1313361080366986465135369244873790957339628367211940979521452765716064
123 4767051718717147759197016725883153487836145241893907972252745464810150
124 17302768011500866745644871404556790069188904547495647786817800167400600
125 62803132528292518215693527624962796492321382931234747880228492480245464
126 227953900366958995176251107356132065040479531103909796240763485661813400
127 827394726992326185810476839923227553037387375542809858454432825784339206
128 3003159994861546164112006794574639770844157590717189023521454933190996566
129 10900444081293317168186483835133398999666060752585122707025442630343882150
130 39564885444899654604326034660555934520374423643838492004555636191579715014
131 143607007989192228483148820630354610134215009459618762270756135955771919456
132 521244343606874937298421823734396399776648565417462468659913414096833460166
133 1891938767797526616842333849696944677159784444287381248339640453582388985856
134 6867090923858252719749407553939207493155516394822730752113643383147936543174
135 24925192378944411418403573145821600391791254591706108117309687521160125809654
136 90469927079155772303592333980526139308885663845055628501854819873161000528664
137 328374906049747877269695527393760979489143072590413389245885539654299091599744
138 1191888646365724145480788518114995255666410882389123294341117034522474852305334
139 4326148311467812141581735188988693358240947376207470683076261929573095122615000
140 15702439376264551571799134611848013035853958214654625907381172593976142413939096
141 56994486691929033714158720470374125073000607271478119818560829536930007977300504
142 206870501801563383560844946918622325327176665692381561236979105831484743199682454
143 750869198049833109664887215029270234983054570318319683111265338419893187806421286
144 2725398486831236830244202140904265710208361328298592796459456751205931227488239366
145 9892264766371509993760908481549822317379185275102898660278447214902506838731778886
146 35905539201267898042438033475521975940250800021266673174856297636769168832950905216
147 130324832157385544460936637836898738402829279198641710491620335832295539490717682054
148 473034586157975137194854420116656859931949975637677816650687077975444381739364079104
149 1716953829884262501384643498982429950686398217806492777328780809983431435652537292166
150 6231955421901735963555399492084281571511357551979850760621064720586664912891019323366
151 22619867642677619813787617509156556854763369076411933356498453617573961903105087460696
152 82102386415356758155949410169090157787562342965769720700703693875195029139709939970400
153 298003594078440753249858300259866144144590532360488545812954947225185288647741170993286
154 1081651167048871960605190110829331719845120722761493938632649439957897692606271500181400
155 3926023948792464696336810775754665808653546422431204292936113664902488140941085191611416
156 14250124731567497972896397004667713142987807562063240835311985197432789515278548130602136
157 51723081039199748775632022511868031598253651634414473063789862667005158080381993603552614
158 187737101434714742865523783523523210648110477766656225355379759503748319503603421819497206
159 681421495915852748869075559789324050414328162852616080938407867189497324469116747266736934
160 2473327070396206784281866790848285401433004746638737655021931752363731363854246736838870406
161 8977331701185576650881343707087707515673243015510202269755355198504445873997947529413401696
162 32584644965779338801326296245982598160777388771362393500131670262355174800058212428777070150
163 118271121407452208489601810590990563265165176587453088324658531456231934426837563783890982400
164 429283736976931109459294783516559772022421517624493152384651705878121641023036849752933581126
165 1558153204601874074913286895313698165648552840667686602964941492842268224724610114922648792150
166 5655563441811813212967746721587111851008118415169924061580847654562281974014563462818545571544
167 20527761807948093844706589559528618785973795925754020209632340511264409422163439479264970235904
168 74508757470300155135920320265858655714392058982796809939652282552954616238745864904941967433750
169 270441317066457591388319763963156315094501440179471938084135438931184749976876733279859547932376
170 981609524300467588291935509737157004479041912288424987554522012423527346367341325896742986182744
171 3562906987176844919828733656410753135899795360370726528831480443379576247952860439056463177891864
172 12932134300876949279809413959217590257288339029858173661197732662350863393803564850530958663968374
173 46939226361459089641854090132608904173864589196040737145180348101105844363038353704793325179203526
174 170373344426440664621436966023644834864713051330249124886430308994170668353318657512749693210725126
175 618396994179779737455469211503030357173631282234063169677066033847566554712132372681290991381468806
176 2244569675485214108836331207944500803118048120943125873986320709954045162382298914284338575549789696
177 8147020563691695688292734544666292307833440527436206114269496477987732033585218526642336745166900486
178 29570899397839872073646125355652933314288725989128278881252009603058710563115123559782497477290137600
179 107332255314810262936364075130541885579741547982562598046910145961597625859257674659820335395950252294
180 389579392766293650884278230489512496441191097966845015530132007154376779244307300165513072470846908486
181 1414040008970274469409498468542256609676827665367926398779935924297831847370011290961723689466378835096
182 5132481810115011621413633134940722678741669204979684014025276750312364852686781571451358204524253466464
183 18629154312503775631211923710277581835832402876575679141520389341065418492124910775583956449497779183974
184 67617461344943612654331535385423087048978118716505152203039886429632841892242796061142891597571452127384
185 245428268081185181500631168736670578335186025477622495823398292369430235194996876073010191121831131805784
186 890820707776164322480600693076983974046649357390404598450808380784226799813402275240655115753617639924376
187 3233374621460981198385330670796311166582210706075732946984291363986854773861274634868855149093580367029446
188 11736044471627717170391242335080911214922923369230221975307159766755154109026234126832795571578188383206294
189 42597829192396170770065999254197954392972764013780708092609885870941052311291138307421250990844906344208294
190 154615556910282311299043264250612565367608473320434735800692828004685362991433745754168893317291115401498694
191 561201612662084419357999964397402434173315265290334585402049172001740575904101807484004095409249808926940000
192 2036969994146685194905612991165047685017893619214957122601221276698457188522882839231858994754418275369629894
193 7393504693209652532806172227189076127127037633600736335703972776041051296663482886975416459697925291472640000
194 26835894394906206860730139782294091696853479040554842548720040081945694284706891918609077559603062626281860294
195 97405122179197775467078117548598790027403428612739288634379199686992051118950974945934602244250486586453939894
196 353547293305243561107328824966820656779386525735555376099790427769125842302939046867237275895524950490254561176
197 1283255806337446327644289806444497834392798935529959782551853128283941708296320631396804271032576567455178424704
198 4657779866177655166585058412833666299700435758646868968149319833449998073193524442010923657115470416206580524406
199 16906148543905374336021790407820028329235527854384068361200262908974648966253813199482327922186144470102526763224
200 61363539454505482430068431962909314528766833936423411751213017629482949284483910769259066694461821429350570309144
201 222728669667468340472907361212516570032829946654870164678908936899143764584570126481716150235196578265751788735000
202 808428925919752649961628317503573410008790405314699757363918310521248643734341572288756662669249161150360330443350
203 2934320620868069762354949357686584859632804154535587377389789738820228293069128719859655706460840014936377658885734
204 10650580688037200791466537896298640803713831293472795589729861560941130344891834805740521523585235776396266997625350
205 38657966748989127642576599244175471930774663214754382549087333676969276578006570019551300382055809846782606663185606
206 140315203174274959863541937956328280860112754525762788959252739663960733091644200936760143284970041247596972882261376
207 509296217508720766865761296544096551071138314359643244483269352762930322372845833469874063096517481896825942337622150
208 1848571154805873384926394714062916317114399866209184223267449798977824958126338929097700320288535326036377419475613184
209 6709681314925153035248996943631139930654845799776358422725556503290416812523855128705527713221081629703152234083305606
210 24353849312651132974286119681998259674012270304539496962996908393972888946411624413391043189582737673411823772550960806