1 1
2 32
3 4
4 12
5 64
6 62
7 204
8 744
9 900
10 2996
11 9564
12 14880
13 45124
14 129796
15 240124
16 683372
17 1837592
18 3790988
19 10329636
20 26707488
21 59005404
22 155944784
23 394374956
24 909596688
25 2353555396
26 5880643036
27 13932609908
28 35527598224
29 88215135628
30 212524603904
31 536538316736
32 1328171586592
33 3233086054264
34 8106973142124
35 20041885779676
36 49099197546308
37 122553930530492
38 302842481504280
39 744822402823828
40 1853427494838476
41 4579906886069896
42 11290897216840516
43 28039400692797840
44 69297315827125684
45 171086155668414976
46 424300822999523516
47 1048841329877305148
48 2591697386861151884
49 6421896844928019504
50 15877582336778795980
51 39253869809162196176
52 97210894891678809208
53 240385569970015994592
54 594481140309821501448
55 1471674286793356163388
56 3639675273845468656692
57 9002618155317523059652
58 22281317626190812447172
59 55110644286270384105912
60 136328148180925361055532
61 337359618457977456889340
62 834487646968880401111912
63 2064403920750270972407948
64 5108126272553443529714584
65 12636058850066100059013380
66 31260796729189911112231736
67 77346669831668288416658724
68 191341010095231558741636036
69 473373336262889710257349668
70 1171196206428454602728864376
71 2897394083051772673595382172
72 7168150150188179869578230816
73 17734678615811321011561977792
74 43874194004394618181037815264
75 108545179721738182002508196784
76 268547383195058225765279152876
77 664373293121025073120815254172
78 1643669135285826260583855176860
79 4066504721317061739795672034780
80 10060421883553140277581437332624
81 24889647803809182115072423535724
82 61577714499088920410225331765836
83 152342455450813169717822929578280
84 376897785980962129417246040164412
85 932453544598150234979865881750952
86 2306886600665609219008826395041116
87 5707275713616341157872686142556472
88 14119905664477273514411392065685236
89 34932682940108985442414818557727068
90 86424024541928069465205794763397932
91 213814453066538106096283238638376432
92 528978400663888542967736390350777508
93 1308700952339123468881226958300398248
94 3237746170167371063181081887254045096
95 8010214850881119734515877961844075464
96 19817396070697083400736782525430716720
97 49028530539986767935596878764748343028
98 121297141056931327054330387946059664436
99 300090983968558625530022959850623364572
100 742429461828748978649103924805379400340
101 1836779812454151527788886367851345392544
102 4544221069996603060491620084948876997468
103 11242468825647851397582783263048912930108
104 27814018029897763720213021849796452458456
105 68812298725521480386670209886139801587548
106 170242626668361451348429628647290854179248
107 421182621838991627420626200660431028449140
108 1042012109226439380426073461236629315887912
109 2577953154441981255198917726381962049363708
110 6377892792434114415279675646467398228199188
111 15779001962548722277243618655864413862481356
112 39037481986560412805047018803947080407114672
113 96579295034678053100277305635926753997483724
114 238938615539600729114064937388977095610134304
115 591137649364454483288603239688966845309530232
116 1462483185339369244656562278605931136196123976
117 3618205189799474765763963387749591400553050024
118 8951493049591282765230872141302515431311208948
119 22146125575731812784264452584633706793646566916
120 54789844622329486773731417875192492818850501756
121 135550886740977647801695613928684294813075362316
122 335354898619541112877132571166210818721403512672
123 829673016774106240266900446622930398576956531444
124 2052623355022216880191947001382085922105343016644
125 5078220635969677400258862599175515037497276277256
126 12563593558736535845311163183279803307837136178484
127 31082517230983376152362801778435848955104455091904
128 76898609818188928869594128363861223496227786723444
129 190248307539809246237907548664547852514403768499432
130 470677144915458498431031865196144342538652205727580
131 1164462265850902128981169215810722314869525486627628
132 2880897018907572803114180023496782474282995424669364
133 7127382154724090840427667056145847564726606861619936
134 17633249702308771211147164539562864161232480913307300
135 43624922933124577493566168661995838286793689543483480
136 107928709923042979508952451090608064391100486476390440
137 267017238471562767247476900743043778754774567184736112
138 660604634286563243404474737041901262207744173409550640
139 1634345722653064908166578997959996387593935977527204148
140 4043395712218235999335747983667992916363306396082016604
141 10003421370846762028713716339496303018219576807352277500
142 24748613804971245672758600888995814143590284190895001996
143 61228440089172064676242762701400212584608888818758074184
144 151480075269963571739812641890639289400668371204503321420
145 374763968268101926490249187746021480392320257182348245628
146 927171654789342037707743145220279779513374178604999921136
147 2293836524128907252857718010825485561382245946514368779396
148 5674985822567200218539971339402578009888262863594597521048
149 14039999700102978768430959591936302375026471702565702404380
150 34735169015607358659735225499670915503066584938078057809136
151 85935327055952436387405153686743942430907242606690904846940
152 212605283049526625256957389850346990017640607310504429596244
153 525988646903083128275221271514341074449447838306339933049324
154 1301303771224052347517153908323791356730889107981794676981416
155 3219444974065467989019868541453379102860535697506386849302564
156 7964954972843354211729367541498094484375888929495331219970336
157 19705417618216325845350058638853798347478378726308473245322048
158 48751497647551192919305405438436299026355719294326519400044352
159 120611933699496134165716535355344453512042785463210956596721440
160 298395726326783474254211421798888455050553237010284655178610100
161 738235486137561109387350223729657802137564564807209286446614668
162 1826405625052053841133961343101587283403063706139606191440253580
163 4518554810507611264852416646647970497726790440159286918293485556
164 11178972128937325792086078794914848233384984231178846435929632384
165 27656944113741981467255581039654728424914200271231453484148283780
166 68423693063197877443140730364957001941386954333933840459452458804
167 169281239230404921568848532245906547774206478246848086761281725016
168 418804315785869694640151498899598432872070192009436089885648676988
169 1036128136348886519724186916630995395487651945721501563972475141296
170 2563396494612584011531916130647238472496203242130580200446645587764
171 6341881238729171864858668825734774857552403086626230809749380041584
172 15689908966944668748863000791483062403323353462101011045742654761452
173 38817069279178446940945097387528770199335769246881362489022887530644
174 96034009543183907717258059022398049359797012933525717377355448385836
175 237589574903976118190126503938029334953267043976695617287522813742192
176 587800159273725201144871938938453589252970694417002922673746770890180
177 1454226379201380519990583101803789176901037816417659187617501783838720
178 3597777796798567066328625858559851189683140255970447784322289782138096
179 8900956041377624412160487061489640764263653229557585704765864851434936
180 22021098279639236051052058499945701619223626776641913384456658284169080
181 54480526270668865514916989512530812172494003034136818129517516696705532
182 134785636260929128754293707523795572971908524711053882508227906893967660
183 333461678622311066240599832126211930756805015039097462262591796132354316
184 824989176853061930925171526200248855559099677767512221900813247909460060
185 2041035553907931184116242063593847103274837909214714095141468048226633920
186 5049552465933796014565738477851369655395203185674212298934096177079132084
187 12492668272027714582974459333306176604766293765047347621724786948407214364
188 30907048022440589697906876851982252588946973689140624915911421077900715976
189 76464498749688705861328313378151465264575924117417893929123276464291059948
190 189174312759549653832085378466331567103344256391043364063058027331183449712
191 468020077205360190512443671247055833043318980696491320793110627225609317820
192 1157888666135334893757004078601771249068407212658423032214511428839988278792
193 2864633866084824568283306690311504966991453056129000418956701731655791103404
194 7087147000195576817622778810405777021661308272005362909536529872321937108732
195 17533707604730130997415036442271766674359776318899312492299379710446506042460
196 43378654677354750746070088923979462791761858521656272548317418439060587795656
197 107319440020570557537461828493167555677929030276275452674691268828088130251444
198 265509898636130901181529893510509436243846927279582041349697568539228660051344
199 656875457609779957311780687062207437360575432526077572655164117429597834570568
200 1625119699972206774515647255322930659660728335085191515295724365537294811548240
201 4020570427235241507648451341683522206525489148748674808552941219723460317959168
202 9946951329594081387968470847263103796344256729329424588089764949603022893235388
203 24608906259488605154876978761418419251993544176294534866190244940956080032775868
204 60882801898039807430403400812871956691794067108301034804552215171630759518263844
205 150624961868504876042541960904593007801335121884704893101988063926536547572857212
206 372648406949400405360593458393667688611992919448318765738542856444847975274343648
207 921937728510755874227687644736761942008766084744471100372758255879824744397274836
208 2280887719903416014577922961878988574844205182019235835167980264045434730732022540
209 5642950309903569682448980568531219045540562094924192960446417433654612175059769312
210 13960743408015676279038952597287536309442900140078347737356175688242859302296160820