1 1804
2 3364
3 6364
4 12124
5 23164
6 44284
7 84604
8 161824
9 309724
10 592924
11 1135114
12 2173054
13 4159984
14 7963744
15 15245944
16 29187364
17 55877344
18 106973434
19 204793204
20 392062324
21 750576604
22 1436928334
23 2750902624
24 5266417594
25 10082200714
26 19301691904
27 36951785494
28 70741698874
29 135430207564
30 259271990374
31 496358722294
32 950245264024
33 1819180406674
34 3482698077844
35 6667390358854
36 12764268736594
37 24436330796554
38 46781705641474
39 89560417272484
40 171457372754164
41 328243565265274
42 628400146387654
43 1203029657744764
44 2303119064705674
45 4409165968654534
46 8441050589646874
47 16159821509002444
48 30936887349440614
49 59226582319527454
50 113385293537447824
51 217068489976571014
52 415562970034983904
53 795567251990103934
54 1523059796174349454
55 2915795159893650694
56 5582092991893244134
57 10686540192789167104
58 20458659763990280914
59 39166722979354914934
60 74982047046972816544
61 143548067126218501564
62 274813083760764536164
63 526111096568761338604
64 1007204177271790606894
65 1928224402279181649394
66 3691455446120141054974
67 7067042246007765791974
68 13529375292704820304024
69 25901075646499042981114
70 49585860775656329234524
71 94928782974892183452994
72 181734746480760316030024
73 347918903449565007872194
74 666067253079546135914314
75 1275140790644748272797234
76 2441170960512493514208364
77 4673457003470406462172324
78 8947017933844871764962424
79 17128461832236614892441604
80 32791283856554003026581454
81 62776699244376450194057644
82 120181752726074590752654094
83 230079852272659952482028104
84 440472344769888607004046094
85 843254568319010674418793814
86 1614353943974308479745357654
87 3090571642701708291037391584
88 5916690769285192414844496964
89 11327105049324165930827812204
90 21684977938085752319750997994
91 41514426336438247286158654714
92 79476566633560310071729014184
93 152152521455284588533283171894
94 291285730697697220367499131404
95 557646867081508063662896994664
96 1067577280977600310920766183024
97 2043804633610430746820197874554
98 3912725996325422845052181302464
99 7490649776674740481331358184234
100 14340343312946533281145431577684
101 27453619173804273391114424409934
102 52558100548389830860422666199354
103 100618935367561358248442992828564
104 192628159101378595778107576669564
105 368773606510932538179085923354484
106 705992174215336866002215681587094
107 1351574356877198103195702449676394
108 2587497863129043664098951317310184
109 4953589980181665598700890600181884
110 9483313606327964972446381978335604
111 18155163692548276659218469514066594
112 34756835256748563054978449532735184
113 66539614708106143438673207998644694
114 127385600351618482181027225762350354
115 243871132228924800081163912648651654
116 466874819213913574447999279194151624
117 893800323243718011850687459073882644
118 1711120379496292619278432440135007384
119 3275824450926226671864745522304870074
120 6271344764443187276882770082199553114
121 12006066180801794000916273159149530864
122 22984803188473853092301823234065490544
123 44002854028712057215561172038678586674
124 84240493459744272572686274891850332974
125 161272737757208782150097930988847325734
126 308745769113214189025247142688258818564
127 591072931922427470022853176733325358064
128 1131569225563265569269858711637036716724
129 2166312891502693553236499903311818699334
130 4147259785679265257819048811140812367164
131 7939648883306771999937707693967022380274
132 15199921791219474530225076894045312932104
133 29099224141378420686470192211776425271404
134 55708500166055498339638066901308679807404
135 106650162756002493732590505584095220389834
136 204174536775851386717117376234955547631464
137 390878367087041744145375927664686312853954
138 748310246073264574588083372084049289645884
139 1432589448608535287450191447396495535961454
140 2742595787020096546748072056575270858450094
141 5250514485002167513171043472486694636180684
142 10051755525800919189108904942732480741542304
143 19243407372568671821331730705254730365468754
144 36840204316163398418361632971409664828169504
145 70528084126688671133297085819565218531678394
146 135021255796859740615851018123162037215970624
147 258489079105188681639681813734191651031049694
148 494859891669015866953952284075671886716068824
149 947375855221399516904866241396057391899887954
150 1813687118649696097983105301271367173010321754
151 3472181548881776698802754671138252963703253744
152 6647257172654383281280120640303953879143581644
153 12725725108940616266257396126575276792569094664
154 24362541623111918289753087326184094304047076674
155 46640441252409767549297792554763420096568791254
156 89289976139263900671984782496085128457222633894
157 170939631462821804670259467127792811369366541214
158 327252384512578373421789217213071788037343302934
159 626502597745805258709508306290702353493487712764
160 1199396928969224393774374552017558041250982440214
161 2296164450709076922804888394369912794734064402274
162 4395851829661806604774635894405080340047134749424
163 8415561569370073771606256430112250976930039056404
164 16111024500411138984531927055103485047684585982654
165 30843468770709391941253447754146719323626980531004
166 59047738757113099909970221036430709185323871341444
167 113042909610717068637609395809903811736871614167974
168 216413019062772864880615099716417621261693180750394
169 414308115220558007436400124205503578796397917205664
170 793164917161577675203910381593970406576455691805174
171 1518460688323770129202603413887786474608134009474064
172 2906990478393780252199083275514704452809396109358554
173 5565237023554897498360477113537029328980102365597384
174 10654270579330990631911281661408589842712961412354804
175 20396881767506300886074561564894537453891641385892124
176 39048453175642432566858568487202507475095670445511514
177 74755627492013335265478192557092328134626175330371334
178 143114602173552512329750981297550544869258280695782654
179 273983244371568064252253873170609714890594926184471184
180 524522425079575029761637436882197052277023819983342184
181 1004162772954989840274004432286076353986565909085115594
182 1922401839036108497819981253334705159300776459840781654
183 3680308541865316970416036814147936143256321173840547134
184 7045702250325617708271149392278925170440787408487520614
185 13488521311608049479285482554164450224914251376295575954
186 25822863457690985142076781040684975447776099768220254854
187 49436128820191386834203517917809508357884258171977322924
188 94642131254373581698525500121997001479951130349599723214
189 181185971113330393239204171451834052191745825373910983694
190 346868310055766403780129323039388643561386988711596961894
191 664055962951378686250349309322584883318158852432817458224
192 1271290311474079409336169352155808210973191509417434130004
193 2433799478081332083030523003131522479448629612057447393014
194 4659344797995605125577004581735880682101837176158121439184
195 8920001069160893322309019605672013413766236923858169530884
196 17076739868674241459793699964901172877265511543387193247704
197 32692265648999596798659667278661553098334087471323077056014
198 62587135570610203220254920823468895859950063162695359888634
199 119818845869858154821159449021781069839602223424626327774924
200 229385091595826376690144788552530674836018547732145369805014
201 439142272356524300443140385473040029782781207742015136003074
202 840708234475167462238530709280959287852962653149913539830974
203 1609479159730117534189066266503305618454806290807299759964484
204 3081239197356856839552104247604173450909207558830711234647144
205 5898824432694311280116007781817313585945113056716556168758814
206 11292901154055198881203452427026219841048593229969110861113194
207 21619496889655959534000574346730730088719541295561237965628184
208 41389067289763960181586790588529094570124920755109158694111964
209 79236575201536505158781401132148762106058043659841332308196354
210 151693074060199616998327694253708451734948362336867013063963664