0 1
1 2
2 3
3 8
4 11
5 24
6 52
7 108
8 207
9 448
10 720
11 1376
12 2892
13 5544
14 12532
15 23448
16 47239
17 98112
18 186672
19 377896
20 743656
21 1519816
22 2983160
23 6354536
24 11975324
25 25917040
26 48312920
27 100406048
28 196868844
29 397726592
30 788233496
31 1578253728
32 3225757559
33 6275638528
34 13012144160
35 25792000088
36 51825463000
37 104303846272
38 206598440472
39 428622758864
40 820583832536
41 1711432961040
42 2836037821528
43 5820607201664
44 11627960640904
45 23227501850848
46 46881814981224
47 91163079793408
48 188698138099196
49 365035828911296
50 753448110127920
51 1493583536940392
52 3009390958563504
53 6001250681318304
54 11910760428221696
55 23710477474048608
56 46905381362518204
57 94576739357301616
58 190235073986714032
59 382833822551063200
60 768273433528142232
61 1523344233084476368
62 3058682725676651680
63 6134153880757150624
64 12348247750765912919
65 24704726151712576128
66 49539232484272728768
67 98093840127280277336
68 200225075931289746632
69 396813432876186998928
70 796902247973737767656
71 1603675501753957443904
72 3048760153508658970472
73 6187870998062092482288
74 12274593860022187401712
75 24744866036468395847456
76 49077903383017178464504
77 99500286842005051695120
78 198740664596489028391312
79 395990744273501407537936
80 792009903467327992657080
81 1589661384398619429772096
82 3165723099421191956001232
83 6381635785546540179772768
84 12735185574447278372945032
85 25617353173120605862848640
86 50871531512539634492370912
87 101164120098050277845877440
88 202995597809530822402203624
89 406678335767785418224433344
90 816152107435083589384867168
91 1631753244939757783063443184
92 3261947274600834591590259048
93 6573595752311587280397711136
94 13067048146400879161066927760
95 26208271187084912749456621264
96 52653642467954045526411191996
97 104511593466532817364597983040
98 209927355536843666339534843520
99 419124889060078680029971043192
100 842490863869323775189872854472
101 1687604786390111284772115178608
102 3378691287686554746272830657480
103 6711485183065448881316860003552
104 13295303695585935492050957771776
105 26242884622686575434925551906976
106 53358305619355783157011440876064
107 105444012479767909150122447113984
108 213260816710301430984863584327008
109 423557016364544018741849341888160
110 859183777808949037366309311928896
111 1689879723496639926733679722111056
112 3408096367829227810805527722411420
113 6851440618067987025293797236427392
114 13569576345125063925138370834871344
115 27281912545890705606622631589330496
116 53912867241727892290165536130903088
117 109157133008944570712704121746302624
118 217226070744907455166281245952117040
119 437448718993772827100270606500622272
120 874974522824508528525897390110154520
121 1744250018586166566892323876431866912
122 3500638566510743188780734157148489904
123 6964517620411342313853877269237629696
124 14016316742804541595993171232761411584
125 27971571251671956868012345152240215680
126 56025426353072239384582677702747090272
127 112526457399896904516863279176358256352
128 224794569113251817457039205894883210519
129 450722897882889756409176157559958515712
130 892660094151919301070138755928272014848
131 1784911294849467640399203296974460152024
132 3580649174019807222910546118266900422568
133 7194785121656677608080039592065489889712
134 14291325604460121561895927388886143901928
135 28758384206681754203768485031896539212864
136 57377648185810468530576842010651890725720
137 114533050607105390135612779790893644550368
138 230227812264154908622458457862807382360496
139 460428864526128578850032076070926693721552
140 919060404691473036195477176147331828337864
141 1843094985638327383320793663515255919774432
142 3692503486108780949423353766112352861431392
143 7381216051484161377991298904547257331913472
144 14745821166896901071216258537203859195213832
145 29506423969354309629297816688967720612545376
146 58938658358624203167101359009344177976281552
147 118582970757350276918488241011208169627247200
148 234669868318475646367187047783337552427560208
149 474476514529759906713243911149836341573960800
150 942007226833365155960941539497536549468483760
151 1904290846502890101123088959608505154412889504
152 3768917586581956782163379165033165831546589560
153 7600650989911759104935150530145337790721044096
154 15065246585593448770113745170083059812684799024
155 30515258452813065257637841346668453855628429824
156 60485308800111836286605900148823682592901282896
157 121960784679433088667049449799654781949342782624
158 242832075654587862150586388918394995364079708112
159 483756192980874868085277120502997051517158691328
160 974341695676208065450787446706939815743588176504
161 1940403277677014014090339876862693018218174384832
162 3901509658717124426686307819079339528935443827072
163 7751134327832813327570936124042420583329384092496
164 14181902035530878241558941360821253589174707102336
165 28224473513699353074513496792928138181312263657424
166 56927102016710994787941574777731785326399292920032
167 112974645255363618116439609873536392646191305645456
168 228067170972697048102723392734193511280085269158152
169 452111372130397922690633872439846559079989561688848
170 910688106326039705608858480262780750641642258967856
171 1819735526431817050030434221929796007952620335181136
172 3637423346408801836798677799348099160166209947010432
173 7288961117612905984620627552495359499467715582295504
174 14534608406659689312688535707843088694044519732963328
175 29159340313008380528824208257689257828582312180495856
176 58196004005160878264333560534556231670760399102176808
177 116717426195142282026009483053784257589111787536453568
178 233283308606700046689807049967787752140275197603935360
179 466886075659207105527741005686828381226696956313299184
180 934885744590850509648600594493486850635192655121912928
181 1872251197419831782941947138097654942522421769590069168
182 3728817332574583303356168352530686450404720831837471088
183 7487831009270728201794256437560846810612744274267875888
184 14898727184338343883569817765971753996936728902157952424
185 30027899981425873669678343622343329332106392516555577024
186 59326826960212129945092502503351777553773421312009804608
187 119553680906335553998133530039255630824505060130049131648
188 238515717212454092583295711263975000804849904033508882832
189 478849263518952696441756243172178450239487978395464898624
190 955656552093924143336267114927814598270882861939892236720
191 1918176118692344205895482842643811610314621867735061268928
192 3824690601699831110361243489348228646255519631199267014972
193 7644683293090032331825567735533359559595192066578357861760
194 15311963130076882003675705583251705373119867427443873723072
195 30597389609097944638971053905049269947284841288014066300056
196 61372333457529456664524436961334433516347731639794199617944
197 122472636894425518925052664022545871685594084566069993764864
198 244685174185791829653927148954032438343181320625501584208632
199 489903974713287288245982444775964764797710069444361608977904
200 977591332102498712110268954668158084479343159620964069170904
201 1965189323993991254085457659479786821509546740907258956984000
202 3914223599285779134694525525335144558694164416334674411401520
203 7876051147428610069475846906766849112360814343146659404493136
204 15668821296411892971152928380841424514500038309238505019785192
205 31382339039641270022106792825558656614152120274588207395357952
206 62800332621641344050055004749227069962361072512298779382457088
207 125698604137577749042234088813069466629345275048408904725154368
208 251322665651418837504491222174148894075282447111096448202775584
209 502865256743279417715733697227847265750858496153826456566335584
210 1005118730211811826211907698668386103808484884688762722795438848
211 2016852789037569120278293219165683109743283356860088007199200464
212 4028537398093157455164449991018711951349838315153607395643340544
213 8081820151411553631240883946146371714756143472210066668485572880
214 15944525258092351561510813084203411233561099330626828414225641408
215 31990916791808456221532117885966255879869032823159679590555080688
216 63828142765070301290410266800151292075976344617819762963376264608
217 127275726372365833761397642160690149860286442632301838638486280864
218 256134104617156285509496237211538847189819515127616653117389534176
219 509578614831515262121926824349141576548513373103621205942988701344
220 1019701193261504666650228646462939705626820165847416560889235330144
221 2040063461330317999351578231735200722727260495264290100802794445312
222 4096148552505877032258195646654734610184429964802036555915585858160
223 8152868540349515904120878110309574836727351704741795974866054739008
224 16356797434025060032183134180637929883386945427272346642357007870812
225 32711254031495981382561812739477950267055287095730768387321778538752
226 65513847080797908066478912128167152223125072103140984977693358098944
227 130968797939969014200220117974225769902991998435268639579469489752864
228 261990496711813784692543862891528639431588286392662616955896815404656
229 524322072960437305109873672685843357192154095445457666245318270199808
230 1047565313374044348923130207098646362096986218335451468701270722468000
231 2094938618307987345075740513606633673328725320829333077704363096374944
232 4181129400661105659269375011350750760284037745589513251140615314286000
233 8377617406799926671398124740905749588112448073625054879969426969237664
234 16783285351155498206802681266835177822040863104281660519164422614356448
235 33633817894171535026705969129391985438503679549481053366790428996189024
236 67101356862495519830225181699046759479983045422838546822861084303607248
237 134463195948057281522893544454194115080622594736893757901810776125137024
238 267911399827141202444609222718259884695334724955107709828236563613960512
239 538314131819714690870703759003611176531171072873310345203385855453053408
240 1075940783826238080374557472562502879483285629911638363368349478544719064
241 2148410011941664920211989418800157889303931938511342865325045453810312768
242 4318661506330718121921758194791029162679903404935752022657127414109159200
243 8613978719995249416309367230526228696487270706208374032169110481804279520
244 17245540823380478312652077030485399623316446162264880306086182221103860944
245 34513503062098593221316484072912195017921718462539774079987149964327637632
246 68894891489477453879789581720308038841780311556166043529458969105876975520
247 137973947257087218668100063071751105686605051824283694726647372755806781504
248 273751153811640546858289268079621104992146068402728600275380687039473156160
249 549401772241270558442911745201394713132676767100718919722191002526379575488
250 1098786551995014632116681640544904858284075728361513917217066452399083087520
251 2195543859164320643625969403559769930205000209666328065628849881532789157696
252 4397566510269295112506299539858840368907214953124239522027328404337397523488
253 8804858989550762382849644028551508567338776983088051016610807641040533083328
254 17588822762773105888879019082972248828750031702190351811997403664333034315424
255 35232430335429802169840591237743419288983151773139985358720058442836600506816
256 70495734073216673969134735040505249419354521461825341283736543219847185772695