1 404672
2 806538
3 2360757
4 8285305
5 8213023
6 12820652
7 26519069
8 34765879
9 46504548
10 78312596
11 126840906
12 207953344
13 361339368
14 611751066
15 1054419972
16 1868901933
17 3294200189
18 5849649134
19 10439241104
20 18677018702
21 33561673772
22 60475564586
23 109507940717
24 198629598107
25 360897285817
26 657084048265
27 1198116894639
28 2187768963089
29 4001381657913
30 7326693984935
31 13425185589484
32 24625823072399
33 45193488565760
34 82989822643944
35 152496543532695
36 280300048232537
37 515438654824841
38 948085411532391
39 1744255600219604
40 3209661771892035
41 5907143153018880
42 10872909775036147
43 20014734188287578
44 36845697567807475
45 67831522787580272
46 124878731312678909
47 229903337598383200
48 423247590234205907
49 779176061940472721
50 1434361710590648535
51 2640361262580210081
52 4860089307415432738
53 8945399438050215418
54 16463686696715708907
55 30298736240986685380
56 55755895910879155412
57 102594447342292934831
58 188765934653624236304
59 347286962064803554454
60 638878598226328912098
61 1175202307096138029513
62 2161578158326774410696
63 3975514363915896649458
64 7311044941636552061049
65 13444032506942833908546
66 24719721471915322407831
67 45448731331412772990820
68 83553434903103280379232
69 153593010725780553630175
70 282321234042577408024615
71 518896627432481239700220
72 953638517792937170729032
73 1752478450171755353369555
74 3220238033297351841138175
75 5916843114640367898235618
76 10870745677479275414389721
77 19970836684248523043617836
78 36686074629542267971128678
79 67386785471671789965995983
80 123770507487910069886964177
81 227315465235406901905701475
82 417455906602557468348332846
83 766588825255583046629616661
84 1407618737765838524436602732
85 2584512869299052498853928486
86 4745083826842669025630357345
87 8711260972412143972963035361
88 15991548470197148526293466930
89 29354370922637711702900224725
90 53880076185704187220021769726
91 98891094585012725729707152793
92 181493097528768657385152805943
93 333071420737366699239827985392
94 611208419704211084172443247929
95 1121544105089607015115378744257
96 2057874175318390230174585437571
97 3775696376772744459232089921781
98 6927099779857772218573563909778
99 12708149026833210791019563839299
100 23312559931373330776445431495145
101 42763650503883635802795488855068
102 78439901424829828405907746684319
103 143872266355856866019507496102817
104 263873160385594643478296455029562
105 483940249906902040931501935906242
106 887497136408573761596461217534775
107 1627500606469934516785853122003852
108 2984383477825673933583721718600515
109 5472271614122179191629321773585948
110 10033685626596694176195873789135336
111 18396424841548232778330855915686817
112 33727700511422814219519429056081577
113 61833048233335511749367941566565152
114 113353636514860758945214717697753566
115 207793225577072989087326452316189302
116 380897992908141558913381423209502880
117 698180309864006104540320943549224123
118 1279700554650762009692037634107884587
119 2345477118833285149847431612512218449
120 4298692218175210934507226347069232081
121 7878146149347549423932812697870032722
122 14437582061233961464350047544232328902
123 26457442659953734403099993628356109765
124 48482436559047104380580404233502434415
125 88839150213426994288223389934091042837
126 162782584860493493509166126070713342029
127 298260177441793306779766446839111498085
128 546470328364651475022030634678028610865
129 1001202846408405326198488006550854322410
130 1834264368180866542985996950900046773722
131 3360364082228711161725125811411475533677
132 6155955492547537130996434430416171757803
133 11276894581291689919233948157622039257344
134 20657067007461553835311965227020785544618
135 37838425574794921485230173983124735815292
136 69307923650915640097492010817232892217282
137 126945794500406253557684932201391441839617
138 232508862217331168255543817045961297655656
139 425840172111089435861793420500430558165932
140 779901633754740657715077127992585661319507
141 1428299457958074324168223876858771918969975
142 2615682977504084703168038902148525887520929
143 4790021747506554375558866296292551381614649
144 8771554321548358242708530936797608056561332
145 16062105287614118640369108968518152865695009
146 29411377283983787590542875698923243676658868
147 53853679348545476936255302626821204922662805
148 98605845482284284960270770602135103383431305
149 180541623000554019874345869955321180550649033
150 330551823972760885408338745536122562149631111
151 605186791349394224582904096038961805948733084
152 1107967753694396211326462921436311256428839845
153 2028395913310083326051431903636985133104264135
154 3713354272322947103010324736481286692456127471
155 6797797444566963914085048687906140226323722625
156 12443952744112473745844362219456755971784883094
157 22779118096502775267722828273542318624240120626
158 41696921999823393912090810820103200696292102047
159 76323757545210856451069133692527824262609703028
160 139702526177768451618280745693131582557209570552
161 255704080672561105854432592194343100163992578216
162 468015302545569463812346019380514074035464691913
163 856587145429976599778046065793715754383362808339
164 1567733597196808765683142268500818777538663828763
165 2869209752675458514628130096963008835853027052681
166 5250996832865239087973842432003642947396749319527
167 9609720206525735206436688809203473620612760900254
168 17586092803786369003305782969922593785389762748998
169 32182346735521940399037527646935276352167419007803
170 58891943835411255121799180439410378608679449651198
171 107766554308284627270681870387702732291644773621849
172 197197829075567622371569708653168114415607237442135
173 360836433418879071350192155334290487152213771428364
174 660250663929568518334477358753127573371132400423984
175 1208085347803517348811815754997617909356906315396372
176 2210430089688522129765792643030741769980061092240456
177 4044328618891178069714404216906967606643835822317316
178 7399573082534877309940073365270070731310197549791215
179 13538094859712660143942267228692775414683043879687496
180 24768470529640360377592937847923518694123813881746699
181 45313922602380095046421776224619691749918522415886513
182 82900097972101587282375003739418340930793112700368501
183 151659432921528393802876242759952086129620961290856527
184 277443715458039008101059912261456265684740630078686878
185 507541450172668473125223832637264674230724708834926038
186 928451837944162034734865818618904459526626893352890942
187 1698394450515035915969088407515509372757917552262745831
188 3106770257707207407906887885728487372021019506787932743
189 5682915343667207704526480760053438562061805116235698966
190 10395006862793235085925507491667280192124416390834638749
191 19013846977830733791026617794518084727148911647793782916
192 34778184073709201455959366281162387497264027285452410372
193 63611490922618208929383479585902625669257395029060135332
194 116347239718701426333314078935297777260153250262572548635
195 212798469985717365768347300261614507112026107505698523540
196 389200056225008656716752132694712263818292130154130004510
197 711818600995665101055789423000150253357248313461733893701
198 1301840816048268566112803058332138106137627415709456781649
199 2380886070617532151636699424171649480667939184592204732801
200 4354232250420756471448198681067543027231774359495829748740
201 7963002951728962109367584890677539488986090073930178464617
202 14562453048572833384588968675597602923855474642706466261312
203 26630826057610624522408225558863154599129450367589252857340
204 48699806864638839538144935356441558129757893770364858566281
205 89055839678844146954737437463724175830401087654785188917652
206 162850910470752187500070904510999041889916320736314880161001
207 297790379868692785143045694768560109677501795348203742694674
208 544532594558402317977520071003764980957699549703994905687683
209 995703196018388813734446762338741874475249383669786388302885
210 1820659715371287712754462488066135396647130625583790371463996