1 0
2 6
3 22
4 63
5 162
6 381
7 884
8 1995
9 4478
10 9913
11 21832
12 47687
13 103666
14 224117
15 482556
16 1034819
17 2211686
18 4712113
19 10011696
20 21217471
21 44862298
22 94656621
23 199333092
24 419016123
25 879354062
26 1842593961
27 3855445784
28 8056377655
29 16813670338
30 35049054053
31 72981304012
32 151808535347
33 315467999286
34 654956000417
35 1358588297216
36 2815801768879
37 5831399053866
38 12067479470173
39 24954502330036
40 51568452764331
41 106496524391838
42 219793731814041
43 453351720302312
44 934557735174183
45 1925475621935762
46 3964974671936341
47 8160602449789084
48 16787723610977315
49 34518909643892998
50 70945594129934993
51 145748437940720592
52 299294775236239007
53 614352149168275706
54 1260563095700541517
55 2585510986073862276
56 5301125961382870939
57 10865128701015220846
58 22261348558087761033
59 45595554627406894776
60 93358174675509991191
61 191093180988879310178
62 391025426846411112261
63 799899786615994893932
64 1635839045450070484243
65 3344440248079773090262
66 6835771236005751867521
67 13968056802677798010784
68 28534607968635950360975
69 58277136067728140992458
70 118991975204159825692733
71 242903082161308865151572
72 495731879059760410518667
73 1011490090056134686852926
74 2063382648910154116087417
75 4208269845265391738457736
76 8580948005119578532500999
77 17493511078814003262232626
78 35655849173572211091024693
79 72660546136621855659385916
80 148041175367376626961858051
81 301567291953375182586737318
82 614194016404706417253191281
83 1250685997926749328173187952
84 2546326126331020422694706303
85 5183276914102781936115537562
86 10549235952058441169742227501
87 21466701753765427166624590884
88 43675594410713524451765088635
89 88847033035563550069033288718
90 180708679314942424326015367273
91 367492434748600140741813476952
92 747226720996800153090962734327
93 1519120543517138624252137650946
94 3087942087130031034355780878117
95 6276019768548923939836735363596
96 12753777913870280220768142819059
97 25913966957674842321414279609206
98 52646624927997082797961846701153
99 106942369386846630696944867483456
100 217206452846513529177441281324911
101 441103283860898269085004051793258
102 895681224102000309956287874691101
103 1818499561053330864137208877264372
104 3691648947983167618027831181600363
105 7493348748075037818170783559997662
106 15208301601078862405788398198856281
107 30862816213438061560903635926009384
108 62624068052282323041327305649720295
109 127057026561068098763427388377101778
110 257755872446525208571865749873998613
111 522843460364592650600684283916576732
112 1060446505317798190849135812028245987
113 2150604487103879006461529464162589766
114 4361016541726436953385021311969153617
115 8842417447654459169564860798089859856
116 17927142082040543628461144758209985119
117 36341975454201247363068709467934870586
118 73665487321956633993397406093808230413
119 149306355137649184631249081013310867396
120 302588086596025478771275288697645351771
121 613176156500015728999842008776607597998
122 1242450740948982105793741236394388251721
123 2517295260461907716934545622628201203192
124 5099771923383786864081114969249408926423
125 10330694342351685427622072235113145190562
126 20925265057199931932235418760711573593861
127 42381433622049661374596565496906970746284
128 85830975784712268481730945733808102815955
129 173810771701277129853110238525657556751638
130 351944389767512848334662606323503872626753
131 712584884467449679624500341503597377330912
132 1442662803204760936555932681344798246413647
133 2920513323759272250518892840613651931589386
134 5911805379838099701438167599573111651153917
135 11965974819555418694849752960833232699226516
136 24218290949349493755991649295031271834159179
137 49012490900136735809258201036773731823536766
138 99183252565069839342447438366932990525052473
139 200695952183574156391519412120563335941217736
140 406076609521700752713812820614373983934898631
141 821574251447873354324223485174947796515271538
142 1662093811895424344511742360641705659402513141
143 3362284730171671836890274906665852269711084412
144 6801176649867925721794528993694228077558444483
145 13756393632310887044177813967308786504037836262
146 27822519836823588298654735132848800251214280241
147 56267808632154291036150875138941188079299281584
148 113787762809529782986470940977931817493526935615
149 230093031965915911874253025263087050019284558298
150 465247507138372403697073860954869994827778291693
151 940670761715481743583174390395629908683470619492
152 1901798740359748912128184213020035914321760597307
153 3844723358679691779347603481011616540351142569806
154 7772121361485017679212805452994307539713493119017
155 15710437787631796020131064649986734068641332743576
156 31754957257408098205013550312081646258095219501239
157 64181460984747178422210969696603529042583269127746
158 129712781120640260234151731634535291707487642607333
159 262138812966140205978487155944622571798688382214476
160 529731192227135540438789913626140162642944734925491
161 1070423646734252852764107463497652447933308963933878
162 2162878077409012279147063065029213310274024022115361
163 4370034241460123765223408137212571787587994444988032
164 8829057693726618063688551750906090585706150115914543
165 17836959884110321432626917379119388545373159532654762
166 36033340911623501953286148361543818544469111364755421
167 72788988410230099037702295627078973407985954724095284
168 147029518594781142247795332456903126277271668228639275
169 296975977938913680660633634108821625123551443600841758
170 599813551777949169291876180186724022677936280654033433
171 1211405724158979985806016131469709644803173706543322472
172 2446479547129799328618651699448142597672218420218156967
173 4940517007094629496374726060546132029818716288021451026
174 9976593270282024921272665021656758165271066337857288917
175 20145191913594990200088490998972105415179549932631691036
176 40676168294942678116256774218320590746374233845674171299
177 82127452968772385666660073495512344818259334585323163526
178 165812233582082098205587078345003823274501600824902334993
179 334753312226765386163655781870439527798891460690929537616
180 675792694125786223848170339046690046045404230929334392351
181 1364214286690189494769849278594896528881740663884070705018
182 2753799888445825371750297857972614843136724897679847698381
183 5558569443398968084048958517070451080602695266904912994052
184 11219532292565420001448971035510500597029398140343871096603
185 22644759542171505974108706871998509360037844820643052366062
186 45702725289435740499656256942428657640695853374971164859401
187 92235495571079731320224827474673838299956167524861329667384
188 186138346290621549718343536514887212991689523214658418486935
189 375625933206258446464613344932666479476229955989383873922018
190 757979408318729932729356251214743027356754797559292858891973
191 1529472021762250636547525660215558114359285499200418014319852
192 3086086696398812198249785706177764193684495072406064770452627
193 6226691183795705012763256324197832008649582824505715322153046
194 12562882920086488789962314752778286642557840071764858801903617
195 25345696886160970172613098275717849301028007115769087109348896
196 51133115746293595658236863214550312164670624429481939610329359
197 103153395204521842197762518000913974516150381761781462765164106
198 208088557360895666668637535636622895529078854343058198141675453
199 419755527681460658904569903525172176298033540352827152550867156
200 846697639394190690985869137518870107568458044094516239726259211
201 1707827963074781572409476267904137694066976615077637192880704958
202 3444640327170086413862987185399762283964631484154245500975902201
203 6947487521276665142151160997699882235531733876749956609097182472
204 14011864906217206465826929904635247558150638371269891185917750663
205 28258461799343948400051544938610996794240075579853831814147690162
206 56988292091670533947595398757642067951886664037883949526650432181
207 114923130207633474611569292519602426645644184239216844877472477884
208 231746970540506027498683329534797718805145741619524329458211038595
209 467310597484798741234031657034693736698237551149615434432800119078
210 942284980083787914312544327947409207692829881377135412118047907313