1 0
2 4
3 10
4 24
5 54
6 116
7 250
8 528
9 1118
10 2348
11 4930
12 10312
13 21542
14 44900
15 93450
16 194176
17 402926
18 834972
19 1728210
20 3572920
21 7378870
22 15223764
23 31379610
24 64623344
25 132974974
26 273406476
27 561726050
28 1153278248
29 2366208838
30 4851722308
31 9942053930
32 20361326432
33 41677090062
34 85263054460
35 174343857650
36 356323212696
37 727917420246
38 1486376830132
39 3033837639610
40 6189843237840
41 12624022392990
42 25736716620524
43 52450776910210
44 106856241158664
45 217621856993894
46 443062463340836
47 901762425387850
48 1834799848187968
49 3732149691200558
50 7589399372050268
51 15428998723398930
52 31358397405394552
53 63717594727982582
54 129436789290352020
55 262876778249477850
56 533759955836503216
57 1083532710348101566
58 2199091018046393292
59 4462233230793167010
60 9052568850987094760
61 18361342480775711110
62 37235094519154465284
63 75495008153515016810
64 153039654537442205984
65 310178585535708756814
66 628555723993066203196
67 1273508553829429785650
68 2579811319345454329688
69 5225211062064098176278
70 10581598970874575386228
71 21425551635241908839930
72 43375810657469333814672
73 87801036088909699899102
74 177700901725761464337580
75 359599462547407057754050
76 727594243286582373665736
77 1471979122956701263646886
78 2977539518680475559924452
79 6022241582895097185110410
80 12178808256858486500743680
81 24626266695853557262533230
82 49789833755980283047158044
83 100654268240506903138499410
84 203457737938106480365365304
85 411213878790398308907463734
86 831024563409167314168393556
87 1679242738475076021043719450
88 3392872700263634827501303408
89 6854519847154235225830335998
90 13846588587562401593316130188
91 27968274961632665469943176930
92 56486745496281055506508186792
93 114073882138593560146260039622
94 230348546569250018559007411140
95 465098657722625833650989486250
96 939000444613503260367928300256
97 1895607147563509706867755256206
98 3826426811800025785999307823612
99 7723278656946064316526210269810
100 15587407380584154122107609784600
101 31456514894552359222325598059350
102 63476430055872820400871953098804
103 128079660645281844714185420158010
104 258412922357636097253253868236624
105 521333046849417010156273792314654
106 1051680497967123651612079696311916
107 2121389804470826565823223615989250
108 4278837226014811656844575678709128
109 8629789686175940364085408250879718
110 17403809840644514828963330288682148
111 35096080617874297859511688151209930
112 70769083108919132122193431450110912
113 142692009964179337050726973195604142
114 287691707421040819714134166981972700
115 579998789827445930653628775145474450
116 1169228329625620443757978432654006776
117 2356918159192698052417398630034129526
118 4750759318268310434637680789520490772
119 9575364636302449528881128637945445210
120 19298421272136556376973791393699817520
121 38892226543336427392370651023017489470
122 78375221084799484061587438517270687564
123 157931978165852226676867149977012792610
124 318227028324210970461118845838968419944
125 641180200633434975137006783447822509574
126 1291812689236896018703551750435416358276
127 2602529954413844174266179867950375395050
128 5242869060707792622250512470059836146848
129 10561356425175793791937330408437843007438
130 21273949457872004678747271753512027442108
131 42850372130784843547239765380296737738930
132 86305690691651355473969974507138841187032
133 173821274243466047706920836507368413792662
134 350062334207258768931803448000918290422260
135 704964239855170884899530445974199506518650
136 1419607622591648463870907991893124864385296
137 2858573530945910315885510183675701431466846
138 5755863633417047408058408767130306268325932
139 11589160409884548368691594333818419347436610
140 23333187105870003842532742266752452316442440
141 46976106783941821895364591731736131876023590
142 94571678712287272211327397859934718238324324
143 190382287713381801263851224512794345449203210
144 383242436004378116210095306611438508843515264
145 771440593163985259784976328394576653577248494
146 1552792628638428574299524087132552578934932636
147 3125408141897773258058191034951903701430736850
148 6290462053037378735034667791277404489983216568
149 12660215644558421907905907025302003154209919158
150 25479014366084172691484956936098394656906810068
151 51275194886103003134316199643185566010787563930
152 103184722080075321771324970828348685415523015152
153 207638108775889274548035084740652477618941805182
154 417813546783255811106840455649215168813675159820
155 840701752029466146235221483634250764778933418850
156 1691552820984841340513524111940142383861033035816
157 3403404275821500777113210513223566476328398468166
158 6847405819346637746398745605133696369869461729092
159 13776006174100547877142140367640519574164253044010
160 27714401419015640522973579050027292817179165259360
161 55753580979660370583325754729547092972059648861710
162 112156718242578920241408702718079200619521934409084
163 225612549051674198632331791954128430589849142189810
164 453823323236381113563692356944196919881308831122584
165 912843096738827659725442259960273957165838755731414
166 1836079094009786184646999612064308149138119698434996
167 3692943989083834099686229408416136767889123770814650
168 7427459580296191660156919185407314475004016289518288
169 14938062364849430241882759107964710828459570074814878
170 30042411138212954326903359690229585413822215141186028
171 60417395093454096340082402329059498341450580265484930
172 121499935820964568052716170555319651710513460497195272
173 244330162910041886850535072905040613476251520926841702
174 491320908356309275191275609398883847062952241718585380
175 987962981785069553362962145975372934346802883166975050
176 1986568293715041112686746146305956349135402565793558336
177 3994421247719886237295136001322333659154398730506333486
178 8031411816019380498433559420065509240075984658851100252
179 16147962273197977044553693674972702323686343713379067410
180 32466201828714386184480537019628772334441436218111868280
181 65272958222065636559707373378624280043020370018931203830
182 131227025573405001500907345435982030834315735203277341844
183 263816269405357459764799888229431003165181460737384552410
184 530356975327809833055570171173795889323462902136428841904
185 1066162823689809493163081131777459544633125765596177158334
186 2143223393447998640430043842414654621238651453838993265356
187 4308242279032756589067850842548780306422102752971264428450
188 8660075542339031794551228000536502740733805196529084652008
189 17407333053225100821933508631950889737246809774231280894598
190 34989030043544276109529122525657547986052018310808784969988
191 70326787961276701150382455574826632995220834146310016301930
192 141351031670929700163413332196676340036675263342004925327392
193 284096974838611996052123506487398828165817716782779636102222
194 570983772670729183554840697162889952516569813763098843098940
195 1147547191328468750010868762701964497403008387921276827987250
196 2306253674630958265824112262156298179545754296632711939552856
197 4634825933209958063252973997817334728570983634845740446262806
198 9314289034315999189715446942644146196100917352852114026839412
199 18717852404424164505849891779307245870119734872025494322306810
200 37614253480432661264537779346652398696075270076693521181869200
201 75585604304033987034751550269380611303822140818672107438249950
202 151885403294405303080855083690912850430987482967914345025522604
203 305199195961485264184414133686128956508661368596968950349091010
204 613255170668319844414236199980864424310695542516218421294273224
205 1232223898827338320919288265178941871208136695676997883780729254
206 2475874912636073906020208260792309787589764612643117849945823716
207 4974604055234942340403679982453471665526511667864479864660378250
208 9994916570395473737533886886644647511746988220885448058858217728
209 20081250060642125588520827616764703384881906212083872776791358318
210 40345333960986607403947762920480223492539671964793698871732561948