1 50
2 6456
3 17404
4 32548
5 57677
6 102271
7 186396
8 354509
9 704530
10 1450667
11 3059672
12 6544921
13 14099310
14 30453719
15 65785684
16 141933029
17 305639306
18 656732227
19 1407958032
20 3011810033
21 6428914918
22 13695082991
23 29117602316
24 61795491133
25 130921884546
26 276925678811
27 584854776136
28 1233394915529
29 2597516874590
30 5463199668487
31 11476153969092
32 24078661846421
33 50463719779450
34 105647607176819
35 220950299302784
36 461640266671009
37 963618864461526
38 2009632379704607
39 4187490036530812
40 8718302576800493
41 18136994058351218
42 37702253718928651
43 78316014225838776
44 162564993192670073
45 337215818195246926
46 699043104663901751
47 1448188755179444276
48 2998341820669338949
49 6204130699171315050
50 12830192388428652707
51 26518320505867996912
52 54780659967431690321
53 113105652841600289990
54 233412561487362186319
55 481452814564419778284
56 992611372270971231389
57 2045534950751683874146
58 4213495753773802883387
59 8675446091790376701992
60 17855007111470092493353
61 36732655597526453337918
62 75539416981840619300711
63 155284691612487011113636
64 319096390673046257031413
65 655477380543158358319706
66 1345985128082291149371091
67 2762953327360216647390816
68 5669717471519072953024769
69 11630745925450167138825910
70 23851492513353860570003327
71 48897743746873741372343132
72 100214519724597458498476621
73 205326133491930739076430930
74 420564514231404863449082219
75 861189641282039979758412184
76 1762972744850827429766014169
77 3608076887571723729080677166
78 7382305517476733055351868567
79 15100692412806333021263671572
80 30881103367690991295997288613
81 63136755392283815963626675018
82 129052831243861664399893799171
83 263724749697292125203812626896
84 538808566395683306133154975153
85 1100577051957487649552319902886
86 2247557512575063225346551686831
87 4588888983125994006516701815756
88 9367260163515106531360140372989
89 19117353284179216912732824207170
90 39008109607901975152208865320347
91 79578499545382100211340414207752
92 162312508250902634743398684605321
93 330997931824046407141978049002270
94 674865488296503627621807381464519
95 1375717813897685957974297166404484
96 2803904478420443473519918801419349
97 5713737010122458366402405851670586
98 11641310830870916179969786812260147
99 23714256691119544471149201052639552
100 48299706257245939598477011369586273
101 98357643897008433376829950071162518
102 200263441824055680848449172400024031
103 407686574238200401356551724489578556
104 829819294716601704972559878692901293
105 1688784412033650860344331957468796466
106 3436367529508287913247686996400448971
107 6991346590378730795134617518305919096
108 14221944484442136694590116812765783609
109 28926448058174353931906786628112258830
110 58826127258770329617436258161916203767
111 119614942730066824078457043936260790772
112 243187713740551820516761458699452476421
113 494355987752671671098574290256898804010
114 1004802903469942773017964588638032933219
115 2042047277712011149058987718341014955184
116 4149496726654126986926945568444867846929
117 8430836255140170316997537499681273654406
118 17127435032687587251333779923477329658127
119 34790548947676495599447794092247618805932
120 70660763334929289116661705469207927786333
121 143497472898958485517266943096094759600418
122 291380068956011408499243545684054355575291
123 591596845628000937721551600704852421168616
124 1201000029487536608476522600789220317209833
125 2437878581037299666194464761749527673800446
126 4948045897397366197220930166665341585257511
127 10041732647836894056804184665311479942900836
128 20376873766551367303729664085881002003656629
129 41344818004444404718495209864870985367780890
130 83880284010745173120648767481145727684253587
131 170158878143549120531787399195470557699292192
132 345148404767907883490900864318042496904489921
133 700026162970819239529146535411774110486636150
134 1419647145758413799538368034217899161637088319
135 2878756157043914990807656694910445619195264284
136 5836980496929078266618696042142076659395696909
137 11833986263114800106327240187670305819103428626
138 23990200871891181365000342179600479955409662507
139 48629214049402113047024739162695823178357370712
140 98564763938636902752762250322331626158030288793
141 199759622014125510872279369418443718451144788718
142 404814277216327136576727125944249382237338052951
143 820288310637551911015108325222824681274506597076
144 1662035513342389914148159395353505248408114300773
145 3367267570134333645321473477001130373053283714826
146 6821485745797738190271794719547316707618355712451
147 13817987739913544710958361756098377756335615960976
148 27988238050983079145060421718031509031019668392049
149 56685461393317843861036546991387054771037435573350
150 114797813667418471113161115380731242304673491069807
151 232467249692561333507011502131994868823749036912012
152 470713425292889098572428004154290743454711783045821
153 953056064785946358255718922387655973280670153298690
154 1929513282741499634721269501530405868817471787529819
155 3906114321360754297838413973764889481174483118531784
156 7906975053554101036421001203325714247482598455369289
157 16004584726927551722235195547018858661341567577793246
158 32392722289802132279066470632323696847654088917873287
159 65557117444114981298944486856321591129686510183533892
160 132666715002484714222750837926196053897002534675493653
161 268456659003945567981702950339906804607009797159527418
162 543196313546776687608763541775660909915520448285057011
163 1099031693253191023654152549984652235385025401165063936
164 2223487668989390434473376401319236930179985404810574113
165 4498116203272263823860536142304882035783771201127339606
166 9099098737786425918715920437875666935623005558321413791
167 18405099339366513101756100130149312625772662174848299516
168 37226340808940078176829844664826928813430075958214389869
169 75289642683533719189633229930175156856292554117640436210
170 152262561108853481829890044644322296382775710606018252427
171 307910380922236886118380266022447326528584221890100850232
172 622628693695449288268666899844217657428537237009470544121
173 1258948079976680950830558563950516397290418444223719591630
174 2545427202892589334706390713752065106828737596349437857719
175 5146215807198958904420976713859935132915702143487715957684
176 10403753048296129016693640229738960693872709258522757264069
177 21031346226529981924761246522131063422877730600079413548266
178 42512767237218014583611610086798333274119489646105079890467
179 85930473091317336538083824093128924121165844743859532495472
180 173680401513527699623253595694242052820583037510531501800913
181 351018869883102275951408565742291893662464005305715216616518
182 709392185866819952534078838867878121097114339658789494187471
183 1433569888711914000773599009853702425197782274368406335769196
184 2896864060934462781843916518646012247321033612750685772429853
185 5853483187998368302052941704574669350329729101353554513474786
186 11827089506471968436379444082525488535708229450060348451961531
187 23895651270327093248392696189424996988860896386124922683116456
188 48276699048285884670226381782841474307304457726853790736050089
189 97529095097565936531681489084152790263161825328106459787169470
190 197019392168581749134513922626219025802204630335392651307401447
191 397980804226986333788716721010212466113721539889908716238306852
192 803884880119464505371585167219868809161168277939592159989384821
193 1623694767341605019841021732206415468019988231641789575486314970
194 3279396476431946724896842154681766827095682373694901262901672019
195 6623120691448136154261473479372565819623581685984669951438741984
196 13375524570238296385534908877705516736753207484703521157651781249
197 27010870935507718261246508751216445201801723665964297631807493686
198 54543896301771842175151933809812996926760505667220891510481314047
199 110137123146444805000232768865924773032968009889381946742359455452
200 222382950741468469989545477487524236691095780657355363382787610573
201 449003397105647897335695109012552119165042610609315951472208856018
202 906521958907824184141487075152420058960850374882686922178623044331
203 1830154594110918096736944962664088817313357167243173022467477912856
204 3694691234616801549409385746255909149670279389741322680439006267993
205 7458467949632385608744871526785749561948193330591355190453230920366
206 15055749635280039833452159906956298114152664644597643157191076955671
207 30390412293026024091049587090356067138899903018420178101219683611796
208 61341221731854751414830575872946821959152989020080192244650967772709
209 123808379957056538064005689409058511001340415056220161510798160573130
210 249878917304290404134463922701837739609405846243720086938734760116867