1 1
2 2
3 2
4 7
5 7
6 18
7 40
8 85
9 148
10 285
11 584
12 1231
13 2516
14 5069
15 10175
16 20306
17 40000
18 78328
19 154233
20 307586
21 620903
22 1262129
23 2566697
24 5193429
25 10424746
26 20761986
27 41131719
28 81358316
29 161239595
30 320900400
31 641688619
32 1287937462
33 2589941043
34 5208522925
35 10461756080
36 20975138428
37 41978848096
38 83901573306
39 167563698224
40 334581984232
41 668223283819
42 1335208457849
43 2669508236963
44 5340239548355
45 10687791320879
46 21396011205488
47 42834981556090
48 85741239277072
49 171566071563685
50 343151097217159
51 686053883326923
52 1371190331838256
53 2740180846145865
54 5476274717202781
55 10946747106500704
56 21888701374547526
57 43782154038455282
58 87597780853411669
59 175292906407193629
60 350800338714024768
61 701994449156078668
62 1404594849372173753
63 2809913573102645315
64 5620231217937002027
65 11239326325208369160
66 22473129439425128359
67 44930336202169602075
68 89822545407783418906
69 179563087532338423853
70 358963346698114994467
71 717625620878569712751
72 1434733678255061178347
73 2868648315648730307380
74 5736128011632825253523
75 11470814866725816542093
76 22940245293933212079636
77 45879829796344303141934
78 91760500681327899911391
79 183523012122885520525847
80 367044037162724518088188
81 734062777602320672708537
82 1468022541193830035030295
83 2935730467164466098271401
84 5870630489233494143660131
85 11739257315360058385052300
86 23473963181824098757882091
87 46938019046972796258776926
88 93855152026865528365400158
89 187667426255498166124258980
90 375249016346319838549708132
91 750330804361736666518396433
92 1500346001540136800373341209
93 3000118904358714175688583064
94 5999245482267593209888319497
95 11996871898727385489764622755
96 23991295318345459251333532850
97 47979241464424310376824984566
98 95954491786464595977762054170
99 191905031567147401358420302605
100 383806522988712773805507449086
101 767606333725420109277795667539
102 1535183457578524686325132744023
103 3070248543390697812786983585970
104 6140100191073240085852676212700
105 12279048401289675374416511074152
106 24555093080487369528713542067226
107 49102986951177751666810766721184
108 98189893346106613186615799002150
109 196346048879834739423965096095387
110 392625379266074708419678085596468
111 785126462226065795079393928938704
112 1570035962406905328772629767401579
113 3139721855298147559775359224137526
114 6278937433533110106740236770742316
115 12557270242759233280856263867113677
116 25114125755543675802062107998045886
117 50228860223557507039861502563771577
118 100461341379393159932093898589387406
119 200933550922126409115844990160174442
120 401893484465462624142757188493377662
121 803843759916075129650610214755079427
122 1607799296821297032804748845806373642
123 3215801501337017305140118129140078296
124 6431940847319217464880011163789819548
125 12864385625291017432594226178646392091
126 25729401759484673451098280442236033362
127 51459317664432886639931265268004848479
128 102918325846764454041629407332637480206
129 205833909578001705491879349545165100798
130 411659563249490529506713354504758399820
131 823300494462355306205734236212505722356
132 1646566701672094110678720040095162068109
133 3293084806896141628400716842602880015368
134 6586137485889329392260259524090130636385
135 13172381641353912799831544800461878851493
136 26345376048115527705842475039446059711459
137 52692837758211666866742707758660039967112
138 105391579713430993860265747261793698240055
139 210798252658733923669448191466052142984011
140 421632546428923003296926757714063948467897
141 843346914244063029333045583985802798859343
142 1686872322014663763396184174199294308349016
143 3374121530699634073919740818996312287228352
144 6749017526023141234334827811435569935187779
145 13499590923561648749004780588225018803856195
146 27002250523561617052691128316411992686645812
147 54010468101085356545479177689030633681917311
148 108032426486287105540136483108147699032853146
149 216086869137125680144768773821768758872400997
150 432215926028847091770205458326900474348968183
151 864513106680304450690430158133256567363857726
152 1729184221856673109666418500269734405698479257
153 3458679716740068772541940660444562748996625552
154 6917981687159262757265915316791911017123265126
155 13837225443715417564441362407307608839828717731
156 27677043234809000210938617727010708477049340777
157 55359463159387899611863575661351286961656604871
158 110730148124315371205582975401043217935555452803
159 221483786684536183615620226651375220876889225301
160 443016749436837694234311938612014203022865361243
161 886136223960236428042616375751892872694272874116
162 1772486227475042106761951804062717687608845097128
163 3545415231568301349002603395749647512605902312344
164 7091742700106324458566656667061947726684587588610
165 14185354707883896263942897860452568903872057688423
166 28374519895377096948088923654887268225339576876232
167 56756769713834164069152674419600318202423681647454
168 113529153074304508868149365179861838210425147087169
169 227089728975428052298008097646935788528495871845823
170 454242509492517046324776320752453207239270643589562
171 908611246736225620932770405983390810166412730681928
172 1817474787799517108649116237812366184352690448516308
173 3635453321596594680383871121263603765232576804179297
174 7271911928261663418552250373961585116291179162616706
175 14545829811060238189097182745479307682612529217824533
176 29095663171159897216304244741366410559494622296144292
177 58199320243189517269938870854204937176394176810611928
178 116414611169386251547385555365538273878689703172374140
179 232861150351096250951652814879207045491449062556603784
180 465786173317147588574011673308877188449832329161486666
181 931700210448678666757974350565716244364809661532683857
182 1863656548736109416206414374178057627386352212525175355
183 3727826457260864443309585254866176423171370333822028932
184 7456682394259587090856074183946389865216368593466182574
185 14915430237933281161497163648733498498253459598317684947
186 29835005963324349254899632420810086273433487724919867273
187 59678334471893895600495982102445694717922844782321228374
188 119373379915419101957281109409709907972884063782452092331
189 238780314060090897062659402995901498222176196771869740899
190 477627990613615061721609460897775923097496742469050347579
191 955391167312683731203197726565828324720198033304569104891
192 1911053479995528624251999993210748393752078837919770983256
193 3822650388537039990274608006967114112966900164473981340354
194 7646388884708181062474818584547082226613440190798652047604
195 15294954076665319535498760681891151232830531866221549439521
196 30594255586672411109924809645602462654951861546972199936281
197 61197184292681815733700692034112333715277106811317455984882
198 122411648265576872869356743199406203865671271355960501149135
199 244857678225436419319449513676258331492860415830514663345886
200 489783682849763085714108889543116960264149141248706950566852
201 979703003927949647003098583147202091548515855956277849027626
202 1959675032521609109020795152539590974405271718403765439582913
203 3919883301591283519171830921767076213882763302426524273036614
204 7840823125743994461819800427810690112012588661595468433761648
205 15683739338495298043470508021218320500353612112548377256958570
206 31371625945722490450762995041393444762830422966095150984625439
207 62751472633866623174101698070839218820560745096266243513574121
208 125519250437320073849395581348883570571762360988078260835336329
209 251070865779880436932574903027891304582878601991414192613248135
210 502206030054042945065004838236733810513878728563973488518007588
211 1004539915248898673473726208632539886593861931651125691542335569
212 2009334285093696928058997494980275748147209094876188140059667856
213 4019175365762899918718266331210269448024775972150535080735192175
214 8039360720975703981729506234284053188890606386656078125585177833
215 16080735044745900460068146106834795636330806146845181138308598943
216 32165485235918768004701293240798578542570256312827252537394640856
217 64338975996237635395612323309858623298622082964626223656442722163
218 128693908136496011515250179456508154482280853790809297049851294867
219 257419600329325040892082053041474352682025859163860505888459857664
220 514902461776193010907998650135611463008190134629009199853403465951
221 1029930708053748350109194895902440228583651997507395773942416440160
222 2060111228228428964318414939433264258752590294191433978625524212742
223 4120717961872008593056959750879021779672018650826551580747058466800
224 8242417456321001140978026596507155366243326637064594606637870303543
225 16486776587221031951498094362894423283598546206601057091804331111705
226 32977389174711204756683782906600045050983664189478916119261451549892
227 65962347491354795237208174090412019481922627494256279502944552495660
228 131939613816346590304075276901079225360933938192017281625649697826617
229 263908605121644876428885377965942818906065375044062725851656871133109
230 527875016095459224156895006196897381796404872960295426181282324869799
231 1055863717180034217589027843244697940943896888488711749211165321519376
232 2111950952412160199996532453936547919915664015702987051267214617381289
233 4224341352141274442080739360664643843274804828655311038137897344373427
234 8449546855799114933204278311843979538744645328363771243323895998043870
235 16900793748051232557687170243944531167437544406398412710178314351548302
236 33804934029710643821344286573029340920850741365779532302391933950660801
237 67616460802798341098991355794126052898457573856285385473457927279976777
238 135245920740272233287610054406935783461286700963071546991972839278831087
239 270517495657576035617002385519980960566461115164601115783121724819322729
240 541085665687033368518913961648207811822068606693657154741633876424811128
241 1082271508776925990685010296622381513975537795349671091326134134806924667
242 2164741189237342454432735273712351669152070732961013280811389590763438945
243 4329874590844330163876520980738011541632634890833547677293862865838706885
244 8660525623419845428865850158055811846042437842198004986418019315865149692
245 17322588312694015181490042402172554002644571990025205418300429909198943207
246 34648218591219100207607996617129719388939462452713226860076352315878954071
247 69302454139528514510694483488955568157459731125723910886527183850776627288
248 138616800113790228729608548069291846930477452295359238086574757962439243911
249 277257078729885192617240150984529570103812352913398361380656196528340933599
250 554560455000179711841359596241992874019174889653168620444317206953914626190