0 1
1 1
2 2
3 5
4 10
5 20
6 43
7 93
8 194
9 403
10 842
11 1755
12 3656
13 7643
14 15976
15 33281
16 69164
17 143558
18 297619
19 616625
20 1277729
21 2647861
22 5485300
23 11356731
24 23495794
25 48567063
26 100301668
27 206994479
28 426941231
29 880227976
30 1814221503
31 3738368348
32 7701376466
33 15860940835
34 32654197961
35 67200756959
36 138234501590
37 284223917228
38 584136203100
39 1200032991526
40 2464444531478
41 5059574912096
42 10384778823385
43 21309920640474
44 43719403190820
45 89675700149043
46 183898907803178
47 377033986733608
48 772808304491266
49 1583607546051229
50 3244182087329179
51 6644242373596765
52 13604173987965084
53 27847851314113806
54 56991723154362783
55 116611291996612862
56 238553423228737397
57 487924962844414605
58 997808156186068413
59 2040187358159304786
60 4170831709399482844
61 8525192032222812131
62 17422602212675684488
63 35599787944315336247
64 72728690986878080235
65 148554963300639222905
66 303383216105086722259
67 619469406665744033994
68 1264660568989634602771
69 2581407333145095730340
70 5268302584764252986543
71 10750282621898696588668
72 21933471740505098468859
73 44744144663282390908155
74 91265969092014689244864
75 186134649173057721182759
76 379570530875871314039267
77 773936370254626680449953
78 1577849701144424976551273
79 3216424541508881045492512
80 6555835424287123060434049
81 13360700809821947259225607
82 27225551571425507494221884
83 55471560670144771193121184
84 113008384429743704651821435
85 230196240391667874262113030
86 468850193592483500635432786
87 954815814385516415256528348
88 1944268564692964056564423521
89 3958636918786184655972266102
90 8059154312012559194000914783
91 16405489230739512274290679155
92 33392288057128212750010844259
93 67961286817204812139020886623
94 138304506832698231948782163383
95 281430425870675673812942308131
96 572619542380171077646812967876
97 1164989261989555222953668759175
98 2369945820106195357492208377197
99 4820761772408702421836808136293
100 9805137272517557925017889298441
101 19941254181774116267908977257914
102 40551987822268741464938874400695
103 82458024443237801197061748171898
104 167654471539564721873881722742114
105 340846833554782512042573329093922
106 692892542242555624971030386443384
107 1408431431499564025510525634152905
108 2862658252030898673040533016980707
109 5817924712987792785327981956896469
110 11823126071066017325065067890413081
111 24024977491108218371902879671560190
112 48815851433104260279589189405491982
113 99180581422630148803968149437848511
114 201493451573754882677195381840645373
115 409321194660770764424765094334321483
116 831451547810715324713551169007510908
117 1688804546777786656754165257585079038
118 3429981652813043923009460183133855795
119 6965853538221098094779309119024212891
120 14145787914804036012602630903907271443
121 28724356820375735014625283577862964309
122 58323550500875148859510955065185454149
123 118415400291718919739702057318257263024
124 240404817879332873974870796720243318804
125 488032890515203581934126595568953085011
126 990663614849654146953816483939776961693
127 2010827578930486296965585124985063451456
128 4081269831781058769880821216022550364818
129 8283007233861139080712848446732888667640
130 16809448456825317269320437687648779166790
131 34110810412961041022616725957825975086133
132 69215638790917031524729910592953755520634
133 140439899916577875549112935730721252666937
134 284938627425282474948316547304218523488553
135 578078883019936669055437613735609324553284
136 1172730529189761285705833599823702915067696
137 2378948569239682617584056720362189862478882
138 4825561708408901013890147752558189352055162
139 9787842021867891401859997408341945955626211
140 19851919335761978852885533690175719784232584
141 40261940765832915018145044743347358318978599
142 81651414357487665577576817550750655129821628
143 165580675054971047788969571157511248910154814
144 335762840957379271098386675661285485746916093
145 680820725686842283104922651743851883544749734
146 1380416603696379784743666311727295370432522782
147 2798755588186411012223717344059984222131327385
148 5674104197314641489214692378935629544355501286
149 11502899732127530567099446550894592768855698483
150 23318211603506674666586219421615445058836297957
151 47267347016720651646389039066075810885018206427
152 95808827722978133053857956937978442720846006907
153 194190680094155009567128174197980407012432890239
154 393577314316244687528173534030980080679791456436
155 797647160798013495723894931952884391564918568941
156 1616482313656476182531233598139510115499928267801
157 3275749893780130441173882635188626735533402591317
158 6637895798256288178699518040643310859626169130573
159 13450248370947005164979359155624468778374343721457
160 27252767062058368034949265964939750127594863575772
161 55216841705701370315462180814818863779458149964667
162 111869936240269877081713084818603597565888817024533
163 226639853961746813726101553067465594445053307795557
164 459135008265295617503145058837657787375017829060477
165 930092032745131765469967561049982356436333907135590
166 1884052352647319575874016837958314440504292882730510
167 3816292534718302475079391762228618363611881939753251
168 7729868566614436117601506658204085112195340227821646
169 15656130233059975091060660000135283370509937732608702
170 31708719502595323309794875595912207360676593546375734
171 64217744010135308733067871912205259548632308376612820
172 130050955360176829684252446233841132485926135266652930
173 263362730654131449466317506708694867702467270477884153
174 533307223324369475160888950203851807621419890719314825
175 1079898944324558135750931470733506035857543233537953669
176 2186610349768882531233206584717453564610234634340251488
177 4427335719228140205538726989272822419845388790218001157
178 8963888268795647317769735847687561192682268063528710207
179 18148197488767833513769855438166937418247834850038274045
180 36741239840739731951429549120885744571741767540123804387
181 74380233792261632515520903183288371898166856299457541344
182 150572224326156745460554892144050027635889172891345783806
183 304800702969576580488050549497054990512639398228192729743
184 616979889442711598272203887223950557996766583595103774148
185 1248849687147801360679054914865534493217869401713635616536
186 2527747054663491555183169610813721859595571198897360593653
187 5116129134927562204324208792237852831265940012449326267664
188 10354615435694725989057528058305819268275914292592970135068
189 20956134761229219841821961026917674198594088389653024564467
190 42410486505410173656325888230614744145112106570091569315343
191 85826284314592572157703237023109816020406917795737432276719
192 173681061247188645092044582617273561145910513194244137647377
193 351455073591773166217877512690832667277674498055253505328262
194 711168424160450528344132424948135163918730245993959819613916
195 1438999023812921689724479939206832900741998975120730047288265
196 2911615365223671504321967442113371082872759641552734221718291
197 5891054723365679952668591978150787638790568750060199867289028
198 11918942991356327280103301024400677870364833270580906299664860
199 24113937945976037363831679135187231108485508769376811424215744
200 48784777377038892441330404138603018824413617358243671034022157
201 98693009351213071974105703571901405183783431806529678278827556
202 199652346462379516495818613373559686147237788094123699042170423
203 403876421623596158393427254080914238530043271914054421202421546
204 816974931180131742964539605835841745825691593117428205586313469
205 1652552293306325155451894342683191607166203941304998728010411799
206 3342627998944618201760275968286166538428779066784190670998637933
207 6760944106403192741043609688566785268787091623963747753196863895
208 13674555556534822056981900489578000402989845121916291414356776429
209 27657045521052954528847962840712560807936432670964456672687248636
210 55935194835065322305336939696928733378302361715408717919570820633
211 113123139257516802720196518642403942192193457121794540707890758738
212 228773007237347797157686018535543497394286866090341039735747524200
213 462642223956685570168504394498287029122560314018734529513825656649
214 935562958461776372402693045634031424889836600481218630395031498642
215 1891856295505982220840890161005877567218592156032213106972044940002
216 3825522403226145343019751360337014972909934269400421374241769709912
217 7735367191814438535599223471085688195013818181017986938059011290425
218 15640793899931918630889098456946968351914160151830508093646506667718
219 31624554588020329301923076674662851685873131731647275963046577457367
220 63940774396517245433349149251302760118703347702020577245071941824909
221 129276413987546840131679850096066959729915829807555725132976561844294
222 261365769277951017014312958530664583117914646923539994889800257969495
223 528404123091461498243239999441861416882972713754057869611843557557295
224 1068247374886976471708732030436590780918135827970050962322859798410509
225 2159562031646528080083534714301268507698294921716118428438983639079795
226 4365638879512625697721619948518965594903235455476035090464420286597785
227 8825072302577434362225363584705324290189659895061663842563724668915027
228 17839272351561517739136398600246266207633878168351822352840023039990515
229 36059895291235633317422189473417442746283276318592980408411018037330757
230 72888717809240382624509940485750353591959444102560118122759837357265489
231 147327814691895557497084515811459278038306271695965052810561908251740074
232 297781583729164792274744332880990155189113676054745178555006401709646660
233 601865766833875128014195781838382839708684305153196992241838156004139022
234 1216438719886679371041168196339002407732446826121820374546514716801053411
235 2458497019363226046095032046598591433377603886733359267980488297893585839
236 4968646117407920711119964045653296257471744990212389395587512625945863949
237 10041427322127757124373600017220001301670624800731161505671250871817383542
238 20292797015164831328478086086532847411008570088465503092778442782185544832
239 41008844124772332674729439033918371697309176746973349316616302291684970933
240 82870961580058357335049504944616685312942429813928455375724517581896728046
241 167462101868774653226371142329518650188329838581637743045117364719379541251
242 338391998243697307841222394982691952573201845147087030054283887905700183530
243 683774807910766252993479852065197336566300222773938485298827779585169941097
244 1381642383044930084842262305813201883778776087252776067554197807558899371774
245 2791693991798341283454616764923463497949809043826374808134790438008675040675
246 5640656624079385875239129000313505452137963215002847650166381325681620535086
247 11396756513793618598040489981439741362714178076261220716037653590103224020332
248 23026222711567895257762385064344232574708523804294859017194602174745075025435
249 46521533376954884946875042882821057402404735886895188366540672388335198864877
250 93988624182120264515128430230159878204291205093010427815893448435041731643528
251 189883214487855073134903726678151613475165192045833919428627587400847587648073
252 383608239235406642785765897777495969199312737550380349389877737206675003614889
253 774960204090615313129771861243054504167417989517276424688523458860516493615850
254 1565528764392898955141217529590525108640584848663103056298653202156170199364756
255 3162517435154756034367005347545433522469519031387561503862339229489820752576715
256 6388443831096835223751470840772596864012966950357875245266411964071809047080582
257 12904689392295290142095152624709740993154563181026621210411076779142270908981899
258 26066960888552863522383170147579745814667519931512703578522672346806518266846829
259 52653065367568593148474012227284803969280375494938382464877408711778902518010901
260 106352421032658815272960348267697422176128716604181686679803149004106080079335546
261 214813518075123060454110221075716404505716114201924430714597879884326787346270709
262 433876758617597004911002881095687279479700986416196161627244993531658204217060848
263 876318065360769619868321084410829806431482993057640234225192355804858745611601675
264 1769896165029071596992656987639022915614739160776736564300273725673845813838274890
265 3574575753908472775186907171494924274342313029893005996604832950422823630107742246
266 7219248058239654788838252017880705202431058757228504851034066477685430247983707400
267 14579754678566336398620762985385800655175479202009921842728881546529631646697781695
268 29444169661113523206216928006055344277825784077224645249155622425485830097469227080
269 59461971095305067371901360319839455962801854100639145851741736879787794084497261325
270 120079878245184334174228944263154207904711555771580504704445408032931414200809494761
271 242489075053176943617443153217100112615009134832280327248752876761218976619267874134
272 489671885021654953258435884022231996845863278046504669330840933245693809419101286414
273 988801848855871932599462650533651565725788014276485613626213403219256611843773280423
274 1996661906503898121517328122738589562691062772429138244698193820576679079187275843469
275 4031726010205622569271113136919603832207217221457790770475637600508704235096016267451
276 8140831346308595135029451459459615771715421674723111966002785892413662282428093139188
277 16437577979265866341773155356997345827582883855432081825727128314621355304412213798607
278 33189313384035303377818083364749980379022498678726838375039732227147783028274070111708
279 67011622536500750114186336729255511838182446361119486215914683919327162424243005575875
280 135298652913694580093154896048191166391254328335606621354441555960980931866495629713427
281 273167063049951168222992258892102498115757177247850559215248784731605971237394831868519
282 551511741341920463243290627798918811519214790083822324323475191656857156100086881324299
283 1113455349681819064357504533376280528278454841487959632456888890475152827558044061075829
284 2247928574979315031729265145195548330178484515716634504611729701461470130655885309700569
285 4538202919018994046801337809055337804386104205001440539244973515490176147859848854895232
286 9161720876334762514983593257888750866001236634068393565935522467001552253801915281754601
287 18495325751763973275886389929642316647028430498658047306615294481229847689309915730154583
288 37336941184659177752233997582912674862520318130197446559832573876124807511263730215879235
289 75371532779974548013874970542697605383345816844875384407836061446492414776580237451701614
290 152148563902578435890290416519265569266814344895734234466241440157343827092952740166091106
291 307128630605475995455599481178239775466694470856581402591891645047204580020624703840832526
292 619961501858448902632821556513844033557654211832110068690103380757265075873031194985033109
293 1251414402550996462152018822783212119065234190634176280182111246419131479261495590381112821
294 2525978337304544475950785967273555178559396517316735393903096005293990744157779530115812838
295 5098591017960178721692077334590106669359329749686171772857320997555873267889892099682609147
296 10291124925657925363998574749869874175398032445769672761835116926824828407442294092086051510
297 20771491384221403854421886182858937668560192545054970752875296528410637246950296966880549407
298 41924192160970360692589489939457968209998345323542702377815028576643858025180211466404777990
299 84616285668611478618426776652905661425357444040967217711883075127905883070638849988722347216
300 170779399535047943904511032084510816248463563997106165276927751058065821258931083624224802487