1 3
2 9
3 24
4 64
5 164
6 418
7 1048
8 2614
9 6468
10 15942
11 39120
12 95734
13 233660
14 569230
15 1384408
16 3362686
17 8158932
18 19778982
19 47913504
20 115999462
21 280698860
22 678970558
23 1641785704
24 3968834446
25 9592037508
26 23178077334
27 55998523824
28 135275792374
29 326751435164
30 789181324078
31 1905919389688
32 4602630732574
33 11114402080308
34 26837877376902
35 64803041736000
36 156469730718214
37 377794042779980
38 912160895624350
39 2202321992458888
40 5317217197664686
41 12837581021509092
42 30994028508648822
43 74828936573690064
44 180658498726844182
45 436159128166911740
46 1053003143341831438
47 2542218191408707864
48 6137545079279707966
49 14817519456200656788
50 35773006204154476134
51 86364376289439741024
52 208503447632910999334
53 503374649254982267564
54 1215259501542350144638
55 2933907163138564668328
56 7083100849417310813134
57 17100162905168714740548
58 41283534746145931403862
59 99667448570242691332080
60 240618864232195810071094
61 580906041725762766609500
62 1402432677065978790431470
63 3385774854622234168013368
64 8173989303839475841281886
65 19733767297359241132740852
66 47641551568674070818574662
67 115016925774939603898545024
68 277675513799017725167941702
69 670368174733903938749047820
70 1618412305988683380285210718
71 3907193672154986237377946824
72 9432801421186086948337928686
73 22772800056302022286287714468
74 54978408617339855859740916534
75 132729631458081182614705188624
76 320437699867701118375742052694
77 773605087861881213801931858364
78 1867647988928259134988529851598
79 4508901292391990661521961818968
80 10885451027059422813793271911294
81 26279804253205201000080386671188
82 63445061346858554236447563126822
83 153169930573699768316863037043360
84 369784929747813008559048197078374
85 892739804576435620810509527674220
86 2155264567914903920933366468630590
87 5203268998434682804179442850831848
88 12561802680841148212301050988598286
89 30326874592230736594790346371614212
90 73215552329530136133908142912020502
91 176757980179746038326641838369998384
92 426731514545932271715279824186748022
93 1030221012985430699613342311440867100
94 2487173547944433906654281280835316398
95 6004568123729578984346468171900990584
96 14496309825114152818196414590960456606
97 34997187833379006506437550548979866548
98 84490685610714409602468162816724470534
99 203978559292492313254166888963060658624
100 492447804671068011196388247779086200454
101 1188874169585366285818115435643760463564
102 2870196145743276483174963784261615356958
103 6929266464874871052852731208657100793608
104 16728729083098922190249803736455943019054
105 40386724646284522636091091499529425296228
106 97502178406091581867909494623235484225782
107 235391081519314915182865092017842147605840
108 568284341566415869855549705706202914524054
109 1371959764895535570137784548517614992086140
110 3312203871844264840618758901923366184301710
111 7996367509557620912350582532713815422418328
112 19304938892906617987270484346064331662077886
113 46606245299265079530792671946240350993489172
114 112517429499225222336658069717369575161850342
115 271641104313292414779713294266570990304850144
116 655799638156963833047293624093752127784799142
117 1583240380689527643176718473996441201825089580
118 3822280399660634244005566435315481631412116478
119 9227801180260026380397523070796868288451887144
120 22277882760679147503219956029536376232072731726
121 53783566702615242383676122034547476047807609028
122 129845016167903474264249573908563499670411890134
123 313473599042409874899530017470385896569472423024
124 756792214260698592038019104087911056675645650614
125 1827058027579757794924987216121053694644127859164
126 4410908269452115653786831517282015658419843332718
127 10648874566547792046296326212584467750377271064248
128 25708657402675305633974835866254328322979725928414
129 62066189372153615089436701792690655351910549079668
130 149841036147492959363229647146839924309985331180742
131 361748261668160380916658811476760627794176516075520
132 873337559485855415398072900881159874287002682152134
133 2108423380643954600115855874800640871657363098917260
134 5090184320781931392435887173605599501668238736164830
135 12288792022224150938599835268258081856150565445396808
136 29667768365262900376859967802614320963259114213464686
137 71624328752815285906768591058471691707295693368925732
138 172916425871024140619294790289527787801056889620928182
139 417457180495124904003153452377467139007917070597180304
140 1007830786861796622341192256524342104361811406140911062
141 2433118754219763496116719088385910834525570274824595260
142 5874068295303414309436992679215683337296823098386938958
143 14181255344830773504715428938656315456295338039380844504
144 34236578984973324098317299540206391324831363030124674046
145 82654413314794147260248925986425249894662550370759677908
146 199545405614595069736612947447769197052748677748725607334
147 481745224544051188969070412751388251154977850952728833824
148 1163035854702831252145944956689394918394706752692864371174
149 2807816933949981302203342693607876516563663136676529341164
150 6778669722603329074437395078860544818205309552461357010878
151 16365156379157709886847662321239759867451369362951530422888
152 39508982480920889719671778661161652000951688452547572831374
153 95383121341003771069269337523206238727263094753455824325508
154 230275225162936995344366689466860479209073506793234679671702
155 555933571666894888730315187975499896577043502281561776628400
156 1342142368496761026749622008455005671301985162965545742266614
157 3240218308660485450118809090959802036907547403979199632999580
158 7822578985817868942765739962523191340721262849908866398779950
159 18885376280296497367207288560303347909256207406863117917911288
160 45593331546411411740294316171724213541348177724671130502982686
161 110072039373120416974023919080940427755577100068470120873283892
162 265737410292654437940798150687982374580355915195948170735718022
163 641546859958433677360532213165659787970787079309425430142348864
164 1548831130209530561671686562436811172632135297332531595790379782
165 3739209120377512338723553308874300577453050269370724492913624140
166 9027249370964590315158089121855449215976638878505681582348071838
167 21793707862306763121118323435925272786278298407967031142371830664
168 52614665095578256861551919760386142342282012160888089353314683566
169 127023038053463557452536530490057852578330204256082983788049449188
170 306660741202505932983253715807222437713927855132290521840907734134
171 740344520458476545852301432237943908436137440626023123226057923024
172 1787349782119461269554371520549992615446125131408168793872204890134
173 4315044084697403574694074353871693861048193807863797093995239725564
174 10417437951514277398408579989360909780982163641604863416045818983438
175 25149919987725976330443353854728572309891745508759269458185965781528
176 60717277926966265977159526743088172174524180865747348732883107919934
177 146584475841658580120490885429445152206457004910996949052348533977748
178 353886229610283569889598253779058947682472140771732121766907242978662
179 854356935062226007242601305341723989761468877137433121099748429360480
180 2062600099734736159060628689170828811585545385897552042338643645331494
181 4979557134531699474735514333100025381692830011664424919831377357725100
182 12021714368798137407274968654204167112491746753660196952800219085747070
183 29022985872127978886772074239174934681717404969912369681649182080025768
184 70067686113054104375792362327887186626008720833280077313913591246535886
185 169158358098236206028303289285615608233899172440182727734345830776323652
186 408384402309526553212291921680451003694135719796946018203104735003883862
187 985927162717289386012673094209182816822827915248915577840033165596995824
188 2380238727744105472357210033224147039741106161676218958423647895420181302
189 5746404618205500624966237006908137701107669451460716749485240415688976220
190 13873047964155107310767971739541744051561703500219899281272993844494363118
191 33492500546515716423458755870994269023441593303337968331222873941684173624
192 80858049057186542511598634251535568536865923829577782610668117800261640286
193 195208598660888806154482325914075978974015508368243345629325692890233338868
194 471275246378964164236215889159708672238581075417178179279984839073552062534
195 1137759091418817153458219310393535614958545928825598952496361704429441002624
196 2746793429216598508815264922266864485170409472393602743401105252310185095494
197 6631345949852014246413969979567433751328837952104801432526837542618225348364
198 16009485328920627152293646530682070319887031533745655919939839679870552002398
199 38650316607693268852302146339492251055220793333564101245319578236632985972168
200 93310118544307165459499705806787925758564402829126747006462176172058012986094
201 225270553696307600976505091147310809228821168247689547149896175917843638420388
202 543851225936922369822916954489894957529149877836883570389673133382682894381622
203 1312973005570152345443153132904071550913007200944944495495851424031587933087760
204 3169797237077227070350851485851979712606936833775015827114822173544112475570774
205 7652567479724606505428112635715914282630425976588927379991931696513326907845820
206 18474932196526440119773589819499574890874879003143308348832013876160787744906190
207 44602431872777486822108318399146597290394364415251348998721703150408958492124248
208 107679795942081413918256278866655835923691968698402686790807820497732803730908286
209 259962023756940314967152980630184402041835023541559942264600318952170790331805012
210 627603843455962044469626449122476905815475459240539151893336233849878806775889702