0       0 
1	1 
2	2 
3	5 
4	10 
5	22 
6	44 
7	93 
8	186 
9	386 
10	772 
11	1586 
12	3172 
13	6476 
14	12952 
15	26333
16	52666 
17	106762 
18	213524 
19	431910 
20	863820 
21	1744436 
22	3488872 
23	7036530 
24	14073060
25	28354132 
26	56708264 
27	114159428 
28	228318856 
29	459312152 
30	918624304 
31	1846943453
32	3693886906 
33	7423131482 
34	14846262964 
35	29822170718 
36	59644341436 
37	119766321572
38	239532643144
39	480832549478 
40	961665098956 
41	1929894318332 
42	3859788636664
43	7744043540348 
44	15488087080696 
45	31067656725032 
46	62135313450064 
47	124613686513778
48	249227373027556 
49	499744650202436 
50	999489300404872 
51	2003840547211196
52	4007681094422392 
53	8033729541916936 
54	16067459083833872 
55	32204451718583748
56	64408903437167496 
57	129081554826085352 
58	258163109652170704 
59	517328461520992776
60	1034656923041985552 
61	2073128832586063408 
62	4146257665172126816
63	8307059966383480541 
64	16614119932766961082 
65	33283773930410970362
66	66567547860821940724 
67	133347431852056124558 
68	266694863704112249116
69	534202671450374228996 
70	1068405342900748457992 
71	2139926971296404217246
72	4279853942592808434492 
73	8571667683571477322476 
74	17143335367142954644952
75	34332621538610531032268 
76	68665243077221062064536 
77	137507220017229130830472
78	275014440034458261660944 
79	550709305440646499122278 
80	1101418610881292998244556
81	2205459348804862488597932 
82	4410918697609724977195864 
83	8831951313811087852525748
84	17663902627622175705051496 
85	35366849685156255854062232
86	70733699370312511708124464 
87	141618252219830108767909628
88	283236504439660217535819256 
89	567056308998913431764726552
90	1134112617997826863529453104 
91	2270482353849730975132159928
92	4540964707699461950264319856 
93	9090669744110457073918686032
94	18181339488220914147837372064 
95	36396547750199019342561173618
96	72793095500398038685122347236 
97	145717518899038246735722686372
98	291435037798076493471445372744 
99	583379627841332604080945354060
100	1166759255682665208161890708120 
101	2335496773023086576977405190696
102	4670993546046173153954810381392 
103	9349671877762860624294851578940
104	18699343755525721248589703157880 
105	37428556677997215123129548733272
106	74857113355994430246259097466544 
107	149830384583444642926768748778968
108	299660769166889285853537497557936 
109	599773498051806525178522604625296
110	1199546996103613050357045209250592 
111	2400853406823834919585082898377156
112	4801706813647669839170165796754312 
113	9610266084223184551837881251972936
114	19220532168446369103675762503945872 
115	38467765289749513059255770228804408
116	76935530579499026118511540457608816 
117	153975149619287174541056579234029712
118	307950299238574349082113158468059424 
119	616306543472276275149956960379485960
120	1232613086944552550299913920758971920 
121	2466810024853701220642514614296982736
122	4933620049707402441285029228593965472 
123	9873422227373389738220545538035147280
124	19746844454746779476441091076070294560 
125	39517828647236604579707893610686862432
126	79035657294473209159415787221373724864 
127	158165610439505190298619509827693829853 
128	316331220879010380597239019655387659706
129	633030920927896577853957048353488866362
130	1266061841855793155707914096706977732724
131	2533564102284737231084700683308199330798
132	5067128204569474462169401366616398661596
133	10139889090723509237073796648938646468292
134	20279778181447018474147593297877292936584
135	40581590087915993465758545148368642823118
136	81163180175831986931517090296737285646236
137	162412579275662934148760366234138272400972
138	324825158551325868297520732468276544801944
139	649987802605161952570598248730008148228588
140	1299975605210323905141196497460016296457176
141	2601272632529068092552882937097222822458952
142	5202545265058136185105765874194445644917904
143	10410266100040918475770950688582886355552158
144	20820532200081836951541901377165772711104316
145	41661341290553383302946731752899800063234332
146	83322682581106766605893463505799600126468664
147	166724828651578610589628135249231549521821828
148	333449657303157221179256270498463099043643656
149	667210811484625545679650077288445007221314552
150	1334421622969251091359300154576890014442629104
151	2670064641592932561530429069875787991016049228
152	5340129283185865123060858139751575982032098456
153	10685048975302093550033044665711546828525221432
154	21370097950604187100066089331423093657050442864
155	42758989043935184084707390024125274859294135768
156	85517978087870368169414780048250549718588271536
157	171109701419352268797289250248355746766415878672
158	342219402838704537594578500496711493532831757344
159	684728255758584340088611284839452477832927906918
160	1369456511517168680177222569678904955665855813836
161	2740049382612284696626376772234814578788379241612
162	5480098765224569393252753544469629157576758483224
163	10964659820499127106987970330236764448337016621188
164	21929319640998254213975940660473528896674033242376
165	43876165867012125204786616461464973448984462719032
166	87752331734024250409573232922929946897968925438064
167	175573517909181281013854353897894562443080836082228
168	351147035818362562027708707795789124886161672164456
169	702564629087764519173446058054867418338744015609352
170	1405129258175529038346892116109734836677488031218704
171	2811321870053980350529757268877513149813699165841928
172	5622643740107960701059514537755026299627398331683856
173	11249467560289477926853543771338223506713225414682032
174	22498935120578955853707087542676447013426450829364064
175	45014305555992577134211244230313656912996269249123068
176	90028611111985154268422488460627313825992538498246136
177	180121855484556071451215473558740773833447758531753272
178	360243710969112142902430947117481547666895517063506544
179	720741646096528286601385847675741936980877581499039688
180	1441483292193056573202771695351483873961755162998079376
181	2883966718986913501187472789953504289787872787086109552
182	5767933437973827002374945579907008579575745574172219104
183	11539802188181238009435309013386780508661265180024462008
184	23079604376362476018870618026773561017322530360048924016
185	46174696110547443927148364380510900377877074651225683632
186	92349392221094887854296728761021800755754149302451367264
187	184759745318725116124344920085624431160400268333810172528
188	369519490637450232248689840171248862320800536667620345056
189	739278974620418541502548596119121201364607354162728919712
190	1478557949240837083005097192238242402729214708325457839424
191	2958060872279651594218046990346939745055266647409150582898
192	5916121744559303188436093980693879490110533294818301165796
193	11835964932323012331257751831929138226880776096333981025892
194	23671929864646024662515503663858276453761552192667962051784
195	47358517658648178900468024205563209940284817340286823858668
196	94717035317296357800936048411126419880569634680573647717336
197	189491813992662316959654284522860882617473290092772052045672
198	378983627985324633919308569045721765234946580185544104091344
199	758194764801443497188278957631839219323849202053689749230028
200	1516389529602886994376557915263678438647698404107379498460056
201	3033675579152864120249803000597430977927817645736297742829432
202	6067351158305728240499606001194861955855635291472595485658864
203	12138235659932341116897920260901192425968458589647726028725048
204	24276471319864682233795840521802384851936917179295452057450096
205	48566870187188385459580764082009198993081779317049440360602832
206	97133740374376770919161528164018397986163558634098880721205664
207	194322387426236220749049249075592719131704592585197760103354428
208	388644774852472441498098498151185438263409185170395520206708856
209	777506038890448016987060270564162802126649558733533892276564792
210	1555012077780896033974120541128325604253299117467067784553129584
211	3110877858198964803874475503402208047192724996709291343434518408
212	6221755716397929607748951006804416094385449993418582686869036816
213	12446878372168633931020060197939906823589082168791518053799058672
214	24893756744337267862040120395879813647178164337583036107598117344
215	49800794193978258213084309185509977242805825059541574453214564568
216	99601588387956516426168618371019954485611650119083148906429129136
217	199255568549129552763087231322889913355014891479280664439903045872
218	398511137098259105526174462645779826710029782958561328879806091744
219	797228983556299753245671631183276943443382753177519340633588890928
220	1594457967112599506491343262366553886886765506355038681267177781856
221	3189731598185418071367149093927451674946644130007858867928966355232
222	6379463196370836142734298187854903349893288260015717735857932710464
223	12762145352298965355164421871994628166916183643653037484076740151748
224	25524290704597930710328843743989256333832367287306074968153480303496
225	51061286329218451766536786349421259343238228177578826905448112199432
226	102122572658436903533073572698842518686476456355157653810896224398864
227	204295296316962979484090956692853774250216703248341664078928573504728
228	408590592633925958968181913385707548500433406496683328157857147009456
229	817379172694290911655898525275820371281542994769575054850842995036112
230	1634758345388581823311797050551640742563085989539150109701685990072224
231	3270298399753965880447274203818950585303324489884364413619655989333048
232	6540596799507931760894548407637901170606648979768728827239311978666096
233	13084280347283236445092859272153059813707695053489608575230104403871792
234	26168560694566472890185718544306119627415390106979217150460208807743584
235	52349311428900706646977821028483442493664585686684725225244060734872368
236	104698622857801413293955642056966884987329171373369450450488121469744736
237	209445391250820033371986918162164572682657406378515007913010799797565472
238	418890782501640066743973836324329145365314812757030015826021599595130944
239	837971739867388100285046427139169961427225926859575654349579698779662088
240	1675943479734776200570092854278339922854451853719151308699159397559324176
241	3352638228767433460057650209767130908460746947464389126897677859612311952
242	6705276457534866920115300419534261816921493894928778253795355719224623904
243	13413521044590870482838944196309813898157647147993406487743916922760279408
244	26827042089181740965677888392619627796315294295986812975487833845520558816
245	53665811909642119397271670050436548832117779226559179531093211311977388832
246	107331623819284238794543340100873097664235558453118359062186422623954777664
247	214709591092814706285044645523896789581283402478389308884514751491931917328