0 0
1 0
2 1
3 3
4 8
5 19
6 43
7 94
8 201
9 423
10 880
11 1815
12 3719
13 7582
14 15397
15 31171
16 62952
17 126891
18 255379
19 513342
20 1030865
21 2068495
22 4147936
23 8313583
24 16655823
25 33358014
26 66791053
27 133703499
28 267603416
29 535524643
30 1071563515
31 2143959070
32 4289264409
33 8580707127
34 17164938832
35 34335580551
36 68680388567
37 137375707486
38 274775572789
39 549590233747
40 1099243713480
41 2198589761115
42 4397345102371
43 8794958119038
44 17590349732513
45 35181400873759
46 70363936650688
47 140729709613279
48 281462390441631
49 562929588410238
50 1125866955562525
51 2251746497394075
52 4503513359799224
53 9007059670878547
54 18014172658048267
55 36028431583667806
56 72057002751198057
57 144114231353829831
58 288228828142955824
59 576458247572641527
60 1152917451867309095
61 2305836451743374110
62 4611675408217530181
63 9223354869174598243
64 18446716295819516328
65 36893443201848890379
66 73786903571377958323
67 147573834920645951934
68 295147714786862116721
69 590295502297184481583
70 1180591122263399424160
71 2361182434919289557455
72 4722365177900100285039
73 9444730854254212449342
74 18889462515023957948077
75 37778926335017460824811
76 75557854781519999627672
77 151115712979494622162051
78 302231431486928945208859
79 604462871918252214209182
80 1208925758308838453094585
81 2417851540034405254656855
82 4835703117957872882457616
83 9671406297221536486526823
84 19342812693637926067809143
85 38685625547776495951985374
86 77371251355248488815093333
87 154742503130693118357676339
88 309485006941277874353964936
89 618970014982643527074031803
90 1237940031745266470152777795
91 2475880066370600134676371710
92 4951760137401246879728273729
93 9903520282342607564202893887
94 19807040576885375543527664512
95 39614081173511025306923552191
96 79228162378962485248837204287
97 158456324809605679352532731646
98 316912649702832502194913886269
99 633825299540966856734534518587
100 1267650599300856709303624206200
101 2535301198955938266786510327475
102 5070602398485024377586837739051
103 10141204797897421447366754477278
104 20282409597295363430940405037833
105 40564819197018620090280785158119
106 81129638397965653945168441481968
107 162259276802287614883343729212119
108 324518553614859950524301175838151
109 649037107246360928799222915338398
110 1298074214519647606106680111752805
111 2596148429082861988472215068243715
112 5192296858236216501711519262301544
113 10384593716586492304448982495155307
114 20769187433357536434690998086676947
115 41538374867013683996200973240272446
116 83076749734510530945013956643829777
117 166153499469802835969458900517862991
118 332306998940870608970960798429214304
119 664613997883787929053395581482120367
120 1329227995770887506250308144981420815
121 2658455991547133371755607256603713470
122 5316911983102936750909722461865478861
123 10633823966219901868472943839029881483
124 21267647932462502110997894542016738648
125 42535295864961730962701294863289376739
126 85070591729982887040160102369791628603
127 170141183460061925935783223162052031774
128 340282366920279428841786977389785713241
129 680564733840810586509257504267721850743
130 1361129467682028478814419089089275775440
131 2722258935364715992250425808220534049095
132 5444517870730498324918343327036882670359
133 10889035741462722024875765994711562411102
134 21778071482928235765208103040656736464757
135 43556142965860988620911856473184881642451
136 87112285931729286047775934389474783640392
137 174224571863470397991999740613925996349211
138 348449143726959930686399574505933442122339
139 696898287453950821971647114124924762737022
140 1393796574907951739244542286640988853390305
141 2787593149815984534389180596786174913189215
142 5575186299632100219979705275467686360703296
143 11150372599264412647060850656334906462140063
144 22300745198529168652424485499964683199338463
145 44601490397058892870253195292623770414468734
146 89202980794118684664213399065236815119787613
147 178405961588238823817538030903157308546217179
148 356811923176480001047894303058987569689926456
149 713623846352963809997718080143331770283986963
150 1427247692705933781310183875564693124069600075
151 2854495385411877531837044940432772462544960350
152 5708990770823771194205514785446960722997307049
153 11417981541647568488159131664778723458307760647
154 22835963083295179206597790328023664726836054192
155 45671926166590426743223209748398349276205787831
156 91343852333180964046753575587613936185165788007
157 182687704666362106983841936358396129825619467806
158 365375409332724503418325813990777754739281039749
159 730750818665449475177628354438709262021892075427
160 1461501637330899708146875376608557771675156250920
161 2923003274661800642426346147405408543525014597835
162 5846006549323603268776906356730249334856103391731
163 11692013098647209747610622169568223917692983075518
164 23384026197294424689202267857163605331172816639153
165 46768052394588857782442368688462093406113260058479
166 93536104789177729162903593869086227051780997385248
167 187072209578355480327863877204469377086884098818959
168 374144419156710996255803300367397717396644778954671
169 748288838313422050113738836159551320999488243274558
170 1496577676626844193429685453702317491428051753231085
171 2993155353253688537663710924212605718491377458509355
172 5986310706507377319333969646616397022047104135747864
173 11972621413014755033478827108231950364793831442272067
174 23945242826029510705775089829654242635351635274049627
175 47890485652059022445178503087497983497166866108381086
176 95780971304118046562802765216375807126561300166549497
177 191561942608236095831679612902320952611813763843168151
178 383123885216472196041879067315591083714546259146192784
179 766247770432944399168352058611700684278702413262311207
180 1532495540865888809799817882714869063897933452954404535
181 3064991081731777638147343454901724339986005427308516830
182 6129982163463555306305508364766902587502678002446523541
183 12259964326927110661169545873969245294726161674122244723
184 24519928653854221400908442347337384616703796165303176968
185 49039857307708442928944764438509103380379870816894239099
186 98079714615416886063586759220251434934983492937135050883
187 196159429230833772459998628527570432191163015663904559614
188 392318858461667545458519597485441654877745812420790149761
189 784637716923335091788386645488251662572107435724195787903
190 1569275433846670184986643081924172468456250463423988094720
191 3138550867693340372254503405313382433041152329706188196735
192 6277101735386680748200093843039471505522991654246184919679
193 12554203470773361502372491959956687146615321706184390372862
194 25108406941546723014408375226203825068240668804894609805437
195 50216813883093446044452446032575845047060701400007069204091
196 100433627766186892114203978951610335779710791982757817061112
197 200867255532373784269342740369847512155590336938477162368371
198 401734511064747568604919350092780510592938816032659531635819
199 803469022129495137317007352005273348063804527193985798416862
200 1606938044258990274807417225183344509287294091672343538878025
201 3213876088517980549895405623359199158612200115757725754945575
202 6427752177035961100244784940883706270421697201212862129124976
203 12855504354071922201224114748925230634078303304536173554673303
204 25711008708143844403636748059173587314588812480880207025003783
205 51422017416287688809196559546828118768844739735678723262088094
206 102844034832575377621504701083460307723788800117083615651913893
207 205688069665150755248044047585205629773344035653811709643646019
208 411376139330301510504234322578500344058553827372994066754847976
209 822752278660603021021649517983374786954739846231003259317070123
210 1645504557321206042064626136201212757258977640012392291909070355
211 3291009114642412084163760245463262796705085419060185482900444990
212 6582018229284824168383355564221826058946798924706157638158124369
213 13164036458569648336857054174799789865617356075033502847755787407
214 26328072917139296673860286469251017944495098462273979939308347872
215 52656145834278593347957094104509611849974341462376121693853007471
216 105312291668557186696296887494678237874193213774787379446739099727
217 210624583337114373393212995441023065883615102937438056767747595966
218 421249166674228746787427910619371736076703412112774547468797673229
219 842498333348457493576476961427735666598108705851310826745167224267
220 1684996666696914987155576982781789131950392499566281819231208807640
221 3369993333393829974315398165678888257099661968621985536010863852195
222 6739986666787659948637663591399404306152375994597053135311048300411
223 13479973333575319897286438642955746397456681016036610231459863433758
224 26959946667150639794590856006110058372018343116268806487046814296473
225 53919893334301279589210802192575620106293596343575702959058482854839
226 107839786668602559178468673285705309151949083882385081927208907400528
227 215679573337205118357013505652320190605516969071041929848474610753799
228 431359146674410236714150239286104022452014630643589301700097959151191
229 862718293348820473428499865634581258446628755094955811397401451898718
230 1725436586697640946857322346312999371676837696499194272795157175037365
231 3450873173395281893715166694732208811679855073115448403587874154910995
232 6901746346790563787431178006614464546469470012657239315173662385898184
233 13803492693581127574863722632485186084374879571857880996342798652708827
234 27606985387162255149729656501376676083295458556685506866678985262406307
235 55213970774324510299462890858415913072572556072884160973346832362713726
236 110427941548649020598931570808900690965672450518251214060675914520317217
237 220855883097298041197872508565532807657853878368498467475322940673425311
238 441711766194596082395760173170865905862744072441475866418599242774531264
239 883423532389192164791544869329263527999033437919426703659122958609534047
240 1766847064778384329583129417685859062818648484579807309608123751707220255
241 3533694129556768659166323037386581848731423870937043492328049810963064190
242 7067388259113537318332749955815359427377556252392469760057779763962904221
243 14134776518227074636665667994687778307763947917080751168629041977511207963
244 28269553036454149273331607953474811798451439756975696761173246546644591288
245 56539106072908298546663655954105938232835258849061399594775138134496757459
246 113078212145816597093328023919467446284526440956046999685894083901823265163
247 226156424291633194186657199897346777023841184505128205940560620477683855454
248 452312848583266388373316263864361008321326594861214818946237501262234786281
249 904625697166532776746635543856801355371085718166422251526363715505373973063
250 1809251394333065553493275967911349503744248190627795523751732404298519422000
251 3618502788666131106986559832148525139219005663994534681836358494865714720375
252 7237005577332262213973132440820623203170597365022964018704615649287876792999
253 14474011154664524427946285554490645462804290049818766326774023644400876814622
254 28948022309329048855892604558354262906804261456444265597944738294183324210117
255 57896044618658097711785263238930896851267299589468102429650959939573342229731
256 115792089237316195423570614049457136721389057212322509037460094235734948849832
257 231584178474632390847141369792731987499291349134610893486839846179264855899531
258 463168356949264781694282968850877032073950391012573966563757524422912934389299
259 926336713898529563388566308660984835279781709478465988129512538618004049568702
260 1852673427797059126777133217546613498766812039153602210851100399072569502517745
261 3705346855594118253554267406277101596872753625957192711296273609753878589205935
262 7410693711188236507108536383962721621291885419761043946778695352953058165962656
263 14821387422376473014217075310517836269469278555018734707337611650960156903646543
264 29642774844752946028434154735036583993370442993380774752641592380419655366565103
265 59285549689505892056868316126666472468058279585601501657029774784392692864123454
266 118571099379011784113736643023927160871865838653386260803772508670838109418512173
267 237142198758023568227473303475041842160798350387795731249004566467282324658282859
268 474284397516047136454946635147865420674412653338797929629181641162223478828089496
269 948568795032094272909893315920700098118707932321825536030995339677711892988961283
270 1897137590064188545819786705664151189360114442851087215965795244936347550822228635
271 3794275180128377091639573530776022628612810089553840252608027112806883801821545630
272 7588550360256754183279147254822516500240899961166782469796295414128880068664485689
273 15177100720513508366558294822363224493389660908244332724849268639707061302527454167
274 30354201441027016733116590150715111722702462584458535199535456279378536235274785552
275 60708402882054033466233181120137077674235926922797707934164509370170787265967931111
276 121416805764108066932466363564969672313225996367445923153259534551719702957574099447
277 242833611528216133864932729273341715820037137010622991126543181726231249136204796126
278 485667223056432267729865462014781319798413560818827634358040991886632469919104426709
279 971334446112864535459730929641062898948751552710968065641060724830226754705960285107
280 1942668892225729070919461868361723945407766823292830580312054819151585295926366836360
281 3885337784451458141838923751414546297677721795529868406579021748851264193234931370555
282 7770675568902916283677847526599789149727895457874838508142888977741753774366506705091
283 15541351137805832567355695091661373260690430931508985957225535546070826538011855071998
284 31082702275611665134711390245555238036987953745592382550375674162768197453199195769793
285 62165404551223330269422780591804762550817639389518484677615708986750258272852718827199
286 124330809102446660538845561346536303094084102559945099568020381705340924289335250567808
287 248661618204893321077691122956693670657458760799132048925694087803736119688754641336639
288 497323236409786642155382246339935183776656901058414077853830463732366918231223235787711
289 994646472819573284310764493370039274484343737256219985499756539982682786426244564890878
290 1989292945639146568621528987856795298361456789111981780794050980608209201670001176211645
291 3978585891278293137243057977520476253046712827962897201174735474377210982121312492168635
292 7957171782556586274486115957964554911809994220264269851730642362558058171841447170512504
293 15914343565113172548972231920659597885660356254605948792429089652080545130063026666945587
294 31828687130226345097944463848973286239077648887627782123207155644929155254105007845986987
295 63657374260452690195888927710331151007952601967748857873731092557590804288569102529990366
296 127314748520905380391777855440700971013459444506406893913127942723682167351476246410092937
297 254629497041810760783555710913825189554270433776216259619238424323597387257649621008314471
298 509258994083621521567111421880112295633446652886744169197125145131928385844334411554869744
299 1018517988167243043134222843845109755319150635871202460145881125624823435572401120836108887
300 2037035976334486086268445687827566591215464387174430692002041383095347146357569708936827975