1 2
2 12
3 54
4 216
5 810
6 2916
7 10206
8 34992
9 118098
10 393660
11 1299078
12 4251528
13 13817466
14 44641044
15 143489070
16 459165024
17 1463588514
18 4649045868
19 14721978582
20 46490458680
21 146444944842
22 460255540932
23 1443528742014
24 4518872583696
25 14121476824050
26 44059007691036
27 137260754729766
28 427033459159272
29 1326853962387738
30 4117822641892980
31 12765250189868238
32 39531097362172608
33 122299332464221506
34 378016118525775564
35 1167402718976659830
36 3602271247127978904
37 11107003011977934954
38 34221576847715799588
39 105366433978493382942
40 324204412241518101360
41 996928567642668161682
42 3063731695682346057852
43 9410033065310062891974
44 28886613130719262831176
45 88629381196525010959290
46 271796769002676700275156
47 833116183247335103017326
48 2552526178459920315627552
49 7817111421533505966609378
50 23929932923061752959008300
51 73225594744568964054565398
52 223984172159858007696317688
53 684874680258027369686817546
54 2093390532109442148854046084
55 6396471070334406565942918590
56 19538311633021460055971096784
57 59661630165119101242340313394
58 182124976293521466950302009308
59 555795186275056890520749235302
60 1695646331008648140571777328040
61 5171721309576376828743920850522
62 15769510878380427707317529150772
63 48071573484095174785209887249934
64 146503842999147199345401561142656
65 446378896638026623005520381606530
66 1359738792835834943924508239355276
67 4141022687272770056497366001672886
68 12608486988114105843663621855839832
69 38381717743229704553505437119983018
70 116813923566351274728060026017339620
71 355448081709040307386811222024190558
72 1081363178157080371768327097989086768
73 3289146333561119464128661589716805586
74 10002609397952993438857025656399052604
75 30413339385667885455984199630943065350
76 92456551732430371786191966878066918664
77 281019255923571261613294004589913923834
78 854006569949554223604036325636881275028
79 2594866116385183987104571912512062335662
80 7883137568765115910191104544340442538720
81 23945030365124039577205480053434094211362
82 72721944071858194271512939421540582419692
83 220826391145032809434228316048336646615894
84 670460850223473108161753441496154637918136
85 2035327581035543364062465804541898007965770
86 6177817834202002210919013853785996306531396
87 18748958775892122988951890881838895767496446
88 56893392147534718035440220606959407846196112
89 172619723902179201312074305705206385169708658
90 523677814085262745553483848768603640402486940
91 1588489369391963661512234341264764375887543718
92 4817835889584417259092051408671153491702879848
93 14610611012978830600942199380644041567229385626
94 44303143071613228273824733605823867978050395124
95 134323359312869894234468607209146833763237900110
96 407211868232700310942389040802466190776973844544
97 1234360975580372817544116779932475640792701966274
98 3741259039387934106783199312372658127763447196748
99 11338305456104249282802144854843667999446365484022
100 34358501382134088735764075317708084846807168133400
101 104106259187866288869365148212655497085825719444202
102 315411042687990934594314211416560218893689803464612
103 955509923437149007741598934585461839589707345789854
104 2894360156430975635100765704763729067495035843557616
105 8766571627651512740930203817313217848662848949237010
106 26550188358030295729674331561005745484521771103403516
107 80401985499318159709674155010215512269164986077288006
108 243460217773636296690975946012241364254293976533096392
109 737143437147954342758788280981508575103278984502986298
110 2231718662924999386333946171778879172331028118220050260
111 6756021043218407233174582501839697858056657848793424878
112 20450658292985448922041979465028274597360694028780096928
113 61899760368947028433680634273612366861654243533539757666
114 187342637576813130303705990456419729793679214942217673644
115 566957982140355525919110234276007077007187097851448222870
116 1715664154650814982781307491548264893900009652628730274424
117 5191363088641690163415852840805525670335374035109347640714
118 15707201139992806135463349620898769976912157336997513374468
119 47520939042181625342037422158142888828454577706000951480382
120 143760823993154496833054386360768403178518050203028088512080
121 434876492579292352919989518741324419615017101864159967749042
122 1315411539537363646022447635201030889083440159357707009885532
123 3978580804010550699854780142534265557965487039368802349571814
124 12032780968227031384926652138396315346041960801993451008461096
125 36389458573267232010866891547569502054562381457641484904620250
126 110041722725560109600861480039850174212996641527907850351571636
127 332745209193955569507366856310975526786918416048673737967847566
128 1006095750633692430636447817507201592804540722540871774642940672
129 3041867621056554458252385198244429815744978590807167006147015938
130 9196343970636094873786280831901764559229005041975156065095629580
131 27801255234307579118446218207210719013669222934586433335250634038
132 84040435670120620846600781756148433048954292229742195425643138008
133 254031316911955513013588726671994127170702746967175272536603121706
134 767823980440647490462125324226628865583627851735371876388830488164
135 2320662030436285325650453405311826048965442387707653805503554833630
136 7013556358651884539743592513831296503540003660627575945521854608304
137 21195379877984739307607474435181344580551040474396571423599134147154
138 64050272040041474987952513986606398951446209900731245031898113408188
139 193543213338386196159247814003006292483717895134818327378996473124742
140 584806831669943902063914258138580164339291481702328758986895818074760
141 1766952069974187646950255222804424353682287834000607607510406650325882
142 5338450934815630763126303013579324643040103668682686814180377539282452
143 16128136979126095756205521076236128675100031506090652417488605382761774
144 48722763461415897669096399335202850263239256018399733177308234443028576
145 147183347956360524208728706325091943503535252555582527306451958213315490
146 444595216585420066230504643933726008652058211167897565242937639292635756
147 1342921167905275679504469506676528560380531994007142645699558211835975126
148 4056170058162873480952275244655637284414668063531777787010910517382128952
149 12250729837829759770173425907845066663063220435126382910769439197768997578
150 36998848503512697292470078245169664418647310038972297381518440530174824900
151 111736522480608345823259636300412386544314876317696338092185690401127971198
152 337429498352035799307327113595947339498063467555427352119448177635194403088
153 1018948287786739683434625954871972558089546918473297069887017852201014677746
154 3076824241552115906841811706868309293054710302840936250247073514489338438684
155 9290410859232038290139236647362102735522339550785943872499280417126898532390
156 28051046981423186579259114522357832775641644579147236982772020872357345246184
157 84692584155450774864301557307888072034148811517809927044138601480001984685594
158 255696082099895969972477313146107937224118067894534429419883421028795800897908
159 771943235200318846056149863105654975037369103706917233122053112852756943217102
160 2330394672302849346584603360318958415207152011190693533953367887857379451221440
161 7034878917014226465002271393962855715906590133781906105621729311469464218374722
162 21235721451359714670752198120906508558575172701975194828150064878100370249255372
163 64100418455030249839492746179773349908291725007814014018304825465377043530159734
164 193481017667944067000186693990481522422573795729107330656478368889358928937660056
165 583982339912392153445685448324928985360817249304317857774126784147760181854522730
166 1762564880462856317672432444035240210361739334263941170736455384882330730688195876
167 5319548223565608525023425629287080393923080761844786304451591251964142747438470686
168 16054205417227944291088661779405320470282830562693247290081449047843879908437061232
169 48449298491277189021321140012848199276389256519556407000424373019385994723676131218
170 146207942192611635508128884062441311425790064053099216391813196685721049166123236220
171 441203966734175111856883044259014075067237075642587635347059822939852342483654236358
172 1331352320671545951568138308992112647571311877377632864556040167467624612406816292168
173 4017278223421699702696882455621549209822737583482508469212702598347076592088009625786
174 12121498454486284652068049952800281430794618604496355034271854082873838040866711125204
175 36573486716122410588136357616207745696363073375635553982716801112119338916408180119150
176 110347434206357901660205696122043941301026872813346128587854119926851491130648680588064
177 332923224793045714668006958186393936538893576499356785682673509552034896536218462456034
178 1004412440901053173066190484019968147524119603676025556805353977970545959041472649443628
179 3030165622268907606385080280442263456294675433561942269688062281854961685422869734557462
180 9141281765503967080714767326473867410050976168287423606880187889394856481163964562352120
181 27576199992603634026822881434862833353653778107667061214088566799674483718177959763095562
182 83185664066086100434504382670912193431463883131415554822609709793493193978592077517404292
183 250928184463083896365620363111707660405899295819489778008861157563888810407950827236565694
184 756898130183728474283182734632036221552220826734198674649679557241894116640376265762755536
185 2283035120934615778408513139786848385660231298029784045818326925376365406170700149447441970
186 6886127553954138401902434227032764319991400347570916203062845537081145387260814504819851996
187 20769449235313288405737987104114950449006320403157440806012130894099583668028585683892134246
188 62641547426292484817306014581394823814115319290806399008507175530867193522824183559974137512
189 188924241439935313252194203551334388843635032116421426796933875138306908124687830204815616858
190 569771521802979516157411090075452918734772319081270969705038671052036707042709329189126463540
191 1718310957858459277674718708490708012815918625439832977057827150067458069134065503291418229518
192 5181922050923940020631612440265171808282560880907559135001614860936418051420009057046371205248
193 15626733684817506624717206265174658734352097656486858016489244815011385686313464812655463165826
194 47123103650589579562618725628661406131569538010753115883920935141640551655100707362515438147724
195 142098018740179917753257497385396508180248349156136973155122407514740838753783060861193460393910
196 428480179585773290455976453654426393897364252840043795975446028813680067626791998904521819033944
197 1291998908853020482956541245457989789761950374635030017456574505249412856976704445676389770658474
198 3895671836846163283635459389858101193495423972249785940960432772173356533219098683917642252645348
199 11746040841399795355203885130026699053114990461783445488653426085795423486524252092418345579945822
200 35415198516783302578504176271437283577231127020452599463276661565212332120173624399251293205866800