1 9
2 18
3 54
4 144
5 396
6 1080
7 2952
8 8064
9 22032
10 60192
11 164448
12 449280
13 1227456
14 3353472
15 9161856
16 25030656
17 68385024
18 186831360
19 510432768
20 1394528256
21 3809922048
22 10408900608
23 28437645312
24 77693091840
25 212261474304
26 579909132288
27 1584341213184
28 4328500690944
29 11825683808256
30 32308368998400
31 88268105613312
32 241152949223424
33 658842109673472
34 1799990117793792
35 4917664454934528
36 13435309145456640
37 36705947200782336
38 100282512692477952
39 273976919786520576
40 748518864957997056
41 2044991569489035264
42 5587020868894064640
43 15264024876766199808
44 41702091491320528896
45 113932232736173457408
46 311268648454987972608
47 850401762382322860032
48 2323340821674621665280
49 6347485168113889050624
50 17341651979577021431808
51 47378274295381820964864
52 129439852549917684793344
53 353636253690599011516416
54 966152212481033392619520
55 2639576932343264808271872
56 7211458289648596401782784
57 19702070443983722420109312
58 53827057467264637643784192
59 147058255822496720127787008
60 401770626579522715543142400
61 1097657764804038871341858816
62 2998856782767123173770002432
63 8193029095142324090223722496
64 22383771755818894527987449856
65 61153601701922437236422344704
66 167074746915482663528819589120
67 456456697234810201530483867648
68 1247062888300585730118606913536
69 3407039171070791863298181562368
70 9308204118742755186833576951808
71 25430486579627094100263517028352
72 69477381396739698574194187960320
73 189815735952733585348915409977344
74 518586234698946567846219195875328
75 1416803941303360306390269211705344
76 3870780352004613748472976815161344
77 10575168586615948109726492053733376
78 28891897877241123716398937737789440
79 78934132927714143652250859583045632
80 215652061609910534737299594641670144
81 589172389075249356779100908449431552
82 1609648901370319783032801006182203392
83 4397642580891138279623803829263269888
84 12014582964522916125313209670890946560
85 32824451090828108809874027000308432896
86 89678068110702049870374473342398758912
87 245005038403060317360497000685414383616
88 669366213027524734461742948055626285056
89 1828742502861170103644479897482081337344
90 4996217431777389676212445691075415244800
91 13649919869277119559713851177114993164288
92 37292274602109018471852593736380816818176
93 101884388942772276063132889826991619964928
94 278353327089762589069970967126744873566208
95 760475432065069730266207713907472987062272
96 2077657518309664638672357362068435721256960
97 5676265900749468737877130151951817416638464
98 15507846838118266753098975028040506275790848
99 42368225477735470981952210359984647384858624
100 115752144631707475470102370776050307321298944
101 316240740218885892904109162272069909412315136
102 863985769701186736748423066096240433467228160
103 2360453019840145259305064456736620685759086592
104 6448877579082663992106975045665722238452629504
105 17618661197845618502824079004804685848423432192
106 48135077553856564989862108100940816173752123392
107 131507477503404366985372374211491004044351111168
108 359285110114521863950468964624863640436206469120
109 981585175235852461871682677672709288961115160576
110 2681740570700748651644303284595145858794643259392
111 7326651491873202227031971924535710295511516839936
112 20016784125147901757352550418261712308612320198656
113 54686871234042207968769044685594845208247674077184
114 149407310718380219452243190207713115033719988551680
115 408188363904844854842024469786615920483935325257728
116 1115191349246450148588535319988658071035310627618816
117 3046759426302590006861119579550547983038491905753088
118 8323901551098080310899309799078412108147605066743808
119 22741321954801340635520858757257920182372193944993792
120 62130447011798841892840337112672664581039598023475200
121 169743537933200365056722391739861169526823583936937984
122 463747969889998413899125457705067668215726363920826368
123 1266983015646397557911695698889857675485099895715528704
124 3461461971072791943621642313189850687401652519272710144
125 9456889973438379003066676024159416725773504829976477696
126 25836703889022341893376636674698534826350314698498375680
127 70587187724921441792886625397715903104247639056949706752
128 192847783227887567372526524144828875861195907510896164864
129 526869941905618018330826299085089557930887093135691743232
130 1439435450267011171406705646459836867584166001293175816192
131 3932610784345258379475063891089852851030106188857735118848
132 10744092469224539101763539075099379437228544380301821870080
133 29353406507139594962477205932378464576517301138319113977856
134 80194997952728268128481490014955688027491691037241871695872
135 219096808919735726181917391894668305208017984351121971347456
136 598583613744927988620797763819247986471019350776727686086656
137 1635360845329327429605430311427832583358074670255699314868224
138 4467888918148510836452456150494161139658188042064854001909760
139 12206499526955676532115772923843987446032525424641106633555968
140 33348776890208374737136458148676297171381426933411921270931456
141 91110552834328102538504462145040569234827904716106055808974848
142 248918659449072954551281840587433732812418663299035954159812608
143 680058424566802114179572605464948604094493136030284019937574912
144 1857954168031750137461708892104764673813823598658639948194775040
145 5076025185197104503282562995139426555816633469377847936264699904
146 13867958706457709281488543774488382459260914136072975768918949888
147 37887967783309627569542213539255618030155095210901647410367299584
148 103511852979534673702061514627488000978832018693949246358572498944
149 282799641525688602543207456333487238017974227809701787537879597056
150 772622989010446552490537941921950477993612493007302067792904192000
151 2110845261072270310067490796510875432023173441634007710661567578112
152 5766936500165433725116057476865651820033571869282619556908943540224
153 15755563522475408070367096546753054504113490621833254535141022236672
154 43045000045281683590966308047237412648294124982231748184099931553792
155 117601127135514183322666809187980934304815231208130005438481907580928
156 321292254361591733827266234470436693906218712380723507245163678269440
157 877786762994211834299866087316835256422067887177707025367291171700736
158 2398158034711607136254264643574543900656573199116861065224909699940352
159 6551889595411637941108261461782758314157282172589136181184401743282176
160 17900095260246490154725052210714604429627710743411994492818622886445056
161 48903969711316256191666627344994725487569985832002261348006049259454464
162 133608129943125492692783359111418659834395393150828511681649344291799040
163 365024199308883497768899972912826770643930757965661546059310787102507008
164 997264658504017980923366664048490860956652302232980115481920262788612096
165 2724577715625802957384533273922635263201166120397283323082462099782238208
166 7443684748259641876615799875942252248315636845260526877128764725141700608
167 20336524927770889668000666299729775023033605931315620400422453649847877632
168 55560419352061063089232932351344054542698485553152294555102436749979156480
169 151793888559663905514467197302147659131464182968935829911049780799654068224
170 414708615823449937207400259306983427348325337044176248932304435099266449408
171 1133005008766227685443734913218262172959579040026224157686708431797841035264
172 3095427249179355245302270345050491200615808754140800813238025733794214969344
173 8456864515891165861492010516537506747150775588334049941849468331184112009216
174 23104583530141042213588561723175995895533168684949701510174988129956653957120
175 63122896092064416150161144479427005285367888546567502904048912922281531932672
176 172454959244410916727499412405206002361802114463034408828447802104476371779584
177 471155710672950665755321113769266015294340006019203823464993430053515807424512
178 1287221339834723164965641052348944035312284240964476464586882464315984358408192
179 3516754101015347661441924332236420101213248493967360576103751788739000331665408
180 9607950881700141652815130769170728273051065469863674081381268506109969380147200
181 26249409965430978628514110202814296748528627927662069314970040589697939423625216
182 71714721694262240562658481943970050043159386795051486792702618191615817607544832
183 195928263319386438382345184293568693583376029445427112215345317562627514062340096
184 535285970027297357890007332475077487253070832480957198016095871508486663339769856
185 1462428466693367592544705033537292361672893723852768620462882378142228354804219904
186 3995428873441329900869424732024739697851929112667451636957956499301430036287979520
187 10915714680269394986828259531124064119049645673040440514841677754887316782184398848
188 29822287107421449775395368526297607633803149571415784303599268508377493636944756736
189 81476003575381689524447256114843343505705590488912449636881892526529620838258311168
190 222596581365606278599685249282281902279017480120656467880962322069814228950406135808
191 608145169881975936248265010794250491569446141219137835035688429192687699577328893952
192 1661483502495164429695900520153064787696927242679588605833301502525003857055470059520
193 4539257344754280731888331061894630558532746767797452881737979863435383113265597906944
194 12401481694498890323168463164095390692459348020954082975142562731920773940642135932928
195 33881478078506342110113588451980042501984189577503071713761085190712314107815467679744
196 92565919546010464866564103232150866388887075196914309377807295845266176096915207225344
197 252894795249033613953355383368261817781742529548834762183136762071956980409461349810176
198 690921429590088157639838973200825368341259209491498143121888115834446313012753114071040
199 1887632449678243543186388713138174372246003478080665810610049755812806586844428927762432
200 5157107758536663401652455372677999481174525375144327907463875743294505799714364083666944
201 14089480416429813889677688171632347706841057706449987436147850998214624773117586022858752
202 38493176349932954582660287088620694376031166163188630687223453483018261145663900213051392
203 105165313532725536944675950520506084165744447739277236246742608962465771837562972471820288
204 287316979765316983054672475218253557083551227804931733867932124890968065966453745369743360
205 784964586596085039998696851477519282498591351088417940229349467706867675608033435683127296
206 2144563132722804046106738653391545679164285157786699348194563185195671483148974362105741312
207 5859055438637778172210871009738129923325753017750234576847825305805078317514015595577737216
208 16007237142721164436635219326259351204980076351073867850084776982001499601325979915366957056
209 43732585162717885217692180671994962256611658737648204853865204575613155837679991021889388544
210 119479644610878099308654799996508626923183470177444145407899963115229310878011941874512691200