1 1
2 2
3 4
4 12
5 32
6 92
7 264
8 756
9 2176
10 6252
11 17976
12 51684
13 148592
14 427228
15 1228328
16 3531604
17 10153824
18 29193548
19 83935256
20 241324740
21 693839952
22 1994879932
23 5735538696
24 16490418228
25 47412092736
26 136315920428
27 391925964280
28 1126838016932
29 3239805555760
30 9314861480604
31 26781435771368
32 77000103916820
33 221385292924704
34 636511451677452
35 1830053039043544
36 5261640017452164
37 15127897980336144
38 43494670206318972
39 125052822197472200
40 359543094944092660
41 1033733064559257344
42 2972116733125516780
43 8545221371138916792
44 24568620561878013284
45 70637972978935747568
46 203093340711003467868
47 583919714874258511272
48 1678844969634015373012
49 4826897191975063289568
50 13877955930008158826700
51 39900924576444473477016
52 114720337064377361942084
53 329835859090187891156944
54 948320905653475232833340
55 2726545690271736245229448
56 7839172749246388741190580
57 22538639132947234653441728
58 64801512891019734599121836
59 186312760419794228177651064
60 535673368515662105187905316
61 1540130461758917956294996912
62 4428074977500743289757222428
63 12731290298599063535688831336
64 36604112055637708519897708692
65 105241573160036935821681923744
66 302583182576984024044028083852
67 869965923439682601410346613592
68 2501264946387766440873186643972
69 7191461370454432942690685433744
70 20676384849764229111824818463996
71 59447290117133026646080306774856
72 170918674998007674864142322365812
73 491413374865596697895762823321216
74 1412877235326159503936653339883884
75 4062205434780576994976273922631992
76 11679367875547601802305938575452388
77 33579698555974547797957647625515888
78 96545991797287262987086497617853404
79 277582257523375861388140842421726504
80 798085018936423104528317423395203668
81 2294598016219075602029226783553523296
82 6597267122058271465695059846821243980
83 18967999262680266291925236674616151832
84 54535459815789654562822383196115220932
85 156796525354743805593303569281864804176
86 450810361668623489012294048764790295228
87 1296138302350757329636797858676710395656
88 3726565850444226508059188330863330793268
89 10714360506521749782655555960629333556800
90 30805177117701685133439500718789498312492
91 88568882545565590296298477884760155712760
92 254647033042459329960678704602435483189924
93 732143271695528431679630619016634099290928
94 2105006934047628112707539348965416654901660
95 6052168152999579159268776643441694984825064
96 17400768975972205336817456515369898001595412
97 50029469324161034424722720484998344560502304
98 143841217840048172409067653120244716506184204
99 413562171040581131455228361121717686754575064
100 1189044919697417958790389855542689931021321092
101 3418658475219935174247573912510539544064358160
102 9829086838171931535230046779168170015167942780
103 28259900417841344067381901851381087915510659784
104 81250881671408810905292384618095926152439863540
105 233606830695461913315740179140292957875154273792
106 671649959052462533206437325018201014146956367084
107 1931080808519945430090567580051756550257332916408
108 5552107967511643216179277596685732438345775479908
109 15963031037801275069367297216965562695962932613872
110 45895786141927629654446677923915518650375366199132
111 131956342163179302796632977178520699187610198574248
112 379391610882094921691888877742045024572963393826260
113 1090800124102522651496207498151789895924905652919776
114 3136191936283619549450294917834052790967200022521804
115 9016958876222089842202680421409392472958676209505944
116 25924927117766658645988690085352763220527098911272260
117 74537530367789496212600591442326544276230603839383248
118 214305074343744490165366073469375167050173704322496060
119 616154904285969109599723199580092397037204515325118088
120 1771525323132105055111589859226899242342821747972635316
121 5093365237650959454171946951424769498692334626563091904
122 14644086147323256113017199186652736056212439679754105516
123 42103648390455514150151346429259411020353065177897014392
124 121053453930352376418907930981569433239972162403165804068
125 348044392081467457471582113445218021546234181833770283696
126 1000672801364699019747819223088533398587535092158021557532
127 2877064185411978355309779400795683217732360469105765908584
128 8271932959196644264187384746930688898267437565072933273492
129 23782880906303353764417779242467555363547019810128083137952
130 68378869484737844242406435833373043827546211946842879866252
131 196598124946737836356827091790966020874804041447646945512024
132 565245126510902628384123952094328417639176968475530797528836
133 1625153104236805350781058062591684676448577982053490099041936
134 4672526110067367209744862238132862430504502021746201071205372
135 13434119033058199126405590296876914806855521823862284657488456
136 38624835890274889368509271499775103234667841839061049338477684
137 111051416462777154713111081639814212184107937221494992253252992
138 319287236156109508692770528826422284350201391873188328237117548
139 917992245568317685019251941384779546025304508115412494604040248
140 2639346856043864338642778383249725532162541824494145776565522404
141 7588464782941573113490868264094532853664565424448549067930153584
142 21817821189390301208138989562632553166415950754886782152608404188
143 62729067745332051016673576152009586709724379750657561530591108136
144 180354211634659548303193007458917930790046444467998886412745339220
145 518541767373548957202443270317486490294607766490176261145543388512
146 1490874884893515354481909604761196560293691063364802052918889177932
147 4286458800926349376504454715866814244632307907197502643152044088856
148 12324125409994606623241866216181546446985503226617415899409774354628
149 35433460153274065547187323498693589666689499108866634683693507421776
150 101875796996957889546172607226887032433160743644126308853940781195708
151 292906139250032578227889366086387576887860752986062511186353908301320
152 842143167850960398601329088988710065287261723998034285336891062771252
153 2421270912838922269697576982241808502571347710518789565498069820759360
154 6961468141242894177014450802542199071271837618455176751591049705049644
155 20015124464002424850210075087464273342706275356522472154930893239172088
156 57546080680329690637058186226600303638079016672418337423287371342408100
157 165452451101310966745956289786626193293991468572328933049375143119295024
158 475697271678639428695029335042884501217132636688092171362248201445615772
159 1367691398805202058227087239095790488945414577667081253252898259292428264
160 3932290289925003639991029738413833266989910998708765670899391637552071444
161 11305844971860369587679496034968533227640099856129459369359977480504247584
162 32505771726781192380551963945007028251381402161632847065969137067882246412
163 93458312773922685291234067038536494229901445580985747227006613540107522520
164 268704779568488933164159906958438740145987453652034972968323071733653498500
165 772561117571304443851304030892612830071118844622509350140226074165612574224
166 2221213486940950917672879926880513767574674441554592230921544815260656658300
167 6386277075500124425734735678284720048443099634652769523355741398857720949192
168 18361375493549145871831471509377226439026272779361175847602824956562797879284
169 52791337743313447245461933930038161703097369084190622864711969813036308309248
170 151781948019510528435726762680685947652974858740246404348546235234718383623148
171 436392800966960900904900384438347500221469426194453599197805414313114808377272
172 1254685944018256803629655170881243937645758337492201708050838234504133576106852
173 3607384939964142520992163759357377729143535477231001722236244832695466344108528
174 10371699919905013339130385980635743480612446531977622951230819427964459882045020
175 29819983455834610637617661701590230147769621790870436672379151696762859562906536
176 85736322895311234078107860661562714986793549827704935366247408739402564467520724
177 246503056398269729985100051390466609500321823119097173860687293238311842247326944
178 708728281802853108848002140843078390038574509593398662015193534982973538369035980
179 2037685798977176965100833789051195687987036001380607098922932342893831165228426648
180 5858611151781668320433242557985375686142621332230590442426455655778972687693878340
181 16844267474901788616228586277562471998245063376126613486178959167286191502083728848
182 48429455277937169758364891665708757494763692710571403651576511161977406913772948796
183 139240969784670997505012207007900148232314431544000219365998170454238063672883377544
184 400335860796026831003386118780985066204349455890792287917020051771292457336310088116
185 1151017561046459500056894513475420689112661952909078779987318778236154339682935393472
186 3309324883369250814090487816630961546859317502648248809119391667138276423719709256108
187 9514738570739196138331610345656584568127363137847733080736746987168063611796691182456
188 27356108348402037394921139666082113512015280960077043437163588768665786665407269780772
189 78652362164835825204609532315232297971962003522060970996588143385891146807472871535024
190 226135749841400759337620532362187090292532579913760077068189486409226547916288715387932
191 650169631894352209735743220287444736228441717842312134803196415027454281807809280651112
192 1869322079919298547904663478997122289286420051585596327062306934207925060702855628342932
193 5374543606862310424198118489595649595370317242609885174547850539954648379599247612499104
194 15452510454116913454759745286733917697429764320321519022009863936896165749641907248475276
195 44427973201243349343170873161105005236056713497103445028450493833546459510850320211843416
196 127736189445160244859002328266423274407257039748829061814681351740949716027814939655740932
197 367258124066601296050724802057778966141202951018528918016522782822720217069783849497015696
198 1055914774652215672859417607767892084714457964002258945389050165120704919224444888967353084
199 3035892028699261836498326129064701046908297927071690864713866703375384651614840045578379592
200 8728583623574529712138895768367385250330941587154842318336158495149085196791754999435854708
201 25095810836980439749569870715697757776821965151450641558747825969133443480148894737618785408
202 72153713446075605944118758305426102965778923208356774290947926763231322873775274917675722604
203 207451291288295483790953824241686675074390550162778709799283864620361437581537873865894283064
204 596449388420519666565708340326182118044794103602008373198066875549820502997234552487072315108
205 1714869407358004025505998670514633230205471997086550309558994041084191544818487147621352337776
206 4930472126193264626932647328786108402682210612145698641548397001764919307133576853033218730460
207 14175747309307359395219475372149369795683275014899933372576640668300967498396463653466917341992
208 40757113443512434004974059369352336327234005451828929177006204839697410906204719656085201614932
209 117181991185514930093582550173094249120695947960011457233506355519960958128324881682085745904736
210 336913434196794103694356689139101073612365069826926907431837737551954471746729614920294221732428