1 9
2 24
3 96
4 288
5 1056
6 3360
7 11808
8 38688
9 133152
10 442656
11 1507872
12 5049120
13 17112096
14 57505056
15 194401824
16 654442272
17 2209656864
18 7445195040
19 25122449952
20 84684010272
21 285663609888
22 963135692064
23 3248444571168
24 10953530107680
25 36941086677024
26 124569327538464
27 420098020954656
28 1416652641262368
29 4777436808899616
30 16110657938998560
31 54330152410195488
32 183215415922183968
33 617856635203747872
34 2083579962581219616
35 7026433044211202592
36 23695072744860959520
37 79906537098550580256
38 269467119057438256416
39 908719415845842898464
40 3064456368305348949792
41 10334211695072092137504
42 34849862641514883735840
43 117523556202091620835872
44 396322457334210690722592
45 1336510906950943657409568
46 4507090565624629183190304
47 15199177821232178442466848
48 51255902346229211907989280
49 172849324916086639447724064
50 582896543685920334711638304
51 1965691143014613450293430816
52 6628863492501976127986537248
53 22354392636618883730333983776
54 75385300576634692754226281760
55 254220441669585762596898151968
56 857302846282663304630708406048
57 2891066379639349405405893621792
58 9749489149900655842451560870176
59 32878020187015451085698709844512
60 110873933386220697825311196805920
61 373898094882344306510900875562016
62 1260889561972109889113390450009376
63 4252074321030864341200597454505504
64 14339190816807743454107721054580512
65 48355785385054658183712500690624544
66 163069311919516605816574269127268640
67 549915594999953871286274274652264992
68 1854470090356086717818868427670414112
69 6253794850355717688109062624888534048
70 21089555573204411430660010046251846944
71 71119914376050152935532511045360119328
72 239836358961685444380812591415374894880
73 808795673970086667865072679778255849504
74 2727486545663570222911573411101255008544
75 9197851937424263565832154849327301804576
76 31017744302732825349124742138137341872928
77 104600559802126933875781980932755756309536
78 352742514223989536668779918037854491292960
79 1189546992641005007675035765499900541769248
80 4011487106432921301025275109802736472112928
81 13527863047560961362425561233801940806266912
82 45619759899024331770627762112223832583170336
83 153842664279512022670032251982639359033305632
84 518800743471706676835054348880430019698668320
85 1749542057707802858195312364741544891965113376
86 5899948005481456272875747155784985049554459936
87 19896284467143879138438246073717344185275366944
88 67095868510995529321444223319997224581711046432
89 226266144248146562428950191909735978063913981984
90 763033092336110797000503978469713774717602353440
91 2573162246321283296432105513747601599228914209312
92 8677426985010169672436137341505311796969733036832
93 29262724955580436043892981451486124590801046711328
94 98682140835661793423382080183528618966558911005984
95 332783940480305281774525931795417615692967284696608
96 1122241067165599629161582573263646567425438572744480
97 3784512591008041883357790027626987492969176850317344
98 12762441128332838916650450613736160032372685432273184
99 43038541856397173983512770834752059976126100234811936
100 145138070883059885316716375744641340235107583692997408
101 489446405734237277184818542422657820044116385571492896
102 1650550972798716359718549548379788541924977055115472160
103 5566122218672614577197097887761051102277908139687415328
104 18770530001062345454945494274799359437677724580611192608
105 63299507750443262072522277376887768255900989698110515232
106 213463747758942025712086231575282643757322786343000056096
107 719859809762488122292264450590384789804530703927884177952
108 2427569791834024327988954303192645939863112994671884626720
109 8186448269933929306327069907915724258299358626094958050336
110 27607006604606123930238704333456891777204262583470035064096
111 93098592764077558380855263596782685843599131592229699466784
112 313954645600926549822764898264437820061233232259989979979552
113 1058743387713547016869607007038699306810026284997827575713824
114 3570380552520959415451726193154201867299892143077747415550240
115 12040327654229335550408582249463796321780102423060368021260832
116 40603372074397010874022391794697411260179239567682347345662752
117 136925993308231695277291049790407781834420058952165291515749408
118 461752969903407782269470184147987071915853975493624070281051424
119 1557160916369261344487798582471249326591214447110946402407046688
120 5251184675596523602643560055655145901918046251059938964655458080
121 17708472006550614358545948715425140514647761827947510183911831584
122 59717949411322803179694429160666307729992131836427021901155496224
123 201385725463727718048062018884067431847174226460007103372450148896
124 679129320754310143485617452169397893687111281151423278581694118688
125 2290215124464131887870113603241937348464505092831480105561295309856
126 7723249690498613035755053220597120497961395342042866334214848259360
127 26044970686211668138715962046532619285677436084694707178705210738208
128 87830968210200572424756387811309583269368598821037637852423996813088
129 296190733699893917534484084183570537554788087498595295282065682718752
130 998838479381498496932535186674047203709736878066896398101457657223456
131 3368364348980649837208407860142611504148041578055658760357983118973472
132 11359072184032637812668689353534989133825936602590829945169644376761120
133 38305986975877836510335952234675881167010269227036100028033509328548896
134 129178564448138939011685467062955794237617762047762739589390664342637856
135 435626460255161631094373084940362843573699915864051539813658738971029024
136 1469054975840273143187856821444009197474642012246153456528784053712131872
137 4954066657881566191942841500966911946064241339158565775038053965480364064
138 16706506464603751337445696072518985525861377437127793427268326395177419040
139 56339039727656280872988428080254281094375308150396319627572758119020331552
140 189991091444486291572553996660406165301266327647418667045719369280439683872
141 640703409265736538556461421302440414056268792850589224066301434232602336288
142 2160632140821626871136893394585689736466399414029938560432056388476119807264
143 7286259414947519179588584765005213048916549756834652352962467862336938497568
144 24571316541520534148683731921690730940647745069074160836418918970145896955680
145 82861391861100687585392410041732435331980143123751379660118661868841404936224
146 279431924193264960774862265415258282857162103676344666351470013630008580581664
147 942323059082070461458001545749117765513003248666355703632419308580739820071456
148 3177778452628190147656899669071184028370300078077113034444179417620808464724768
149 10716362925284753839320912035064126152474326067407958663503533886266727025296416
150 36138590546310275020576109387633598379436726692024862939056969227233194743094560
151 121869493948588305735143405668146607599231335231288532247085240317367010945465888
152 410978218319070505899752280769215394634725148767487435759540994135232568890222368
153 1385934169907776951780899526114388255428575830617795693736222916674168656453949472
154 4673759916460340998978917772268111412506377020757695179812550869756029207575728416
155 15761233275722556613226113981183217455934983665700060729702334203149378459207324192
156 53151312607405284605057456159328108755985999831761622168202741161197612119813151520
157 179241178813185737510866368008793848403465869157362108005821414786392639793471745056
158 604451679672428014351326017283418718451353867811455085351443344075973536751976957216
159 2038381110177913914438256961353769505679080821070351949398014662367114655099750917664
160 6873994547557338029248865099621119253289911763561992632209561414974902949115566575392
161 23181043428980649344754920790451275298722558332124808227393678713911820189913573916704
162 78172999809439353578745841587420229325041852440620749285070170033711043782838106519840
163 263621347241284548336785207911030431714822319097619215104219599745005605302146697853472
164 889005345716799376966751940610392266315157138622585209384780960014693955564851550012192
165 2997976123647075763661033603898635720033735691403538930218537757974738797982025132839968
166 10110018889381470779395049128781773850554992800384220605296785438092290442500837532937504
167 34093827878558076888683317959970859610824878331612532047045087501890200826357038595657248
168 114973978993609843123843710990225050415264820734686296889419371006628524366363738859157280
169 387724602022074458233310254669991927301863847387586553265780071021750130977220047624415264
170 1307516433970953203224059942591792330623982413265076928381135039074778325908129958497673504
171 4409313250147548869090541979951727749038893192365769354507375607248779373725890339492995616
172 14869444721915174494883021520686066394030752498486384781556455919847005980990930007474383648
173 50143950723095565447607357360299888386341898037412539617615460777837240970798052723418348576
174 169099508498416961406671529525788419538587918025303617870067108136613288818725492783213417760
175 570251114283181484987530388408187526629323102324603934810990794359311216585109914570560206368
176 1923047182270517176240902624614494882938026446527032877771527659452217527134913856836267548448
177 6485056096535969056141145731879995095972611265123864356259454014326707259815793173400749199392
178 21869433554700106466068366728795954159476822837340127378431675289944447476895104028090889586976
179 73749882326987858915197532583835914927257712958331042228507307404558105555421449415296883182112
180 248705350764588710643744466414203548203072295657052061255960709724113685370582281640023999877920
181 838704409380491581965324727084890867621133999323700399084019168960578529813953876962399065334816
182 2828347215497201267115280458398519253245712364580116889131704846753488012778612130082591064358176
183 9537982490541133922837878275077646194214784359169720081803858198438116251290243145781783587036704
184 32164760214518744059760121942265800220180483275810655194857496972466020353519140186442512101902112
185 108468620138847815442463148142886969773898758149168415849288362559970950363841085352696780798195744
186 365786701854997767920544123681013371535342624355653657408148338339699113191994206844236877613412640
187 1233535662965780291460249308824109129726532689549000984202455238819466716102722889665811123998978592
188 4159829277805762434824602298272216102009273684394230243467641945537059621638676544419706144906279712
189 14028114581532004766506596768865089139821535200786238117087283856092793350460459661746195136898108448
190 47306748803978104245103415155042817955895724675940080064828419420389270323569872017103844296148346144
191 159531665456234142377156189305963531074468006282229985001526690269131617127253549311073405391333213728
192 537985655888058976337983510546306074721633803689750625520154045632245779715812525447904159760519982880
193 1814238979537932115355233024994014323317377853947590505532367567785298716733840919936491402891185692704
194 6118124226642403926059101109364462921090448283465595509693599932843264954460341123519724680975345555744
195 20632036062945860848900965309316577507629471115046319553952540475125654688331068483011655904104831097376
196 69577029876085092257373774184232280876353057382771083631501339937871774324013797471169453351907595543328
197 234633318379651979048581496658764900937388826303141640063121663738877011830662345335262700584746244322336
198 791249557388332717107571690132623147948213285365310309115132383241851206422772725104618327400007008668960
199 2668316104425548549496223663402742355447323895790443429620105693152867301068071487786719932077976963247648
200 8998312563532210286356797184463727539033030178712925902541164759087676952450253288623666551278033032599328
201 30344841398936598682326586491685666382611621345036473339502010304310615360994825190917426007901848738580512
202 102331341907194280973180963967395486694875862774739880559831328377012030980596851499906758418126112999375136
203 345090073098687070431793655900880817755768833535031667275847410811496953868555453027246166481340902908019232
204 1163740808356241318217241367640044711314775735732950711754498037827593201713330265026500233826349806903020320
205 3924461393145737881671590614847091253360926404013204049961277324319568832661773889244469565677077030167174176
206 13234387859995668427409521555967448943879132289876809743997261626940314446368416009456471436287875485391336736
207 44630079005161571480782246474744178970766543521982442143687480221496865107662607123412227961704491726728730144
208 150505181885126918900058418922483770521799601840996920095665573237019380678609935199063999452007495609859424032
209 507545813926419490746316390720437202287931950016856457245165415008994301539910792186361823145643429423689265184
210 1711587269007434841946783742100307366462328764744831818010490000905149346968790273778873818761703394302564657440