1 150
2 270
3 552
4 1182
5 2244
6 4722
7 9582
8 18930
9 39348
10 78804
11 159042
12 325836
13 653826
14 1328730
15 2698986
16 5441712
17 11061960
18 22395798
19 45304764
20 91960698
21 186084846
22 376987458
23 764272620
24 1547133684
25 3135436986
26 6352558164
27 12865282314
28 26070894954
29 52810784778
30 106980206328
31 216758203848
32 439078159278
33 889535759604
34 1802156346690
35 3650723905422
36 7396155128274
37 14983615625412
38 30354237677364
39 61495126640082
40 124579674448092
41 252381670913298
42 511297128793818
43 1035812349749610
44 2098427811065952
45 4251148998106920
46 8612238571172838
47 17447327573000172
48 35345981972064714
49 71606271192691662
50 145065214239850530
51 293882886101533884
52 595368474898094484
53 1206139590237564042
54 2443479894871316196
55 4950173454624216090
56 10028406379930824234
57 20316238318469354634
58 41158060547873848680
59 83380855187097298152
60 168918732853539430206
61 342207368415163660836
62 693267442776222147858
63 1404469485363053325870
64 2845272139587625871538
65 5764150083338514299988
66 11677416894799132563732
67 23656923936475882483938
68 47925842581340157429996
69 97091510124021287615010
70 196694737866922080415962
71 398477892323468347332330
72 807264259836134558993040
73 1635412121276185651699464
74 3313131733298667486616758
75 6711972911542653670615836
76 13597581920818660325405466
77 27546928108466324563622958
78 55806484544775735865573890
79 113056661176184629597040652
80 229038054799521780553241268
81 464001235046962953632922330
82 940006002826724648662488948
83 1904329598370574444569436458
84 3857923464912557655339307626
85 7815649921028287398265154058
86 15833487683804299931230386264
87 32076581565422063979994920840
88 64982971909466904753877798734
89 131647028163924782562537311316
90 266699714041211542078234661346
91 540298846625957724983238309198
92 1094575015427158028235283159698
93 2217466263384581473041234815076
94 4492297521778968356745985892724
95 9100809043237783820197412458098
96 18437052498427728325479624391932
97 37351064416558669922848236405042
98 75668386427880825922159090366554
99 153294284760239229296151196418922
100 310554233396889489312882325908288
101 629142384744896189954769983873640
102 1274560439750535629261513307139590
103 2582093265286119771255641310503244
104 5230984285068423489687843011320170
105 10597292111183132009551196846922510
106 21468732072072014016437609284143330
107 43492851942671726067024454132803036
108 88110847149705144819687718481075796
109 178501087849451966716997914828080042
110 361619929829513773948508901495100932
111 732594827432685917448972358644592698
112 1484141599813910510595295204516723242
113 3006677369013783593103803591455534218
114 6091136319112284867769945385933229000
115 12339847979834920047786601945354991016
116 24998923056046891273014641165982813150
117 50644558586403570330723832024403869572
118 102599272323142314324088543081351818162
119 207852748154094392110964322547433584878
120 421082566542420668980995003173385180018
121 853058376281449894238632887311239577844
122 1728185042945767413861999243978182596692
123 3501077564797766426947187924860619652738
124 7092726652602269237825203598791744317708
125 14368939401500499359984744179127527531074
126 29109597709966153302285714690597164724570
127 58972249458268811068286319183374974401258
128 119470088210034767739722758753179603134064
129 242030821412265620050191264041816500576584
130 490322886599946938158606654553509386018774
131 993330236706470114428424287975558877697660
132 2012357542592918397760160551379546697385146
133 4076773996790374531859967825923668581778542
134 8259012560705974809453644624041561896663234
135 16731682583238923999933707466216002386766380
136 33896207326064433766018543538346361127136372
137 68669296430624429117515509675336598977685242
138 139115041010827138190392011957807503709662868
139 281828934347626128255736384952147439307622730
140 570948674265473064202409321287735638793849194
141 1156667569992699084579898776479649437058738186
142 2343257682827625202375593045703064371438463928
143 4747134535954310223725715762488022125069436744
144 9617075607005646635192534267564492850069146862
145 19482941241788574310547088655723981031478605748
146 39469898640962520102058155525386382516988275330
147 79960868299823446370955539841079339816795045134
148 161990293347907954897933504299340155216230995794
149 328171212955665272306462234385802118336983714308
150 664832088312182047238039463622966645967970336180
151 1346863125710084352629578294901839290421339087122
152 2728569079754959054739501055034524388587833202972
153 5527725186677505714244958169233369537129315145042
154 11198450486792492553082391886569476464977407791066
155 22686600558107540302319803855114555080808486881642
156 45960094701507470270020495269369436936592219017248
157 93109159283745078601067107918808598560786864370600
158 188627016520082643784312659758508803275120149506598
159 382133741030127475696834496442780350258748929154732
160 774153134199275670001620559986576607336773914967306
161 1568333310675415621444144688489926681395719522454606
162 3177238797745360996102033834509737564131385461831074
163 6436671534796999473415245020711447245941439541084412
164 13039857273638396953726336055039751577645845691813140
165 26417050613446112635894893965495079023807312953902282
166 53517500112841014656982718690637075139471784104762660
167 108419477262541849570904189350967731125771029363954778
168 219643724484477196066298326132998346574392847746139178
169 444969547202204262837100742134586007347447820606007434
170 901450284555376512694239986364703194614361745253387304
171 1826220739451411641777806206892558941301617066473993320
172 3699685103374755293936781167918370348265798716426717822
173 7495079629993024388123413277341049501753202190862776548
174 15184054072248988021231252641800246201077873199364007506
175 30760913752853037091458686201016688608919419152131761582
176 62317600451636931047364984295494810621354341570141186610
177 126247333133583234607013441165775188373209203393794066324
178 255760635965297035142668733676931768584474703510714397076
179 518137700700249099338161864966207495043192822286798296610
180 1049679423394020275181581002686227979804721663268126177580
181 2126513647641763208735288972855803834014195617163233325666
182 4308039381190405777304289155360786477867723531065735374810
183 8727526075588081658897652360499608303424332024869584845546
184 17680829876495358223765280307348156650958510662392712903760
185 35819055986092408720399880522261117182368364424636487061896
186 72564737102098955755979244288977764507156762300904381334774
187 147006695897883121123424221065402622838237226605301218422236
188 297816398182576515231294958521413349971772504037728900229722
189 603337191443673254082579502746084794378931389628095143552686
190 1222282482766377271603331897558600932445206014376423024173954
191 2476184940800247007442230332744855951271331310538629188496972
192 5016427828670661177264842129260809863975059246250291647459380
193 10162628705806130603587245692015218420417988799293549454081306
194 20588160687132506866054924521941213757482637641189211069676980
195 41708929131398942814453139800031029276994736504923504932788586
196 84496852133824758565339005041952853801808828722057248573804138
197 171179605163983628178328814388492099057009613170249224112421386
198 346787560531705593733301538870104421810690713528249261287792920
199 702546381178559599502844589664776224088585995804671975091397896
200 1423267365618105626978455004840685455827625927680763889631100046
201 2883354107717838780928529054249629604371807117358283783935534868
202 5841299471433320029559502604746655511230481507686389169318975266
203 11833711101815940503513187004167805841982467163787465779647379150
204 23973555734659168737280350886235997364403786678678761393593126930
205 48567298087462536746916902972978574179917908820967829732322999716
206 98391013399246881181638605134314738823117620551250178732168639476
207 199327364274971656647162870768222673828641802363855611483645279666
208 403811250399331336857068187243118545339438531364873278952711771452
209 818068941724056013718321513348804470228550011984315525502217630066
210 1657301010686811539021395220220057146819050545176806606859158302042