0 0
1 1
2 2
3 4
4 8
5 16
6 32
7 64
8 129
9 259
10 519
11 1036
12 2074
13 4150
14 8296
15 16600
16 33208
17 66424
18 132832
19 265696
20 531424
21 1062880
22 2125696
23 4251521
24 8502785
25 17005825
26 34011905
27 68023301
28 136047622
29 272093206
30 544188470
31 1088378998
32 2176753882
33 4353515996
34 8707015520
35 17414063992
36 34828160840
37 69656354600
38 139312643368
39 278625418416
40 557250573440
41 1114501673696
42 2229003877920
43 4458008274848
44 8916015511712
45 17832033099456
46 35664062046721
47 71328132397571
48 142656248187143
49 285312479424271
50 570624942252831
51 1141249917697343
52 2282499769011835
53 4564999670788336
54 9129999076045302
55 18259998683155418
56 36519996831580034
57 73039993129391922
58 146079987326318098
59 292159972517563646
60 584319949305280544
61 1168639890070270752
62 2337279797221089592
63 4674559560281050424
64 9349119086270944568
65 18698238138381870392
66 37396476345083811160
67 74792952553527547800
68 149585905380335113088
69 299171810214109926272
70 598343621521340978656
71 1196687240856439182816
72 2393374479535757153760
73 4786748961248158242272
74 9573497918143029136480
75 19146995844992634019936
76 38293991672572114460160
77 76587983379970531876353
78 153175966690288466183681
79 306351933519882144318725
80 612703866761153847780613
81 1225407733802977696982277
82 2450815467323369556616453
83 4901630935211910771108117
84 9803261869293478259879701
85 19606523740847643151716433
86 39213047477173912905863250
87 78426094963390572337729874
88 156852189908695652158073214
89 313704379853562289881214334
90 627408759671300969140053374
91 1254817519306659477718037886
92 2509635038685203877093981646
93 5019270077226637909783776654
94 10038540154740815506240853986
95 20077080308906551643488606180
96 40154160618963262033503706344
97 80308321235626206556540426472
98 160616642475853048099853630696
99 321233284942504826260716842216
100 642466569875831798333971680488
101 1284933139742546435505154723048
102 2569866279503327193301651078376
103 5139732558970185742090123979912
104 10279465118013308773343546887816
105 20558930235880742968082475568784
106 41117860472053235092826417254048
107 82235720943522971873441983678624
108 164471441888212940373496750720160
109 328942883774091887495938405620896
110 657885767545791288848046160932000
111 1315771535093974210408214421867680
112 2631543070183165155389979080805536
113 5263086140375896841628479332930848
114 10526172280732660621568738574912032
115 21052344561503587366531430749882944
116 42104689122930642486239665292888705
117 84209378246014349466055669326893827
118 168418756491722569945099817198592771
119 336837512984057397864502892048229123
120 673675025966890279780118844937265923
121 1347350051932586294615021378917720835
122 2694700103863960361118976604551144195
123 5389400207730345178460370172361958147
124 10778800415455841444475342136140771091
125 21557600830921380713840342062683533619
126 43115201661823365777903625672818307639
127 86230403323685522855365922757791331388
128 172460806647293463111605474178252339498
129 344921613294742091421445473002936539946
130 689843226589173852446458010764563438378
131 1379686453178968365685818384297313456938
132 2759372906357320457657335502926289519402
133 5518745812714029902648768866154384286506
134 11037491625429281830629306402482718847786
135 22074983250856119610595147833667381517210
136 44149966501717127322517368046820632312506
137 88299933003424478442380301858470148579990
138 176599866006868509290068902439723501556424
139 353199732013697913769522365338678104291704
140 706399464027474037160277888749130116966936
141 1412798928054791655078084829735522377312472
142 2825597856109896148641102439035472473603416
143 5651195712219166620312348496581290101552728
144 11302391424437691711576800920513410855575640
145 22604782848876019072552986360356312555949144
146 45209565697750766846307194478184442972050520
147 90419131395504076290211963961708524638540888
148 180838262791003067385228814728214573689242680
149 361676525582016305160847781765701000895252216
150 723353051164012269540915111650951087552938848
151 1446706102328065220643391423387336394216917088
152 2893412204656049078163661035651433179027363936
153 5786824409312260882573564508251216014323512416
154 11573648818624196312654641786415224027730162784
155 23147297637249043530294260362375170215153009760
156 46294595274498743815187901385819864724308354144
157 92589190548996837058048828144709437973435458656
158 185178381097994975260751603212462371625169241184
159 370356762195987348232195307920642073678127154272
160 740713524391979901043006422173117835588933148128
161 1481427048783949392928781250315351007574966301152
162 2962854097567919604172025651399397946002705754496
163 5925708195135797571715124926730273178850030295425
164 11851416390271678416688102754769885369422938660865
165 23702832780543190286860500005045616121199477416705
166 47405665561086713666752410422390367136043308803329
167 94811331122172761147441998827684371712066336925953
168 189622662244346854667009642893264229117764724011265
169 379245324488692386829285602312220358176420276928769
170 758490648977383459571671332749155516119289200337153
171 1516981297954769547317142410472171177180075822981377
172 3033962595909533838286685328571508820549823993782529
173 6067925191819078189268569636995525730822724414303505
174 12135850383638135353146741323986488257908627171502865
175 24271700767276312757074278567554738834881213234668565
176 48543401534552541412586965257144141128797183766821910
177 97086803069105251028297114191928411693163590893764870
178 194173606138210165650347861183783812126538035286317350
179 388347212276421004113188457080875821358099412284467558
180 776694424552840662601391444114306258025500483488547302
181 1553388849105684016452753827698291902394447344474276070
182 3106777698211365325040187405206696634833212689148527334
183 6213555396422733380459494872686150436477613765570643686
184 12427110792845461300160749620206180348581381627570876134
185 24854221585690933521837979491979618307875607686058667750
186 49708443171381845200642998483307146157331403026914838102
187 99416886342763734087351917962978406983641820250191902230
188 198833772685527380802571993923298885577302106043258523322
189 397667545371054936349407671871673892926009722972692254652
190 795335090742109523210287975732914338517302448422022997504
191 1590670181484219745397630687407654511738269123986084783640
192 3181340362968438092841151902772782169236833696658144322792
193 6362680725936878981590522749946782286816155567528273474696
194 12725361451873752371364607611726629416249366444302339497800
195 25450722903747515926362090999150083703304542606921584942792
196 50901445807495020745314561605192278048406945168717655154120
197 101802891614990030451101177517284395757633649121976926378952
198 203605783229980082981258246421401263867942995934134701308872
199 407211566459960121804404710070388271532159575167558827041736
200 814423132919920331925032985683076448774511122699516646675400
201 1628846265839840487217618840276550332122138385951561705464744
202 3257692531679681327700131942742420221887087934946016227590568
203 6515385063359361948870475361126212344514553202680665369231408
204 13030770126718725310800527770929223180392177963191719719454720
205 26061540253437447795481901444424805313954214175226093153011808
206 52123080506874901243202111083878723550193406959138483533505696
207 104246161013749791181927605778019397512232851242888441364479264
208 208492322027499604972808444334867570886267740533331005183327776
209 416984644054999164727710423111437004222937991531203912387729440
210 833969288109998283675139230170751621784314744682436780462953504
211 1667938576219996521452199287534859790504192892222259070367058976
212 3335877152439993134700556920682354484099617499278414105562037280
213 6671754304879986085808797150140751438149883533071526258281659424
214 13343508609759972538802227682732025948549035914918986260366670880
215 26687017219519944343235188600557756648067086275556140748449195424
216 53374034439039890155208910730917671745593879988454634519094639264
217 106748068878079777372940754402252023010398136529144437959670652096
218 213496137756159560620835642923712415176784574638703815798516097025
219 426992275512319109491763017608924106369073380408898322013967097859
220 853984551024638242483342571694682747929502079815274011023881544455
221 1707969102049276437967052070436032368166370184466310722120121426703
222 3415938204098552969933370286779398642828553194219261330937742257951
223 6831876408197105751868208281742785701905175278986278574123792199487
224 13663752816394211879733481147116281620308816344312308184634076225407
225 27327505632788424135012660056692100974014689293881517820852100841471
226 54655011265576847896729120819840976393589014189430798166831992045311
227 109310022531153696540050640226767060767917149284659962568258667388159
228 218620045062307391586916483279366530496632010971381358126486852704511
229 437240090124614786160202560907073615584235028702104284852766310371583
230 874480180249229566347665933117455622297424227030892771234641098853615
231 1748960360498459144640810243628272972286674388554559399970994114818767
232 3497920720996918265390663732469864487946112175542101727746062674231691
233 6995841441993836578563240974513177849347760459233668562138137815416576
234 13991682883987673061562654929879289956758787632494284330708989963599622
235 27983365767975346314252963898052367556586790216872950417474218851362602
236 55966731535950692246250619719517831807137794808673627680380634821830450
237 111933463071901385257011855592210845589564167347738697030038606569787266
238 223866926143802768985002478878068639308140600271447007170753796381597666
239 447733852287605541028047422368846095430152596670702599748743356557327650
240 895467704575211078974766274537259038504152269852559333606645695935887522
241 1790935409150422154851390866179111839856000966052161269263500407329895330
242 3581870818300844315899065098149033443836984761630328627053431574071058850
243 7163741636601688619405563464716441970467767901105228870732028412515560866
244 14327483273203377263596260392596144616066436317640949337670748010508432802
245 28654966546406754477622253858865789437696015456834580308288386626385931538
246 57309933092813509054385041570384535101391756186085258033000526458635611186
247 114619866185627017910489015435463071527484286417683661932004359192896181982
248 229239732371254036217540166281538313857062981082255189403301298159587205632
249 458479464742508071641956061741852631003136247309353284931456104276453204480
250 916958929485016144870160665126152561622268098977364128525678482962191065624
251 1833917858970032286567824246967409144439748582682938590907399273603983483096
252 3667835717940064579480642660504613021713007697316083030443711490723911775544
253 7335671435880129146271296987869642096050179956949652558894029702659347002680
254 14671342871760258317922570642018440985956289583012709990506723063994520401080
255 29342685743520516585085187951478579565387151477352336874300857693103710762168
256 58685371487041033120552110761226756070331123563453020469712698136265881253048