1 150
2 330
3 640
4 1190
5 2172
6 3922
7 7052
8 12734
9 22944
10 41816
11 76046
12 140318
13 258302
14 482748
15 900018
16 1702150
17 3211388
18 6136202
19 11697780
20 22541648
21 43345282
22 84091266
23 162828522
24 317556046
25 618284124
26 1210700090
27 2367405022
28 4650241676
29 9123709950
30 17964915076
31 35340162734
32 69718599798
33 137437052466
34 271547670336
35 536212072146
36 1060768838630
37 2097560124576
38 4153861011564
39 8223358492110
40 16299492938056
41 32299749991008
42 64070950745908
43 127073646216804
44 252240955649778
45 500648763583260
46 994397909768666
47 1974986127132734
48 3924935153528766
49 7799960530756552
50 15508889329123612
51 30836950719954396
52 61342435009909554
53 122028432551292418
54 242848586339907948
55 483310516092840380
56 962212851543708036
57 1915737775759264250
58 3815382793409577858
59 7599108989436049000
60 15139439664232292240
61 30163440909960039026
62 60112112340037222982
63 119803004183698416594
64 238821021821901182774
65 476104275379122853092
66 949338692534522810920
67 1893061025175561289100
68 3775627877814160196088
69 7530736078065384726248
70 15023091599146542499086
71 29971191487095774454956
72 59801992056800777077038
73 119329849527252220472022
74 238146100963535561053424
75 475289880642921706646242
76 948700624600402315209692
77 1893735772437413011714670
78 3780595490532735375358080
79 7547784194851548640165476
80 15070405376716090428214944
81 30091767212432807073308032
82 60091441630097474748671952
83 120003453026155320533071158
84 239669831323782568827428568
85 478683122861951553515819890
86 956132395123578965231958456
87 1909862231571837050763818416
88 3815207636127961102156165682
89 7621622392112155719080135466
90 15226708506651495815370235374
91 30421233772400579006704124270
92 60781923061769284298773691498
93 121446040063151296628267588186
94 242670391614936717023560155318
95 484909519559614650413467321990
96 969007250480829839760037216094
97 1936435603356125168960712757618
98 3869898354028784023757602048856
99 7734015752592706532772853496996
100 15457143859370182426718916817940
101 30893119770399647567179050546610
102 61746362369275872007282565421122
103 123415208894638076436041818834640
104 246684353481048317134940152828354
105 493084827497511040972880753081624
106 985634606769908074795649021788618
107 1970229512247537106523895484178248
108 3938498959378215950996266923258768
109 7873189771723236145705914026569150
110 15739198682285494678799026366737272
111 31464448179684769539808922404820124
112 62902586971623500593201277761088132
113 125754074815452954321566643056266144
114 251411750555278716864386422477999732
115 502636300500100399999806175066714098
116 1004919366871707585135859719560110330
117 2009152882753178425247376921312432376
118 4017011331673424195009716070798949388
119 8031509731763582016958864530138111294
120 16058275687011280790771229217971548648
121 32107343494714128454677926363565938544
122 64197301156068939693530376074098383378
123 128360860661585153283195687745690571334
124 256657998722155581501951084876280371998
125 513192345631240908770417657234247723654
126 1026151120794197336950117770290985019816
127 2051849070875020685030040313119600740700
128 4102841954826215460884875041243029233230
129 8204022984375296718365388035016591018448
130 16404907301755994168698414278332401339600
131 32803726738622515859058670346838388000748
132 65595946860461025810661543491495370987404
133 131169578236779784242857419255267971935868
134 262296969770358119832434223839874308344064
135 524512135685889011658088694655781727156898
136 1048869593273452426327828619099367747159680
137 2097439292995250717251074297201577272068798
138 4194311423985719015253619513502287129371670
139 8387523370978445703612171164701995574209454
140 16772966996078903574398043507953026863127894
141 33541902827065151769779844720442442604577440
142 67076178930246247153800161480500466754279752
143 134137576983404584250078242652400910855223828
144 268247184115808123238575546727844491244235998
145 536440168794990639032026331428631605149056334
146 1072777756707815948620861268883924358961493850
147 2145356760252369386339225609564252140303038014
148 4290337279068837542159068958484289614424848368
149 8579945675169156731592712076724254612672553372
150 17158511314060432293763581001514262563124918180
151 34314349462929403242288185918109468462052918714
152 68623636742887502165402071278552609065764090684
153 137237469158476611764412221879801815092593550706
154 274456368466824393332465981203320336590873114450
155 548876775782943070879099344306935164236115596206
156 1097685427281589983976095512341195126356534355588
157 2195238946026589828152115037434469127662175089118
158 4390227962121988083887822223151374339719371343416
159 8779972046624955620474758198881750773457900149270
160 17559027119045185494359277016536020105926767240424
161 35116279144539574429636395466377281064801610202112
162 70229193806612409098834725316057704916197140174550
163 140451875382127821510610459011719522524058727390010
164 280891405468719054731339884561218226414817894314936
165 561758918471460050042219989658399077901618768087092
166 1123472536071803020196906812609889722695168764244450
167 2246857409506306599617969507605957995404968012150676
168 4493548579894465037112944147141072269218784259073520
169 8986775504838220470316976035995307084080107065454104
170 17972940937413150349923585082164934582888980366614994
171 35944701587158059653395904344991238237039836289686562
172 71887164192914461862428858590869656281298994368352512
173 143769997196286140570974970828137303392832521926494312
174 287531776875508317159411010613154369351721762936749542
175 575047659210751899093979350000208342749358867372465640
176 1150065157025582457633546461127094805792487456263698722
177 2300071981632675082874934924924020010476685350285699990
178 4600033254316517454493897377498840601391591555573150634
179 9199852420301952715347454786077211574832165660668550972
180 18399298458797594587646727511518821697060612974380071938
181 36797811145171242569555380866832132659169793278494500070
182 73594130506845146518314757437950931610774893783458409674
183 147185376841962454477579520827793320888597289515084847708
184 294365277259132997180529860095585536470044292908114130642
185 588719967692526093238789125248110262369898111534766900626
186 1177419830202566023852950633924502992638267317299450186512
187 2354800797925765652590017184381136690272170943671640972254
188 4709527781935093389978121191379574705667297156021276554358
189 9418912899636221941199985711186333499245759232174886066344
190 18837554787851677251069406442386455870554377975538207260518
191 37674585831351812412750919329698346677010273420493985916572
192 75348176587671351252018564109576638431899651013474194832278
193 150694430335952488444315914201684582186183597565411236227732
194 301385206889025016288472797018265402967469573700414429621206
195 602763354084341310198655186476134248974811976843273470420208
196 1205513291394998185829405732815599781817712571803152099943392
197 2411000662033259540228091872352046450935555089828032469296518
198 4821952055300775689870267261923467022426773151127960790482954
199 9643808934428172900229360915629801496191876188778075572520606
200 19287436937731173196633926559273139374082387497431109190879132
201 38574524391437454282104057284844771851497584721303754809394594
202 77148384317001265972233882385300643936564313027605284349347662
203 154295485285159345303743097394483168374511435698233413039182916
204 308588530234146081425054174895267275523364015793287887827642686
205 617172347655317582216704179662938008167999852638451719405333132
206 1234335732504580542267619663279059987443785416953998176423166088
207 2468654157540382915524196653552580888268543676967334617722470378
208 4937275395409348977186364965430978021344133253037433785357483290
209 9874487227793086516092954688427581015235031555982990200674875138
210 19748853539543898329607226125847028114436835149966971739202928098