0 0
1 0
2 1
3 0
4 5
5 8
6 12
7 20
8 49
9 64
10 304
11 672
12 1204
13 2648
14 3852
15 9320
16 18297
17 32960
18 75472
19 146392
20 304920
21 577336
22 1211144
23 2034072
24 4801892
25 7637392
26 18795944
27 33811680
28 71566612
29 139144320
30 285508328
31 569229920
32 1069209737
33 2314296064
34 4167725024
35 8567738280
36 16894013736
37 33135107200
38 68279466472
39 121133055024
40 278927795240
41 487590294512
42 1562008689576
43 2975485820544
44 5964225403512
45 11956870237984
46 23486929196440
47 49574408561920
48 92776838611460
49 197914124510016
50 372451796714704
51 758216276744856
52 1494208668806992
53 3005948573422688
54 6103638081260288
55 12318319544915360
56 25152212675409732
57 49538448718554256
58 97995302164997712
59 193626929752360288
60 384648071078704744
61 782498776129217584
62 1553003292750736224
63 3089218156097625184
64 6098496322943638697
65 12188761995706527104
66 24247743810565477696
67 49480112462396135592
68 94922829248063079224
69 193482377482518652784
70 383689372743673535768
71 757507739680865162944
72 1673606329360986243224
73 3256861967677197945104
74 6614872071456393453072
75 13034065826488765862112
76 26479960342897144954632
77 51615440609823595143152
78 103490790307168265285232
79 208472165533813179815152
80 416915916147301182049096
81 828190254830638919640256
82 1669980179037324742823472
83 3289770771370493217876640
84 6607627539386788422353784
85 13068273054547527727748992
86 26499720942796632688824352
87 53578384812622256516513088
88 106489412011814246322577432
89 212291683874904719225128768
90 421787931850296685514257056
91 844126833631002766734805264
92 1689812882540686508006237848
93 3329924561971454918795282656
94 6739992482165205237319059824
95 13405810070047256047315353904
96 26574520046310292067132758340
97 53944731561995857822489917632
98 106985294520213684034640957824
99 214700411054036020718380559496
100 425159736358905626306830350904
101 847696414066347518221291232144
102 1691911113226362859713982164024
103 3429719618760386330656765639456
104 6987105908065734931896293514240
105 14321934584616765412968950665056
106 27771332795250898538777564268000
107 56815264349445454241455563174144
108 111257736948125295798292436249248
109 225480090952309434824462699264352
110 438890436824757869766314770376128
111 906268705770773887531568442498992
112 1784200490705599817724968606808676
113 3533153099001668231767195422012800
114 7199611089014246588983614482009040
115 14256462322387915421621339044430272
116 29163882494829349766322405136618448
117 56996366464169913400271760788740448
118 115080928201321513059670519117969104
119 227165278898685109351632923639550016
120 454253472960407344377909670170190056
121 914205972983665178915290244128822240
122 1816273416628920302834494083972888400
123 3669306345867984669376579213005126912
124 7251331189754112370467741731724101632
125 14563724613445351064909480776730810752
126 29045165377162376481260974155194962592
127 57614726060572327214824024539525849376
128 115487797807686646006335401536885000937
129 229841835958987170517573057303577907200
130 468469373531834552783359673798800830976
131 937347640518040067307793562479685539624
132 1863868696715208192503447600641390960728
133 3694250619813353222747947845751092876880
134 7486745878479940099760047486747021631256
135 14797758759198369119543464719369791853504
136 29734637745949778116047057491880771407016
137 59691521256415103157635019214171679715104
138 118221331462886077964037140147323266170448
139 236469422927953394322959119949334603340336
140 474736170216690910150505215893190765785912
141 944498164178000509371171120565789268473120
142 1882682813523874835960575802049737515063712
143 3769156547781150192776560231776923421076736
144 7554924031633722070319459735444502310766584
145 15095066427706936653773619856329002399415456
146 30264322435498289399041514081249268047640112
147 59822990830894708213797505169978722420596128
148 122142054858014323897384444579036231668126448
149 239147331823220033815899073574911226617412512
150 485240465872594725097344429951958586914262864
151 950204538909029660993482979290485118352603744
152 1940073184241882742069764712764814713984396936
153 3817330551735919943531137225450623300340928896
154 7770716497701909326818830341108862369439146960
155 15156667713777650936227309675715390508619462144
156 30858543533069596101124401895944006135594501040
157 60726919986929776108411154289880595507648785248
158 122543333678137867400334819260675759549903427632
159 246994625684576591016565295855144458310807580160
160 487159941654694852752897386009343203912344366472
161 982599996984791822317029788569873021093690701120
162 1944496890606487246128431511785792549688286344832
163 3940878770814410018058542537687843573918076251312
164 9202124161763568449700015962639274725320213585280
165 18543578880889540308004417853992918447677577717808
166 36609002772466791977094254516110327931580389830432
167 74097564322991955413632048714147833869768059855472
168 146077248184014098957419924441174941751833461843704
169 296177466183024371429652761910890346983847900314864
170 585889570300804882631714788438693061486032665039568
171 1173419826821872126450712315473151616302729512833712
172 2348887360098576516163615275457796088344489749019264
173 4683660295401850721303958597116430997553683809763888
174 9410634419369824099160636591380492299998279051155456
175 18731145339050646294874136340757904159503285387741712
176 37584967298957175383063128662338092305410796034298328
177 74844516413093825268783895340004390363230602736496704
178 149840576609772167899779706819789543764409582941965184
179 299361694773737323651432507888326210582672604778501904
180 597609796275038348709746432656822332983546467061689248
181 1192739884311945933774746916202963424715056474777135184
182 2401164830888972130077219756070550284070235656896937616
183 4772133317656382665072519779641626658337168703200941520
184 9621201469515877850163734668433192940963097052779682392
185 19011957326282569797788761246466564543693259393319692608
186 38752887655204756989841707234268010197825882507740734656
187 76605748324498219871734889435983944678693547509451946880
188 153803141249213455156441127686504150201547311245493274224
189 305788453404382399037717434728779851773306452162539415488
190 613618881752746047622680240874102005754705999176116391504
191 1220374749000996176022411868960021597736555854496955987520
192 2452411133686849653474545933859437769846835813264767497924
193 4909520177683329195846011110881973272609518822349711164032
194 9796443811469841051667452109578960291289554350412264328512
195 19619424273995501471715261480612061381534002267698209803112
196 39061294308657435556848193809988229141289955471630352588392
197 78394618637948265517692597520099453629681289656779110647808
198 157049336878955739231563374131258212287369427820196624616712
199 313565047416207849524998601394616536463391427447034808672784
200 629346712156491563431693137673004518042859834161828766130472
201 1248686764523989296998466525202538383534859246658326713618752
202 2513528577750181967473322844029505851394647558796496929803984
203 4979453206643312134859849831962451707816809607115683277917872
204 10042187411731951437518465096617177125855209591286180345036824
205 20039678376646418795235994129358546666558375526461163334286080
206 40043702210934033584630569160607336599059919089799962076830976
207 79989465527573006227137059006599346493496708155788578193421760
208 160053473678882673034251073465188732170401519297298517634376672
209 319887021917323603361750894050827986740509436662963475107968928
210 640385827109394215943061483888964401174250980944817140553170176
211 1274156325604842964031645145949017900222188374407071719498017584
212 2553480831191666713455426739210690068581105147380712057751095552
213 5082216307158094705998869514312432325105743452858572238303299312
214 10383547659046945112968693836714196846162674519510449399352102976
215 20665229042470137127426895955868960279578514877114876036600408080
216 41484148903486885407507760883519140242918750782729348290934712928
217 83348856964748539634438413206650714777503748168796383870135674208
218 165115062057072461282175873523142882085760866474579791899854375968
219 332919718516942231461417397120221882002647390100771684091499118944
220 665295473435410320516459796475787211475501360561369219179740310432
221 1329929872063511974981798654142253111477382557553281459335156835840
222 2643838114281782916408558125100173058224856140833106564360316704144
223 5327104793225803993212629433200240500091220506528490265685750385600
224 10603149233125579762483880906381700790250198995268225838746602378404
225 21208639302805298206772217434561311080219001749350376574885441959680
226 42325939587804651112189148219911370471423505587021304946721082897920
227 84710775397236104157116002721931275486105156945055940269359392240864
228 169368649962596452022128378500785451346606024367986542741760948582800
229 338396220388383168319470810098784824364234526075840653149997257775104
230 677871273323596597935558758470610001015791024707145170089360333481824
231 1355934555087294548641637417531879052896829165255860199876899015524704
232 2720616946129458128165380850926274692167071226580873304021908909513296
233 5425875286781200903471386983648301316789769870715718230355621478360928
234 10823700036006756942936342182272923987763572784399885701485674280840736
235 21580152880152975272772077768824218181105192227882039074509764794205344
236 43326584686153500768730912097385647759234698131887638059739303277181488
237 86392687149240759675018643138670699397812892372558611863389999036440448
238 173800366367454879951215152467469744261536249263797029702164986709194432
239 345109400569477473920944991367848081382570875564499133857417245193256480
240 690906280952146249208740028180415636344198266963980594753256722747900712
241 1385284117615103738954605582685679142351035855239895050918166948774926784
242 2748726752782819196411431808180644900630032182566723809829297391061319904
243 5520797798231825220357012775417119430132600468796577632803739128536678688
244 11024012213073670960680682981401296629923296187745023023859516999578055472
245 22025603010809705325349035950861197488557766237480032579904248477036195200
246 44183320656339143213541458327238746171178657843873569790323827776850690144
247 88182477034545975518562017023342464339312886975795531912918221009648549824
248 178561694771625841515034892110566035059689809197429853003750500491437506496
249 355223924925262218303736575178979566970994988099597986836071372535441749824
250 710464842338050921376615000215843701923267782039119895899458297724559563104
251 1422958929501810463360623877961727190209686811134939560604199618714496143552
252 2839439067062967101466887023184153871922159088478295730438770596157173079008
253 5669152165113762045096729097534479914319971100117019488321390359948608121664
254 11359199546555942967013727169199728134567464464219789197866992337645248094560
255 22663614283228295541944901266600534637651840559680296661008733561119964313152
256 45296355164099521454436249968182658433915463203815222755721040788065943867241