0 0
1 1
2 4
3 9
4 32
5 65
6 192
7 385
8 1024
9 2049
10 5120
11 10241
12 24576
13 49153
14 114688
15 229377
16 524288
17 1048577
18 2359296
19 4718593
20 10485760
21 20971521
22 46137344
23 92274689
24 201326592
25 402653185
26 872415232
27 1744830465
28 3758096384
29 7516192769
30 16106127360
31 32212254721
32 68719476736
33 137438953473
34 292057776128
35 584115552257
36 1236950581248
37 2473901162497
38 5222680231936
39 10445360463873
40 21990232555520
41 43980465111041
42 92358976733184
43 184717953466369
44 387028092977152
45 774056185954305
46 1618481116086272
47 3236962232172545
48 6755399441055744
49 13510798882111489
50 28147497671065600
51 56294995342131201
52 117093590311632896
53 234187180623265793
54 486388759756013568
55 972777519512027137
56 2017612633061982208
57 4035225266123964417
58 8358680908399640576
59 16717361816799281153
60 34587645138205409280
61 69175290276410818561
62 142962266571249025024
63 285924533142498050049
64 590295810358705651712
65 1180591620717411303425
66 2434970217729660813312
67 4869940435459321626625
68 10035028776097996079104
69 20070057552195992158209
70 41320706725109395619840
71 82641413450218791239681
72 170005193383307227693056
73 340010386766614455386113
74 698910239464707491627008
75 1397820478929414983254017
76 2871198821584744289927168
77 5742397643169488579854337
78 11787026741242634453385216
79 23574053482485268906770433
80 48357032784585166988247040
81 96714065569170333976494081
82 198263834416799184651812864
83 396527668833598369303625729
84 812398150781030805402550272
85 1624796301562061610805100545
86 3326963855579459488791396352
87 6653927711158918977582792705
88 13617340432139183023890366464
89 27234680864278366047780732929
90 55707301767842112370460590080
91 111414603535684224740921180161
92 227780967228509970581438857216
93 455561934457019941162877714433
94 930930909542605966724141416448
95 1861861819085211933448282832897
96 3802951800684688204490109616128
97 7605903601369376408980219232257
98 15528719852795810168334614265856
99 31057439705591620336669228531713
100 63382530011411470074835160268800
101 126765060022822940149670320537601
102 258600722446558797905327453896704
103 517201444893117595810654907793409
104 1054685299389886862045257066872832
105 2109370598779773724090514133745665
106 4299870835974154129876817272635392
107 8599741671948308259753634545270785
108 17524001897555043246290425111117824
109 35048003795110086492580850222235649
110 71394081804853879892294324526776320
111 142788163609707759784588649053552641
112 290768624077950347197707794436325376
113 581537248155900694395415588872650753
114 1183843683745940699304953163062181888
115 2367687367491881398609906326124363777
116 4818451484720320039276300593516249088
117 9636902969440640078552601187032498177
118 19606112937827509125331154139135082496
119 39212225875655018250662308278270164993
120 79753679747094952374228423616820674560
121 159507359494189904748456847233641349121
122 324331630971519472988528922708404076544
123 648663261943038945977057845416808153089
124 1318594171818636545920576603798101819392
125 2637188343637273091841153207596203638785
126 5359447279004780799548150067050349330432
127 10718894558009561599096300134100698660865
128 21778071482940061661655974875633165533184
129 43556142965880123323311949751266331066369
130 88473415399444000500477397932259734978560
131 176946830798888001000954795864519469957121
132 359338179468511017417323585447947231297536
133 718676358937022034834647170895894462595073
134 1459130789356984131330950316667422090723328
135 2918261578713968262661900633334844181446657
136 5923635443359696771970425166172221025026048
137 11847270886719393543940850332344442050052097
138 24042990917165828074468196262699014748635136
139 48085981834331656148936392525398029497270273
140 97565760243571476244218767442836581588664320
141 195131520487142952488437534885673163177328641
142 395838227273918560762258999339508416731152384
143 791676454547837121524517998679016833462304769
144 1605653654294204866190571715630682028430589952
145 3211307308588409732381143431261364056861179905
146 6511817597970941957328429735613321559746281472
147 13023635195941883914656859471226643119492562945
148 26404082315060257799578290434815660023080812544
149 52808164630120515599156580869631320046161625089
150 107043576952946991079371447708712135228705996800
151 214087153905893982158742895417424270457411993601
152 433883298582611803841718934712646521460354973696
153 867766597165223607683437869425293042920709947393
154 1758369157413742573463808314361778008023543840768
155 3516738314827485146927616628723556016047087681537
156 7124820481988151726242963559491879720822671147008
157 14249640963976303452485927118983759441645342294017
158 28864657337285332634522775446146589638204667723776
159 57729314674570665269045550892293179276409335447553
160 116920130986472233456294786617302641572474603438080
161 233840261972944466912589573234605283144949206876161
162 473526530495212545497993885800075698368522143924224
163 947053060990425090995987771600151396737044287848449
164 1917490148178144628683234500523763321788583496384512
165 3834980296356289257366469001047526643577166992769025
166 7763496697501756301497973831388895400412313668288512
167 15526993395003512602995947662777790800824627336577025
168 31428131209163736353052038642730950054681173404155904
169 62856262418327472706104077285461900109362346808311809
170 127209102513281790000448727839625274030852368540631040
171 254418205026563580000897455679250548061704737081262081
172 514822720759634538354757204433306991371920173858553856
173 1029645441519269076709514408866613982743840347717107713
174 2083236125864567666830877990032451546481723494218334208
175 4166472251729135333661755980064903092963446988436668417
176 8428725474762388720970908649326700509903065172009811968
177 16857450949524777441941817298653401019806130344019623937
178 34098025784266027098473221354094379335516945468585148416
179 68196051568532054196946442708188758671033890937170296833
180 137924598677929997252251232443527826525686520996524195840
181 275849197355859994504502464887055653051373041993048391681
182 557828376875183544442438317882712542837221040474831192064
183 1115656753750367088884876635765425085674442080949662384129
184 2255833436154588399503486823965255118286783987854262403072
185 4511666872309176799006973647930510236573567975708524806145
186 9121413459233770484948881505598640260898735255236800151552
187 18242826918467540969897763011197280521797470510473600303105
188 36877972695396749487535262861345040194601338236226202763264
189 73755945390793498975070525722690080389202676472452405526529
190 149081166215433668141099998801182077382430941806020819681280
191 298162332430867336282199997602364154764861883612041639362561
192 602601766597121353328235784627935975945826122668547313238016
193 1205203533194242706656471569255871951891652245337094626476033
194 2435515473330032136368286296204574569447713912452045391003648
195 4871030946660064272736572592409149138895427824904090782007297
196 9842495521086315437694517815589620940448493336919606116220928
197 19684991042172630875389035631179241880896986673839212232441857
198 39771716595410009319663561785443774412424524096124122673709056
199 79543433190820018639327123570887548824849048192248245347418113
200 160693804425899027554196209234116260252220299378279283530137600
201 321387608851798055108392418468232520504440598756558567060275201
202 649202969880632071318952685305829691418970009488248305461755904
203 1298405939761264142637905370611659382837940018976496610923511809
204 2622522888230672129684482134700777367316235285853517907211845632
205 5245045776461344259368964269401554734632470571707035814423691265
206 10592935587755263896372614112712943875826362135016170370306670592
207 21185871175510527792745228225425887751652724270032340740613341185
208 42783118490351357096029198746491113129551132506473076447063834624
209 85566236980702714192058397492982226259102265012946152894127669249
210 172777978518726634426271764168521803023187265891525885651603947520
211 345555957037453268852543528337043606046374531783051771303207895041
212 697693932304191361873706933404316614112680007028637862059810226176
213 1395387864608382723747413866808633228225360014057275724119620452353
214 2817103802133904744169307240538184064530443801964688726052818649088
215 5634207604267809488338614481076368129060887603929377452105637298177
216 11373727500204176163375146989836406690440670303259304015465585573888
217 22747455000408352326750293979672813380881340606518608030931171147777
218 45916159167490933400292260070080308491038261594639412506879586205696
219 91832318334981866800584520140160616982076523189278825013759172411393
220 185349633336660648588335728723259960881255367904966435807587320463360
221 370699266673321297176671457446519921762510735809932871615174640926721
222 748138520013430254302009668664794751193430757725500886350625184415744
223 1496277040026860508604019337329589502386861515451001772701250368831489
224 3019514026720871657002705689746198635447360175324544117883604347912192
225 6039028053441743314005411379492397270894720350649088235767208695824385
226 12185895893552089187189490819332873064483989278988338761458831832645632
227 24371791787104178374378981638665746128967978557976677522917663665291265
228 49174942720882766985472635518723806348714151426714004205532985094569984
229 98349885441765533970945271037447612697428302853428008411065970189139969
230 198425207470228708888749231040464481757969382949898613460922571434229760
231 396850414940457417777498462080928963515938765899797226921845142868459521
232 800602576227705399342431680024134952484328640771764840398852809960718336
233 1601205152455410798684863360048269904968657281543529680797705619921436673
234 3230017290297983852519465743545647911747118998975740907816061336738070528
235 6460034580595967705038931487091295823494237997951481815632122673476141057
236 13030497102740584430676819067979024054227693739457689816146845734533070848
237 26060994205481168861353638135958048108455387478915379632293691469066141697
238 52563700177156933805103100647101825845867645932049664004117784488455438336
239 105127400354313867610206201294203651691735291864099328008235568976910876673
240 212021647773406119549995700089150221899298067625074274974592744155114373120
241 424043295546812239099991400178300443798596135250148549949185488310228746241
242 855153979352738015518315990359572561660502206087799575730857401425627971584
243 1710307958705476031036631980719145123321004412175599151461714802851255943169
244 3448885470447406211346596721450176942895248566701208206253375304923193802752
245 6897770940894812422693193442900353885790497133402416412506750609846387605505
246 13908620093935441442479717925848254556593953236204872438333284016575502876672
247 27817240187870882884959435851696509113187906472409744876666568033151005753345
248 56086793224325032158292195863583205366427648822419648206612267253832922169344
249 112173586448650064316584391727166410732855297644839296413224534507665844338689
250 226156424291633194186662080095093570025917938800079226639565593765455331328000
251 452312848583266388373324160190187140051835877600158453279131187530910662656001
252 911862702743865038960621506943417274344501129241919441810728474062315895914496
253 1823725405487730077921243013886834548689002258483838883621456948124631791828993
254 3676398833284789204698378774025841074341322013134087908252778292251241866067968
255 7352797666569578409396757548051682148682644026268175816505556584502483732135937
256 14821387422376473014217086081112052205218558037201992197050570753012880593911808
257 29642774844752946028434172162224104410437116074403984394101141506025761187823617
258 59748718046455156838562628264482960452287312087470531044360113348083174894206976
259 119497436092910313677125256528965920904574624174941062088720226696166349788413953
260 240847545613617686481027648818070848334801568104532373202071774736459309651066880
261 481695091227235372962055297636141696669603136209064746404143549472918619302133761
262 970800876165658982431219138312839419441815551436730488906812384322343678901223424
263 1941601752331317964862438276625678838883631102873460977813624768644687357802446849
264 3912846279507388875753310725413581782177699321821325940021350678795400476792717312
265 7825692559014777751506621450827163564355398643642651880042701357590800953585434625
266 15769956217408567287126979590303223546352545751582919697661807281205704951922163712
267 31539912434817134574253959180606447092705091503165839395323614562411409903844327425
268 63554109267150316284962865115808479855977176863522142540952847388919231986693832704
269 127108218534300632569925730231616959711954353727044285081905694777838463973387665409
270 256113574658665453685671247481616262106176682882850425165033862612062576662796042240
271 512227149317330907371342494963232524212353365765700850330067725224125153325592084481
272 1032042848994918568925964137999994419153778633246449120665025342673792901515267014656
273 2064085697989837137851928275999988838307557266492898241330050685347585803030534029313
274 4158525597420701292436973144294095159531402139845986162679660939597341985517399441408
275 8317051194841402584873946288588190319062804279691972325359321879194683971034798882817
276 16755519195446913236680358946352850569790758986824703370796882033998049459894923296768
277 33511038390893826473360717892705701139581517973649406741593764067996098919789846593537
278 67507744004844085214451301262117282005823637657061848363500481238426923910880995311616
279 135015488009688170428902602524234564011647275314123696727000962476853847821761990623233
280 271973644911602069928724666955292646929936957467299532975253737363446599928729189744640
281 543947289823204139857449333910585293859873914934599065950507474726893199857458379489281
282 1095665255215311195998576515448464663346317457225406689986022199092742016855737592971264
283 2191330510430622391997153030896929326692634914450813379972044398185484033711475185942529
284 4413743723136856449129017452303034955891548338326460992284117794926790535986233707855872
285 8827487446273712898258034904606069911783096676652921984568235589853581071972467415711745
286 17779305701649872457054915371248845033591307391005180898496587173930452018198068175306752
287 35558611403299744914109830742497690067182614782010361796993174347860904036396136350613505
288 71614546043009276470375043733142200974465685714818071311426812672614967569804806076760064
289 143229092086018552940750087466284401948931371429636142622853625345229935139609612153520129
290 288447477117676252450121703925156087258264567462461676115469106598032508267269357809172480
291 576894954235352504900243407850312174516529134924923352230938213196065016534538715618344961
292 1161747080253261596074972931670973482474665568262604267940923850022420585021277965245218816
293 2323494160506523192149945863341946964949331136525208535881847700044841170042555930490437633
294 4678817008143272729397836190565290463665091466701447325679885094610844547893913997014990848
295 9357634016286545458795672381130580927330182933402894651359770189221689095787827994029981697
296 18842582781093996297983122617786747989726082641409910318384299156528027022810864532196425728
297 37685165562187992595966245235573495979452165282819820636768598313056054045621729064392851457
298 75879590118459606713499601893249336499167197664056125336196231738450703416184292305331552256
299 151759180236919213426999203786498672998334395328112250672392463476901406832368584610663104513
300 305555396450172912940266853261406724157720259049890437595421067403157194964500505927509606400