1 9
2 60
3 240
4 912
5 3312
6 11664
7 40176
8 136080
9 454896
10 1504656
11 4933872
12 16061328
13 51963120
14 167226768
15 535692528
16 1709114256
17 5433452784
18 17218688400
19 54411055344
20 171498136464
21 539289320688
22 1692252695952
23 5299912289520
24 16569199473552
25 51715986235632
26 161173122151824
27 501594856790256
28 1559011041375120
29 4839712537138416
30 15007175850454416
31 46485642268480752
32 143849270956794768
33 444724845324441840
34 1373705633335498128
35 4239710192093012208
36 13074910452538590096
37 40292070986394430704
38 124078231845519273360
39 381840752195565763824
40 1174340426563721122704
41 3609475789622234861808
42 11087790898659919066512
43 34041463285359400642800
44 104458661624217132258192
45 320378800177068187763952
46 982144846444454936259984
47 3009459877073115927684336
48 9217455644438601139766160
49 28219594972973563489437936
50 86360469037893970678732176
51 264186459470601752667451632
52 807874535482564779896120208
53 2469569077659972905369656560
54 7546543646616754413152857488
55 23053140180760770330590235888
56 70399948265013832265165697936
57 214921427963236060615682064624
58 655929033394291873307601106320
59 2001281348696626694304468056304
60 6104326791631133306058398380944
61 18614428611517159587610177778928
62 56747630544422757771135481245072
63 172955925762882110338321287460080
64 527006879677487842089708393554832
65 1605437946198988059493358774188272
66 4889565760096537778152777103136144
67 14888453044788334133476433651122416
68 45324626427861164797483607978509200
69 137951681164071981583613745010953456
70 419788449133681406324329998259137936
71 1277165564325440603693456284456246512
72 3884897343749510965241767722405237648
73 11814893983568100358209499774325207280
74 35925287807663003462081089144304104848
75 109217680993865117548601036896897763568
76 331978495694223674132876419082649637776
77 1008911845220555986859849182423817954544
78 3065664610075322853963207322799060987280
79 9313781053466933242040601294980004332784
80 28291704830123693766574741864688477111184
81 85926199499539763421083039533310823672048
82 260931853526125336627325560417668648031632
83 792255325660894148974206006706214475141360
84 2405145272230236864199305996478269018563472
85 7300573702433373844427981918513683835108592
86 22157134764528111288774137542777681843580304
87 67237645265268303132792987990042936545504496
88 204011658710856817197790690055258482680804240
89 618931144877726174991607248421164467175284976
90 1877481940868645695169527280029660458924471696
91 5694511341312338596092698444387482548969265392
92 17269730580056220320030445146057951163495347088
93 52367781408526274555348384876860364040248694000
94 158779113230651664451816302946640623770034040208
95 481364646707173515712762353788100466257965995248
96 1459175861167176114210227396208837183617489609616
97 4422773346638495043846503193160118905383243700464
98 13404057329326385235186972593081178779742055716240
99 40619383856211856016503306820046002530003140993264
100 123079787173333668982337087582545406162340344513424
101 372904268334095309745492764114858414204013798141168
102 1129707525444568837631922796446241829763019688226192
103 3422106737660555238082101901643725250741993946086640
104 10365272696962211889805306241846175036584786482484112
105 31392675542828274196092920336283522962830773380124912
106 95068598984309738168309765841085562447721561938392464
107 287877514020403961245022312019961668020852411209230576
108 871647693263636123955345979549999946095620409809851280
109 2638988533398181092526875069120344664386050757976032496
110 7989101961016361439563136598772068471455720859567533456
111 24183714965514538804636943970549308849259868335620908272
112 73200372143939979871753434434347236852457722277617648528
113 221548798174009029988788110871139641471407518645117716720
114 670489439748594361086947755317712717156325611372147463568
115 2028997454925484896622593534066019529695286000426825330928
116 6139579771815560129953031406536702723764785500211624813456
117 18576501536563996710114846632626040575331138997428320902384
118 56202791273043939091111797136925918938103764482665302093200
119 170028233809187664155637163127921148450642335919136924437744
120 514344281397730533113816804535193620260920135170833827787664
121 1555811584103694221282166359059871385509739787752770646786288
122 4705770972042590529668646913542485730710157509979119430628752
123 14232321575322295186472384249716071914673286970099780762695920
124 43041990703550456351816483276414059911648304230786609700516752
125 130161050043402081432647441411039712237830242653821631338837232
126 393588383928458381429536298978511734222146717845850300728372624
127 1190080853180131555683390821171712995192408123190707122320700656
128 3598189663724663901234518236223672363155128278531590027368850320
129 10878410303726799406256592026796617222199096562473176063326796016
130 32886754848838821326428888034766652064798424868054746133641123216
131 99414836359491733302263999967430357388998680146069892231905575152
132 300508224517401007875724007491682275750806257063926638188663341968
133 908315819868980447533968045243220438003849421068930799044829875440
134 2745320898557273614322292204034182146265840212838245050571009174928
135 8297083012522817658128040817016108935560396487409093112022586170608
136 25074609988121443419867615065789014296969817008910353216996434449296
137 75773912816023301596053323041589105361775333666780281293775331160304
138 228971987003046818797511402657433503497923648920488508809684076918160
139 691866706674071198420588508570299072731563890521908521214126481066224
140 2090452357017005821345928427504892904908070502847054547997602194133904
141 6315913782035394142290273987896665774864348002385150597058474835207408
142 19081411479059312461628288079835958505013453488687412650372429264039312
143 57645244836037327489157262587945759056301588910658120528708302067369200
144 174138765704690152780288982809150927792688452065762009318897949027861392
145 526025390703804969279318533563393735249416412198648971155012975560845552
146 1588903452880618440653310356098004061362302404600035743059996312114320784
147 4799192200949465920405995334517480750929066717812373717964861092638314736
148 14495022129771229556556178802222847953313678665473920620249199746801001360
149 43777402970082184055683114802679760961520471532532160259811448647061175536
150 132209218652552038325093079596072934189299721205927675976625894161158040976
151 399258685184572573449410444352319756482114083442776613521452327143397666032
152 1205669143234467095770624949749262131188987009803310597339080915409963627408
153 3640686692745649413579055699324694978794895307834874062341414548169202770160
154 10993097867363692619538709648204810692068488758779448997996759050325543974288
155 33192406969471310995020756595306609343256874782162827426907823368430438914288
156 100216561010554632394276152737996359830924849863961923579476108757652737717136
157 302567703338085995410470107070218674896237226144306094634686242230042476074224
158 913457170933524280914335267779344810899099708090179255592832474561380216991120
159 2757633695558371726791780643044100791328463213242320681844818667297899017278704
160 8324687634948511832521666448250501449878881906642310790733419732734972150752144
161 25129422549665725454003972902106101577317122520672978607797150390728741749004528
162 75854346583457746231328839378382096414992797964257074530182124749757701137257872
163 228961276553754948301937280151337664294102685099485639710918394981987531082506480
164 691078540071409973729664126502587118029680928918600167493871247144105876259718032
165 2085819751444665307660549237653483729531161407616230247564961928026747477815749872
166 6295211648025302082396318287397618314919840085429979977944930343863531980557036944
167 18998892125149824725432966585504356323738587844033807639584924710940464583000472816
168 57336447918671229611030934926447573108152966295333026036005175170870999672989504400
169 173028658385678955137288910289146231735270507175693887459766728626761816790932771056
170 522143919046032664324455047396849232438246346396166090434553795222731903688691086736
171 1575605588805085389711130091778779309012043513795751555469422213695535071013751580912
172 4754338261416218359346685124101032762128043965209014518905549125168623292884289704848
173 14345579269251541648679939918597182791659872167092323114208494827751924118181974000880
174 43284431262763284657959473394673801890806837315672808015101026839993935073133236661648
175 130596374153315833109637381100668166219902174390205940062729707590196293375161653961968
176 394018363555025436736189026051944780302151510500180368240469003981232344592770793816976
177 1188742813950310122430397726405655185833789493489228748878246655575627427180169877244144
178 3586291611706631803956685123966428092283373366433749179105258897622673461746082119112080
179 10819064344686999721866531206147671881196134757199436334727333485555393925854963819475184
180 32637761562762312095589021121188178456626448245292875396416670834728302399415043844842384
181 98454990274390875076735345871800023808993476656962325365954023638371269063795588693777648
182 296990087581484441600110885140106536744322825734138073627974104317672892788038137559084432
183 895845613019388773910047197994439006184995664492167513474258413160695935154068527110507760
184 2702162889882972669059285221705675206411068555345762418193783540105119575832067924631286672
185 8150366822123337049165286548284100182801450351645066887894375522184454038605790803793150192
186 24582734923793268273458152294353524239109085111758539563622201272160648049146133501077321104
187 74143108143649576198261334831564243789441457505745635390683827933303801947424683772325574896
188 223614034547758042728444638340203744584666979028646956271503156150376979242232901124257559440
189 674396233993702070586315816557144273403028756620171019112864485502527657926575252794615182576
190 2033851093032390038961893154281031939156169728463203508233658507661773134379355406649373060496
191 6133540452251021598494516576671893174309759561197681877386170676447889884936955164744701719792
192 18496582876214619240310061071502071593453029811017259690214097489731381100207532328623852774288
193 55777633187028521055409717238965390991930342815324421244809048850357277636812597489040801167600
194 168196553236239553169667753790273701610504788592791190256927415694561235919007793976630132037008
195 507180620734180629519319067590953690735655646218827350338283054514151916782733386458413581713648
196 1529314745278927798588904621433258829919390779977843389717351585833860377425330172960810301948816
197 4611262885065941125859556120280969762895443863897614185259562024375795013507380559639139576270064
198 13903744602885296567857195128786489108098146163585094604101207873750026684216311801187544740081040
199 41921101651718309274407165690190206782529882206432039957271189023118004983731445770373012254055664
200 126392908484342186535728237982062838722295977766326388306716263274957789744441868411550170863604624
201 381067536040588335744704936680665171291006926740069970224856878441684693613068198535943914895126768
202 1148869039884450335646675478245425479245377760543482326588694901175488053978432375511711951598318992
203 3463606414941406992177708439346566333853204222600264227508457501077766081352980466246776475533773040
204 10441817130688388932246171331870568689910825490710244425752490895887204002311991417875251288817767312
205 31478445049657670663877652037104315134786114940859088506938827865623329281695124311030519453102646512
206 94894316121750523593050370235790772599519260228762331209860549130755139669362823105305855119255973264
207 286059891283584105583403353080805799384040526904842190696713843993920874480920819832560455637612020976
208 862310502605749921162966786362717842908569819370192163291538121786728989861259511047610037752368366480
209 2599323994082242576727170540449054862995054174077573263478804134775086068839269687792616125775702010096
210 7835149441041706169896322165429868591793196670133710111248981712569955504284282527327206414882896762256