3 36
4 240
5 780
6 2952
7 10164
8 35040
9 118044
10 393720
11 1299012
12 4251600
13 13817388
14 44641128
15 143488980
16 459165120
17 1463588412
18 4649045976
19 14721978468
20 46490458800
21 146444944716
22 460255541064
23 1443528741876
24 4518872583840
25 14121476823900
26 44059007691192
27 137260754729604
28 427033459159440
29 1326853962387564
30 4117822641893160
31 12765250189868052
32 39531097362172800
33 122299332464221308
34 378016118525775768
35 1167402718976659620
36 3602271247127979120
37 11107003011977934732
38 34221576847715799816
39 105366433978493382708
40 324204412241518101600
41 996928567642668161436
42 3063731695682346058104
43 9410033065310062891716
44 28886613130719262831440
45 88629381196525010959020
46 271796769002676700275432
47 833116183247335103017044
48 2552526178459920315627840
49 7817111421533505966609084
50 23929932923061752959008600
51 73225594744568964054565092
52 223984172159858007696318000
53 684874680258027369686817228
54 2093390532109442148854046408
55 6396471070334406565942918260
56 19538311633021460055971097120
57 59661630165119101242340313052
58 182124976293521466950302009656
59 555795186275056890520749234948
60 1695646331008648140571777328400
61 5171721309576376828743920850156
62 15769510878380427707317529151144
63 48071573484095174785209887249556
64 146503842999147199345401561143040
65 446378896638026623005520381606140
66 1359738792835834943924508239355672
67 4141022687272770056497366001672484
68 12608486988114105843663621855840240
69 38381717743229704553505437119982604
70 116813923566351274728060026017340040
71 355448081709040307386811222024190132
72 1081363178157080371768327097989087200
73 3289146333561119464128661589716805148
74 10002609397952993438857025656399053048
75 30413339385667885455984199630943064900
76 92456551732430371786191966878066919120
77 281019255923571261613294004589913923372
78 854006569949554223604036325636881275496
79 2594866116385183987104571912512062335188
80 7883137568765115910191104544340442539200
81 23945030365124039577205480053434094210876
82 72721944071858194271512939421540582420184
83 220826391145032809434228316048336646615396
84 670460850223473108161753441496154637918640
85 2035327581035543364062465804541898007965260
86 6177817834202002210919013853785996306531912
87 18748958775892122988951890881838895767495924
88 56893392147534718035440220606959407846196640
89 172619723902179201312074305705206385169708124
90 523677814085262745553483848768603640402487480
91 1588489369391963661512234341264764375887543172
92 4817835889584417259092051408671153491702880400
93 14610611012978830600942199380644041567229385068
94 44303143071613228273824733605823867978050395688
95 134323359312869894234468607209146833763237899540
96 407211868232700310942389040802466190776973845120
97 1234360975580372817544116779932475640792701965692
98 3741259039387934106783199312372658127763447197336
99 11338305456104249282802144854843667999446365483428
100 34358501382134088735764075317708084846807168134000
101 104106259187866288869365148212655497085825719443596
102 315411042687990934594314211416560218893689803465224
103 955509923437149007741598934585461839589707345789236
104 2894360156430975635100765704763729067495035843558240
105 8766571627651512740930203817313217848662848949236380
106 26550188358030295729674331561005745484521771103404152
107 80401985499318159709674155010215512269164986077287364
108 243460217773636296690975946012241364254293976533097040
109 737143437147954342758788280981508575103278984502985644
110 2231718662924999386333946171778879172331028118220050920
111 6756021043218407233174582501839697858056657848793424212
112 20450658292985448922041979465028274597360694028780097600
113 61899760368947028433680634273612366861654243533539756988
114 187342637576813130303705990456419729793679214942217674328
115 566957982140355525919110234276007077007187097851448222180
116 1715664154650814982781307491548264893900009652628730275120
117 5191363088641690163415852840805525670335374035109347640012
118 15707201139992806135463349620898769976912157336997513375176
119 47520939042181625342037422158142888828454577706000951479668
120 143760823993154496833054386360768403178518050203028088512800
121 434876492579292352919989518741324419615017101864159967748316
122 1315411539537363646022447635201030889083440159357707009886264
123 3978580804010550699854780142534265557965487039368802349571076
124 12032780968227031384926652138396315346041960801993451008461840
125 36389458573267232010866891547569502054562381457641484904619500
126 110041722725560109600861480039850174212996641527907850351572392
127 332745209193955569507366856310975526786918416048673737967846804
128 1006095750633692430636447817507201592804540722540871774642941440
129 3041867621056554458252385198244429815744978590807167006147015164
130 9196343970636094873786280831901764559229005041975156065095630360
131 27801255234307579118446218207210719013669222934586433335250633252
132 84040435670120620846600781756148433048954292229742195425643138800
133 254031316911955513013588726671994127170702746967175272536603120908
134 767823980440647490462125324226628865583627851735371876388830488968
135 2320662030436285325650453405311826048965442387707653805503554832820
136 7013556358651884539743592513831296503540003660627575945521854609120
137 21195379877984739307607474435181344580551040474396571423599134146332
138 64050272040041474987952513986606398951446209900731245031898113409016
139 193543213338386196159247814003006292483717895134818327378996473123908
140 584806831669943902063914258138580164339291481702328758986895818075600
141 1766952069974187646950255222804424353682287834000607607510406650325036
142 5338450934815630763126303013579324643040103668682686814180377539283304
143 16128136979126095756205521076236128675100031506090652417488605382760916
144 48722763461415897669096399335202850263239256018399733177308234443029440
145 147183347956360524208728706325091943503535252555582527306451958213314620
146 444595216585420066230504643933726008652058211167897565242937639292636632
147 1342921167905275679504469506676528560380531994007142645699558211835974244
148 4056170058162873480952275244655637284414668063531777787010910517382129840
149 12250729837829759770173425907845066663063220435126382910769439197768996684
150 36998848503512697292470078245169664418647310038972297381518440530174825800
151 111736522480608345823259636300412386544314876317696338092185690401127970292
152 337429498352035799307327113595947339498063467555427352119448177635194404000
153 1018948287786739683434625954871972558089546918473297069887017852201014676828
154 3076824241552115906841811706868309293054710302840936250247073514489338439608
155 9290410859232038290139236647362102735522339550785943872499280417126898531460
156 28051046981423186579259114522357832775641644579147236982772020872357345247120
157 84692584155450774864301557307888072034148811517809927044138601480001984684652
158 255696082099895969972477313146107937224118067894534429419883421028795800898856
159 771943235200318846056149863105654975037369103706917233122053112852756943216148
160 2330394672302849346584603360318958415207152011190693533953367887857379451222400
161 7034878917014226465002271393962855715906590133781906105621729311469464218373756
162 21235721451359714670752198120906508558575172701975194828150064878100370249256344
163 64100418455030249839492746179773349908291725007814014018304825465377043530158756
164 193481017667944067000186693990481522422573795729107330656478368889358928937661040
165 583982339912392153445685448324928985360817249304317857774126784147760181854521740
166 1762564880462856317672432444035240210361739334263941170736455384882330730688196872
167 5319548223565608525023425629287080393923080761844786304451591251964142747438469684
168 16054205417227944291088661779405320470282830562693247290081449047843879908437062240
169 48449298491277189021321140012848199276389256519556407000424373019385994723676130204
170 146207942192611635508128884062441311425790064053099216391813196685721049166123237240
171 441203966734175111856883044259014075067237075642587635347059822939852342483654235332
172 1331352320671545951568138308992112647571311877377632864556040167467624612406816293200
173 4017278223421699702696882455621549209822737583482508469212702598347076592088009624748
174 12121498454486284652068049952800281430794618604496355034271854082873838040866711126248
175 36573486716122410588136357616207745696363073375635553982716801112119338916408180118100
176 110347434206357901660205696122043941301026872813346128587854119926851491130648680589120
177 332923224793045714668006958186393936538893576499356785682673509552034896536218462454972
178 1004412440901053173066190484019968147524119603676025556805353977970545959041472649444696
179 3030165622268907606385080280442263456294675433561942269688062281854961685422869734556388
180 9141281765503967080714767326473867410050976168287423606880187889394856481163964562353200
181 27576199992603634026822881434862833353653778107667061214088566799674483718177959763094476
182 83185664066086100434504382670912193431463883131415554822609709793493193978592077517405384
183 250928184463083896365620363111707660405899295819489778008861157563888810407950827236564596
184 756898130183728474283182734632036221552220826734198674649679557241894116640376265762756640
185 2283035120934615778408513139786848385660231298029784045818326925376365406170700149447440860
186 6886127553954138401902434227032764319991400347570916203062845537081145387260814504819853112
187 20769449235313288405737987104114950449006320403157440806012130894099583668028585683892133124
188 62641547426292484817306014581394823814115319290806399008507175530867193522824183559974138640
189 188924241439935313252194203551334388843635032116421426796933875138306908124687830204815615724
190 569771521802979516157411090075452918734772319081270969705038671052036707042709329189126464680
191 1718310957858459277674718708490708012815918625439832977057827150067458069134065503291418228372
192 5181922050923940020631612440265171808282560880907559135001614860936418051420009057046371206400
193 15626733684817506624717206265174658734352097656486858016489244815011385686313464812655463164668
194 47123103650589579562618725628661406131569538010753115883920935141640551655100707362515438148888
195 142098018740179917753257497385396508180248349156136973155122407514740838753783060861193460392740
196 428480179585773290455976453654426393897364252840043795975446028813680067626791998904521819035120
197 1291998908853020482956541245457989789761950374635030017456574505249412856976704445676389770657292
198 3895671836846163283635459389858101193495423972249785940960432772173356533219098683917642252646536
199 11746040841399795355203885130026699053114990461783445488653426085795423486524252092418345579944628
200 35415198516783302578504176271437283577231127020452599463276661565212332120173624399251293205868000