1 3
2 6
3 9
4 26
5 61
6 154
7 374
8 941
9 2357
10 5963
11 15074
12 38168
13 96641
14 244836
15 620311
16 1571854
17 3983147
18 10093850
19 25579490
20 64823479
21 164276135
22 416311227
23 1055023990
24 2673664936
25 6775663297
26 17171047596
27 43515284891
28 110277499816
29 279467951401
30 708234574056
31 1794825549092
32 4548491275647
33 11526899087199
34 29211752839899
35 74029146849648
36 187606495853866
37 475437024482695
38 1204864273394058
39 3053396859654911
40 7737993887960904
41 19609815613581505
42 49695680040169368
43 125940022249921904
44 319160321211485735
45 808823984754822673
46 2049741759355145625
47 5194506294622335156
48 13164046408159277050
49 33360652198198871245
50 84543390427404223422
51 214251952344847398237
52 542962600050908312274
53 1375989258569507016583
54 3487066032763930565156
55 8837009039952411656282
56 22394967011939011490933
57 56753879643936586019929
58 143827086368168990206505
59 364490161781685805594844
60 923699988579076848932560
61 2340863371264409534312525
62 5932273888361396951699076
63 15033715302882320644842345
64 38098813382762897875113568
65 96550955763829220247472647
66 244681821589921556434201370
67 620078727786047816644344310
68 1571418857985978995283143205
69 3982328560198546792186633097
70 10092115593991765854310981107
71 25575689103214979841388017058
72 64814544285811630852351894968
73 164254622193126433939307713675
74 416258128620565289433318344510
75 1054891651322710498570534707447
76 2673332529788770028174298875648
77 6774825458013334574272804565733
78 17168930342598337837199077578238
79 43509928179822591068582957867438
80 110263936799618761434142777855055
81 279433597506799987683233563737075
82 708147538369610157477439024685947
83 1794605017339531615191525945076266
84 4547932448759369323177009303660884
85 11525482966241550202341561828899571
86 29208164171690955332068115455681154
87 74020052502724043514929702264756379
88 187583448939126827182279012046756198
89 475378618714206525898099727208261595
90 1204716260462626679423064140307966440
91 3053021762208428356273716522427189132
92 7737043307557660594004729962538582719
93 19607406630380921944897172174035282803
94 49689575136999530025919077314079252379
95 125924551055610684718368776167597404344
96 319121113731354301349436936649416308154
97 808724624193150680543875921847194496377
98 2049489957367532442582289075820404031900
99 5193868171803274753489220613253758235663
100 13162429261532347101064004602202548596386
101 33356553985214441162154623175691028432003
102 84533004634662060248969967776018016734476
103 214225632411886523132615951823703864735780
104 542895899425475233321831905821625756445607
105 1375820224193871960080203870386202297728989
106 3486637661665958044971908553234163586442673
107 8835923451314538841455849066198088375713680
108 22392215886346429084183224469205652544357510
109 56746907673373899635968566072347209453967975
110 143809417827823536474842884496097940050933052
111 364445385729472787141556967150318884731309533
112 923586515999418529946953315513167879640487224
113 2340575806244762362134543907423968422521543073
114 5931545133971800404659281505981616956009542948
115 15031868475472615380695905894357752158578534266
116 38094133107034982100747012853912426462465056957
117 96539094893249645597928785860425451799877111741
118 244651763478159817334185505323364328452547703617
119 620002553775327458657812373833280315717472244652
120 1571225815922817478435309430441168473271718167072
121 3981839348224577605102987868155092628638442757703
122 10090875820900061022203210850049468640459451153854
123 25572547239563432782752152793916603020360819719977
124 64806582097189406052891666565684381487434374011426
125 164234444217667610398367763100084113624378918482977
126 416206993095782516882454923404989959696748848395998
127 1054762062410277456857416279382700943420643836369250
128 2673004122359748468872127402577334773818415939024141
129 6773993199779110430036859063438415628770866430077077
130 17166821213184007751201592388169322305826040744976115
131 43504583171862965019017174685190664712753647847900166
132 110250391348166442603916786617784524051188233718234772
133 279399270288499649924475761556925590194905719820153997
134 708060545483445605035361174048317989805865115232540196
135 1794384557814468254096531742280430207826853562340278343
136 4547373754774906866332198561536423419731836879267565710
137 11524067110119276393681770616565518967816796168623788983
138 29204576074065545988273477138406000588285212654281726526
139 74010959456921626581955187722157831153144592823651953670
140 187560405117414919508335446184592193456183214312853489519
141 475320220490923735116462931013824717025262797616656186503
142 1204568266239913854822979395749790040948517380681271707291
143 3052646711586591587880408730554755851531710058071900477058
144 7736092844989854172798620377876746484969895661209664819364
145 19604997944619045380202684419706446462974733574895091418309
146 49683470985930375537007128244097943392602974478072615456356
147 125909081764902530755900982682574385788855176197712834383323
148 319081911071999652578469407711025961179759719927590201849936
149 808625275843606344417438201342008237492979676249035684349389
150 2049238186321392605482389747259814202321841243789678569570828
151 5193230127387186496643669630147028760371718541965269824587024
152 13160812313582441474032689006376881196444058681459601617999871
153 33352456275702722217453410071347855617568318280908090079594751
154 84522620117805217745235854871886344322538118578736044610539139
155 214199315712266493414641206963360779101086562458635868476763892
156 542829206993998796448313346284179571600072889670753453804704550
157 1375651210583485423126191559400297911848530239567349419467060147
158 3486209343191679825943033951389979376649667805295827393761303658
159 8834837996036774803405513521401815317463815264755256844048141359
160 22389465098718108192439192270129994177158270296894147064439486184
161 56739936559288287170842297010879374372667808098115523067202182445
162 143791751457983023463951464910514812934335086168532292789854233404
163 364400615177806457999233033627246680017494788182422592249988836404
164 923473057359380841161404298218347573198317162740902360032963722719
165 2340288276551245469241469349351791558652646742164206957106357389745
166 5930816469106555625899875582894021941409349025787896609962861893273
167 15030021874937735329557717848065770224959953593211376984503347435456
168 38089453406258859459497039915000013784841511888207337774517364815574
169 96527235479727129005548867512890118674165706739555783202888152794897
170 244621709058908127234619284583264074144641822916748194476750728978966
171 619926389122257440310156122597493616327718832963859906731595343421053
172 1571032797574045025110226029288449899597961639561270602721250837618810
173 3981350196348200057267390383397249768840829249291225658031731737696363
174 10089636200109160218107150514910583150826383818237216709332685510697000
175 25569405761876352467905596670907201721009409601799864345447555332812262
176 64798620886687884863063590685991540775500616367954012685206083394041237
177 164214268720986480896859475828274721113545786688302199320496507560232153
178 416155863852779522520493396248376946021926771224251355026401888910076881
179 1054632489417286193604425880360529535438946921538003032906300881136299456
180 2672675755274170246910746754452516129780689420173081768313192300855067116
181 6773161043784238831434385254697478900879251157199202321869035911421076185
182 17164712342867175158468722953776703463575497171235615119866810081670708836
183 43499238820514629395672873927404736238489236449976536450098118257325224473
184 110236847560714706128224776040898319571752419723537982276055283066237828640
185 279364947287150769518236940576187807397171139644163939920820724673593150835
186 707973563283983799119974823687110969171260408245633971521377225951973224254
187 1794164125371911473319441043427842712931431280880111632062109651102737473530
188 4546815129423602837271050694363773847463063526828394257293068355645836687197
189 11522651427928851241775183697724981794639319137261223874077751007165182633449
190 29200988417222532066188015249464016026340392648740513369062360610935871272371
191 74001867528160864838436918095818807820806644880351819524641549696420412942574
192 187537364126537619542843886410604242244649124995284809057828089409250897648468
193 475261829441612066155464621215415190255252674678855025341939650900868899998095
194 1204420290197656192305970559891586209600601205856040952105753610452643098322102
195 3052271707038114230589734570106041156569842872199099199188390056809094435364119
196 7735142499182295418649276236401771514684563520916539798462687712615156488499240
197 19602589554753878096646606165333511134590904956140746738920127251807974023192873
198 49677367584729984713878808121558030491927852902010525063408320885121977443833954
199 125893614374530355817091315193646695595789013746171515622799542099519050527626202
200 319042713228523472351566750966434482811772695335056975315877161778805592930576175
201 808525939698580409138260439535721635308343775244656140418241935042367029975961619
202 2048986446204245343573028476336629532243293532458991977103884870088391687336464131
203 5192592161352116670626355189085246888665370870017271764175163813306487021148301934
204 13159195564267652568580792336164530591538412303009152459021297759931434123592843792
205 33348359069577031993667313535042261488024879216552746730144154639843465636067414527
206 84512236876641707285066112119623377964354766542006769244405411986388089705734122466
207 214173002245540077282957542104802298545851987107556415274821913429807014383994878187
208 542762522755401364456282664692115515731652473628280287950825507591362205944245102534
209 1375482217735695621969854822702459718551521397083942458266364540487317600662422075335
210 3485781077334488098305845099197764967243592185612171272938281294539673439480213231020