1 3
2 24
3 120
4 504
5 1944
6 7128
7 25272
8 87480
9 297432
10 997272
11 3306744
12 10865016
13 35429400
14 114791256
15 369882936
16 1186176312
17 3788111448
18 12053081880
19 38225488248
20 120875192568
21 381221761176
22 1199453833944
23 3765727153080
24 11799278412984
25 36904126100184
26 115231250884248
27 359250370403832
28 1118420964464760
29 3477272453154072
30 10797846038741592
31 33491624154062904
32 103769130575703096
33 321190166067652440
34 993218821224586776
35 3068601432738648696
36 9472639205410611192
37 29218422337815828888
38 90056781178199472600
39 277374886028854375608
40 853738285569331000248
41 2626055739156296621016
42 8072689864813800723864
43 24801637536476134754040
44 76155616435532602009464
45 233718960784910399270424
46 716913216789668977537368
47 2198008653673820271790392
48 6735832970935900832906040
49 20632919942551022551322712
50 63175022916883027811781912
51 193353858018338963908787064
52 591547941858086533146685176
53 1809102928983468523701027480
54 5530686097178032343885998296
55 16902190222216977350006742456
56 51636966458699573005066470072
57 157702086752244641880338138328
58 481479822385171694236430599320
59 1469560153540828388495540350968
60 4484042519778425082845366711928
61 13678213736803095000612337112856
62 41712899742812744258065722269784
63 127173474825648610542883299603000
64 387624751268576964934708297189944
65 1181187234180624294722300086712664
66 3598500643666553083921425845566488
67 10960318754373699851027854292984952
68 33375406733243221350874293147811320
69 101609571610096029445995070250003352
70 309278769061387184518101783169718232
71 941186469877458842094655066768279224
72 2863609897712268391905014352082211256
73 8710981157376480772578190511578754520
74 26493397864848469108324013900732625816
75 80561556772702487696740368800186964216
76 244928759852578704205526087694528152952
77 744518548161149835962493206965486239768
78 2262752450293690677925224452542164062040
79 6875847768311795543888907852563608214328
80 20890314557227557162006427042502172727608
81 63459257428559183077038391581940562436696
82 192742713556307084004172506109123820071704
83 585322964480809856331689512417277858499960
84 1777253364878095381952584519521552770354424
85 5395613508941283584730301505373815895626904
86 16378400769744843070808548356548920440571608
87 49709883037997506162278576590929179582787512
88 150853691300281449336394524336634793531580600
89 457733200459711140557859956701446144944395992
90 1388715981055733799319609021178963727882150552
91 4212697082197002530896914516760767062793339384
92 12777738663680410991505005909953928825820681336
93 38752158242309443170957804808876669389784033560
94 117513301480732960102201775663674656906318069336
95 356310384703612772074590410702157916929852113976
96 1080242594895079991527726483239875589422250059832
97 3274662107037965000495045203119832284164831333208
98 9925789288172070079220732869560113400188737460760
99 30082776765690735470868990389282189843648942765688
100 91164557000595782112227346509652118460195019447288
101 276242351112358073435543165554373002168329631792536
102 836973093668786401603212874739368946868222615729624
103 2535657402001495748699388758446856661694369008244920
104 7681186568989896877767416678026819448352210507902904
105 23266202795925919528310001242139206734863941973213144
106 70466537654646445269953257350593865374013757268152728
107 213403400764545395864929532924310331630307065849998072
108 646221565695454367759997881390517201415718579686613880
109 1956698787291817643775621492024310223821547885469700632
110 5924198632491816552813748019631206530187820095638678872
111 17934902709324540522901894689568447166732989604604767544
112 54291628563520894162087635960729824228707556766880495416
113 164335646997204500266408763558262920871648434159840064600
114 497389224911538954139663857703009107171522594057115928856
115 1505314526494393222440304274193688355184299656904134991736
116 4555384134762508747384850925835048166562094594910766590712
117 13784474070125513482346367087267093802713870657327384618648
118 41708387207890502167614544191087129317224372589767408395480
119 126190056616213391664569961361118931678921399622657988805048
120 381764854826265830478888870446929426218509044428041257270968
121 1154878619411674457892203570431506172200761669964325644380376
122 3493388023033654273043221588566672197237988619933582550843544
123 10566420563496855517229497397516477633621076689922564505637880
124 31958031173678244645987990087998816026584562560133144076235384
125 96650401970597768220862463950344597456917685151495783906671384
126 292280131260482407511282872910078240502245047867776406753909848
127 883827169827514531079935061907368065901211120843196385363416632
128 2672441837620745518878064515253504230887061294249190651395311160
129 8080206497276842333548971534354712792211467677906376440101117272
130 24429262445074344331391248568846738675285254419195542778048903192
131 73853716194954484986406747603888016921808317414015868707383363704
132 223258935164057810935919248503707453453282614711335327241860053496
133 674870165229756500737854762587252568423420831541869145084710047640
134 2039890574902018706003855338990148329460981456849196925331519804376
135 6165511962344303729382439170655616860955101257218359246226728397496
136 18634056599947654022259936973022366200581774431667383149376692145592
137 56314731938587190569117669302233645454894735275039065680219597296088
138 170181882231994257214366583056200576924132441765227945736927354466200
139 514258705944680828164140474617100652450742033116016083299587751132408
140 1553915295580136654055543600196798722387260222809044988165180316598648
141 4695163419978692470855997329626886462266883038810125179294792139400216
142 14185742859650924938636091575990130272115956227579346182282129987013464
143 42857986378097317394112573489298803472293790016184950480039650667478840
144 129476232531725579916950616751881648384719134048895587239698734121751864
145 391135517787477622954690539107600659057670694147708969117835548723201624
146 1181527013939335518475587683878669118883551958446193529549724685243442968
147 3568942423548714504261311251303608781782275503347780455237828172951843192
148 10779911415838267359287578352913630620741685394070940965479446870520072440
149 32558986683091173617373668855749304688409632834295621695736227666553845912
150 98334717356002635470653807958273152543782628459135261485102344164642423512
151 296977423988195250267559828047895173067009075246150973648988015988869927864
152 896852087725147782369474696662912665508010795344688488528006998451437755576
153 2708315710457129441808809727546419435444983094852772168327149846808797182680
154 8178225473216446609527586095312302623097801411014436613210836094789843295896
155 24694511445184514680886229023956040819581960612411670164320667947459885131256
156 74563039412159068599569099285925521309611550975340091467026482831650721124472
157 225127633466293779469438534499948760481431660340335517323272885462765360565528
158 679698446088331059420509313426362871102086003263952280736398967291735673272920
159 2052041975333342341298109070058638382279631076520694028508937834585525794547768
160 6194965837205074513004070599514564453759012429748593644426036301887533707830328
161 18701417245230366006341441966559641282037394889805315609975777300055470096052056
162 56453810936536525421012016403726767608393257471094550860020337083345017205839384
163 170410110412145858468999120723323834112022990818319464670340026799570872370567800
164 514376364044046422024886576706402096196598627670065830281857127047320079370852344
165 1552567190554965805928327373728498070171384848655519799658082521087782624890003864
166 4686015866933377037345985052013369555258921442902526325411780983100815035002352088
167 14142990486605569970720963948523734700011065019515479755547943208814846586004077752
168 42683800117233026488211918223022082202736097130970141604581630404981744201003297720
169 128815886323948029192782833801418880916316997610181531827558293550556845931983086552
170 388741116888590936762789738801314545673277111482357916524115087658505377782868839832
171 1173103724416013357841692928595117345792809690402513712696665883996020653309365260024
172 3539952294498761716185049922358873163697364139073861027462959515049575519810372001656
173 10681780247248450076535063176797182870048897620820542750507764134333267239077944669720
174 32231110833001845013544929759553238747017108473258507255879949170553423756174320003416
175 97250642772775019392454009966144786651662572252166158780709817814321137385344417993016
176 293423859139633511232819691960889571186821457253670387381339364350946010506497627927352
177 885287369882825892864832062070034347255965593252526895261647825776785826570886005626968
178 2670909487040253756093615144772199942854400444232127885137832675502200864866837382415640
179 8057870593296089500778202310002890531822712326120025253472165621022132750063050243851128
180 24309038176414253199826677557067543705246669958631000554592499646612988716576765021366008
181 73333393718820713691956244552379247445075608816705776046305507290478737548893137933535896
182 221219018725196003353297369300667591323233623272555651286500546923355526844167942408921304
183 667313568881789596892178014832592320933721260284981923302253715925824523124969413051704760
184 2012910244763973551173391765289545603693224952256890678235017373244747397152304996629936824
185 6071639348647734935010748458243942733755858370976506759689820796136063674789105262314278104
186 18313643889010647649503964861857745969296125655547024454023768417613655474363886604216237208
187 55237109196234271481927053046950991211974028594493585886934223340457359773081372264468920312
188 166599860176309800046026634524986233548179040667038295235391424284221259369213254148867387000
189 502465178291750356938816329727358480381307986651787498429940535641211318257547174512984039192
190 1515392328163713941218658267639274780354236553907380333461120395289276575222363759738097752152
191 4570167364356530434862602638289422358693647443578194514897257550964757587016257987811730160184
192 13782473232665757138207691420983061128973755676302744088233461748185056345096274089227501191736
193 41563333116785768915482724781293565545599707065612713895325452530427519787431322645059435708760
194 125337739606722799249027125898913843112834441306951586577851559448899611618721469067309103526936
195 377956439589264875254818232361840968766609284251195094409180283919549991625446910598319699782776
196 1139698981075084058287665261080821224584145733744606287254417668477203445184188241984136266954232
197 3436585930147120472432627475228358628605390844206881873843883455587270746476107256519940303680408
198 10362224751206966310006777501642760750375033461539834657773541717228793472198949361262415419494360
199 31244075135917713608147017732801336844801683171377071082046299203087324114908730858895029783842488
200 94204428054643584858821108882023174315434797874403914572315919763464803439661840902008439927605688
201 284029892104602086679603493696927014289393638704029847695478825753002903603792467681995371511051736
202 856339500135820256348230982243353516897448651354543855022029676646834190665798237973896269717859224
203 2581767971873502757972954450187777972780149159790994500872868628103979011560657218705419274707689720
204 7783552330018634240703647860936486184603857096555072310038944678802366353371759170467449220785405304
205 23465402233250280622465297113928915352601800141211483352377850419878387016184640054455921852343224344
206 70740442429333975568458951935145116454176086978273249323916600410049024916762007792528488126990698328
207 213254034476751327808566037585510460551640320598736145772098948681388666354910286265067632090855170872
208 642860224996502186735265658096756715222257140787957630717344288397890773878603647457649399402214740280
209 1937875039688251170134499610310946146368779959339120472355175192254846646077429308360287707595591903832
210 5841508213160987340189606738994866441212365488943104157674952557948062911557143023042881650953618760472