1 3
2 8
3 19
4 47
5 116
6 286
7 705
8 1738
9 4285
10 10564
11 26044
12 64208
13 158296
14 390257
15 962125
16 2371987
17 5847808
18 14416967
19 35543051
20 87626508
21 216031114
22 532595025
23 1313039846
24 3237119305
25 7980672808
26 19675252120
27 48506630368
28 119586431488
29 294823913505
30 726847844633
31 1791943478963
32 4417790402088
33 10891455152411
34 26851385996247
35 66198402309892
36 163203064042758
37 402354727358193
38 991950289518290
39 2445517126978981
40 6029086418485548
41 14863884059757524
42 36644863584060336
43 90342875502508280
44 222727944813851601
45 549105141109049765
46 1353743268472156003
47 3337467999720887232
48 8228068725122560015
49 20285172757012753619
50 50010305884473897116
51 123293536841781014866
52 303963272331733077217
53 749379677907864865550
54 1847492617622634612433
55 4554739170001599502032
56 11229083520475710492848
57 27683762341494276142528
58 68250511805603629724736
59 168262258007645147104833
60 414827474854288255469617
61 1022700134489853701631395
62 2521326644174067189477128
63 6215984365537533283083171
64 15324655265071450424975679
65 37780831672502714218305812
66 93143448722096202998092334
67 229632373237565116465274465
68 566127060594946099249411098
69 1395708471846441820035824333
70 3440927441865724488144960404
71 8483133762540672861893483628
72 20914000556238904613254974096
73 51560594411205253540797882328
74 127115560166882972149314026545
75 313385945624957263282606641149
76 772609984067357450292031773043
77 1904763745196570305000037873728
78 4695933264951128193271347278679
79 11577178158963138652862045654107
80 28541941838214778118271524019884
81 70366235425454938064101764684634
82 173478283853872736950773682117809
83 427686869802304352932787222133622
84 1054403205621807335916044974117017
85 2599486209477158906880415518126840
86 6408676033260887049476516261681992
87 15799710092539108313801830346671776
88 38952014068538278158160986594783936
89 96030837977975281083871072083544161
90 236750834668668095347431984354618185
91 583676649048572595666737265261083859
92 1438974570549450294243338253757192360
93 3547594062677088611945011868105086891
94 8746105658237018459210635212195503719
95 21562321628005359852511580224554040484
96 53158940922658135790921300026035777174
97 131056063849283538391709728101697735441
98 323100715957767015061453351119927505570
99 796560415338556237381870503062733892661
100 1963810242275262514114260569884307704956
101 4841504289446901246636702385598989255044
102 11936063515777912555525451464897359089520
103 29426724368132382080966832302993656005368
104 72547545167917992197538234032416691252113
105 178856003272685559033435918374178366746453
106 440944898033921416029100488663386424700867
107 1087089052335089187406046143579877903050368
108 2680068672924957063040598176397012891201055
109 6607341023410188796204402000327701396149411
110 16289491325605898875595373679562312103850812
111 40159502393905247447967164985231895800554402
112 99007734513532614901258360841713527882156737
113 244089963997906141079428214027916671478317854
114 601770263881309099773241580026491740248145569
115 1483581891531135620407402794257491770556211104
116 3657567282708442720442654483062884217052323680
117 9017229519923986157637299600554889849747975040
118 22230740251694802800370728323534033747495864704
119 54806835186611683617561338142373941379509353601
120 135118720706721268752507405351489938628405866593
121 333116638157585459424459520291012586546460441667
122 821253295154176639540537101668737245286539940104
123 2024687144214429534682471762913514150771192995123
124 4991587925595593413159500675969380219619975287119
125 12306074096508874588747481952736135368743307847604
126 30338934608809288757619432317043925337416377729086
127 74796474162196853883498378877920102280591845216001
128 184400428664747671525981162485068633651665667786346
129 454613916934182588156490681773482265182205082387933
130 1120788140064395944962934489964203825370888016914404
131 2763149142860207132378475531039258386588895253210396
132 6812164505283238983709277260136170202461209714991696
133 16794455473729953931193994318139331615767740104717912
134 41404422109940027773830335093231337096380826410549233
135 102076912999034462797066041061961231533848614288295341
136 251656601793531065238105724254153499365424802106741331
137 620424769574163220999826077554184807156261199839407232
138 1529572011851938749346090313752977506297186039843592295
139 3770949604488867340428022058840961418870060900829770667
140 9296758053501331095392958408579739083197914798536954956
141 22919879438976739531525031346883117553507541921512828970
142 56505813152724044463287021045625619796264187500602642705
143 139307317412011190242718093396565972496910323580742299142
144 343443047745881027295081168404467004335227214844389752041
145 846711638959530351328821439436821782908053423149244891336
146 2087451192431750805105237129873588066215274740502969407224
147 5146324061565201014596846721799390209827148065996715687008
148 12687554776211066923626665730062531672149222569719910978688
149 31279422802301663098088794610560186860600676984365130109089
150 77115118563242431950671961935267418749719169225950282833273
151 190116727812041111752028478920047755973237761776336676768755
152 468706666959418299809488964804187607608603724386769170406952
153 1155531878654042212285366063401268281197587332155743543641147
154 2848805055937788674159862148250881788694547081694557610536951
155 7023337388311452653613790089241344104611727611944975845410884
156 17315073197880034350160618984475335496784028982351196714990886
157 42687933566583808404248006699317393242094903840023077495112753
158 105241234117807854626015705295895128408084826136105257226042226
159 259457800677176268466381017974689491380544723068789511662599109
160 639657553396614924285091476722623943021178872437716627875414476
161 1576987797435438676254557260942798432987496633646008774583955764
162 3887846708062396847880162685603222443229753103840044157269779248
163 9584951798595279364803329378901965249437457260718895870615174648
164 23630381514496795206363890504356742812282355837281233276320028497
165 58257458384142036756405243317578561449842701809968891666403041541
166 143625758022481697635557895095147186142166788108014142920012136739
167 354089569639509112344946874686781690420803926865073461980278433856
168 872959175664487487662809505217427197928667777446289785242767063599
169 2152160887293731673978551317015946002908743754957698154572486453107
170 5305856921970339418366531985019018403762667368471495288505283196892
171 13080861120852765151637514779171902570349932852563922020259126298354
172 32249065547643123097976798585379413472879638336137660093452964612513
173 79505639505511622491971336238029593028613661434041676093874806769710
174 196010228694590574653549093033358110495856815155909451073141167736689
175 483236283512219058653063722808918360516185586106005122870273210907248
176 1191352651634074086783667029539654090109849410244788295505345022213136
177 2937116249300950296132361225319003742159897989128747906746517525389632
178 7241056500000448417457955975129812817948480859682200444608184344780736
179 17851829749223599962033356053037977404126053056041980841430942051750593
180 44011233083907714917566749461142840807238593149388207164767826572814481
181 108503647232592234773055718972785895643765787229021054290452643783650275
182 267500831897380311625337559229764138848677992404416559940244009299482120
183 659486541612735574265673913639970220184125933282389452142922845033508035
184 1625873443022311931632683043993179843831382519133104130065735390180802655
185 4008367549489016199503721736369127332840438530518563029917986222286380116
186 9882079371399199643589840402707711854396703140669793820649166200131124046
187 24362908714567019297652018393935210630788657618075427734908434514612790433
188 60063403533489826620873904410084346245950270462519302178235119207129292218
189 148078067618821808477587588922809337580229954700849769299901194671501808109
190 365066127121789935098974855466568213006130313291972807532313055252147392052
191 900020369760436270155665623733018060020415052458050901957286837445895589836
192 2218876542642028238325777928648686401896054741687659857012995204893567173136
193 5470335202299404027510082824770130182361685966343898924302545554091933437400
194 13486359718727170993304172853122502929807531188378166728564923781392551145393
195 33248766617894726238711978391541426833266027764337018759655887234401058111325
196 81970265117291773054657794053127214103778672575958419605676648706694990650419
197 202086424456503574805340212973766523326352748344142415016301280832752194357184
198 498216309184525045644910164785660368075684925132170542888054633066222385720183
199 1228283846403924137890292102528780413636066026265382835985563839102006413753851
200 3028165034994963225944160637519196574807317494478405024781586132380498807677932
201 7465524769386685561324813556934398767062988491669925575055156920155378171710970
202 18405225421413938092979171682104220417063544158031367633367431249187591994125937
203 45375554067164572214886775078373828870959290602469370072681685797910079973809558
204 111867193134546355674598172490952639569526045408764074950130755160614402506304057
205 275793192106885648731903025445400952671568553565615174170488320476688593587400856
206 679930216189686638473042852583570558024688592998284095130584907610178200681400488
207 1676274513362840085483396142786082260235385961718776776100684616890406347316859424
208 4132624462399127592189274044349705342309480189832188008846262589659967414428280640
209 10188417715042185331713599111054336081766981044804588269730493942385306300787306721
210 25118143804415219698220324358724535615813045049187477980156731108073505166544648105