1 110
2 198
3 359
4 653
5 1189
6 2163
7 3966
8 7269
9 13311
10 24352
11 44517
12 81574
13 149520
14 273940
15 501561
16 917891
17 1681374
18 3080886
19 5644708
20 10338163
21 18928518
22 34669501
23 63514462
24 116360434
25 213136470
26 390328905
27 714923094
28 1309610123
29 2399073887
30 4394514218
31 8048819319
32 14742427308
33 27004348001
34 49466900470
35 90611491661
36 165969046393
37 303999159006
38 556840318513
39 1019999508432
40 1868383617827
41 3422312600291
42 6268606719186
43 11482270370377
44 21032506870593
45 38526041497215
46 70568663509669
47 129260826247034
48 236768453793679
49 433694865852157
50 794411675336202
51 1455138830310125
52 2665394376463997
53 4882238063535345
54 8942896258233245
55 16380919703813683
56 30005259913025476
57 54961103420544700
58 100673096490672152
59 184404800652734758
60 337778197739386200
61 618715068019864590
62 1133311249948407920
63 2075905277092808285
64 3802473574681260544
65 6965066020394905005
66 12758047419836581304
67 23369149433436803627
68 42805684669582140211
69 78407952279917716365
70 143621340030443859261
71 263073957767938445596
72 481877464549684645538
73 882663712479189665355
74 1616791288460076233545
75 2961506902458366319758
76 5424648125869574275608
77 9936429274770434888747
78 18200740533491027464957
79 33338631714325537614700
80 61066992485758668211181
81 111857554369456234084588
82 204891570397408300564671
83 375303686269165839273292
84 687450704380591508317390
85 1259216229918124938608060
86 2306529863179802557014148
87 4224913753585677725067988
88 7738853007293107316797854
89 14175400568210628791570110
90 25965344552320634488856188
91 47561205086882154014357120
92 87118745129858877388631860
93 159577025273785389390701532
94 292300200661938279836368369
95 535411708549086496509457636
96 980723586656783352986817119
97 1796409645068559481737110163
98 3290516955811201568601442440
99 6027301059037487322582609199
100 11040319367907366543051761167
101 20222758290896215667507884859
102 37042402545792636614176357534
103 67851257645818951339492491152
104 124284410001966218286049956039
105 227654064115527821168098567559
106 416998182162270514047023942964
107 763823325468696417108106476467
108 1399109389808616676172751043976
109 2562774682826113818728157687820
110 4694282032040438374484455929517
111 8598603679851021824466283172553
112 15750222256101442712704649151216
113 28849974991773385772662024238855
114 52845035626053593423737177491105
115 96797234291385550770481050644779
116 177305293835224782501621958943193
117 324773403634258641611288061532828
118 594893482570882549333822941969878
119 1089677453588892260262685873090025
120 1995982452635573294818942779174188
121 3656078170943170652582072982335327
122 6696906367481256389228712078986463
123 12266847918839445670255645413902326
124 22469413425432396157220618334244072
125 41157642363696889573558995302295963
126 75389218793371144779875859064753867
127 138091833853938439018936716196410339
128 252945379784281287787110816300506238
129 463324755462330191263421348550921462
130 848680569629125454030086694889268096
131 1554543979671058444803510726367266446
132 2847487112764904592478821468343357934
133 5215795091001089143178724949806366673
134 9553868851351501255835071586426451801
135 17499999219970620533614100192961330869
136 32055073965751838059924189341131847559
137 58715875015427233376480681639678272490
138 107550960033251493286101918267339030149
139 197003093305355821900364374878684283585
140 360854229092962263830138962193694693037
141 660983401157924037134209788714348243682
142 1210735586240095116143926462811214994681
143 2217726885798908294730513230064784649739
144 4062251573285270729469779851130702437924
145 7440901740510936158241091022345107497772
146 13629638074462043035462962276784950474494
147 24965661490900498295939064655338508039628
148 45730066365535277580049756575293018257096
149 83764612869195052333966707184879767212167
150 153433198916076338829279615172001495515072
151 281046443397755731861997341335915966434156
152 514797996159739071475714356080163232981167
153 942965061742162122507251232957432539750240
154 1727246637132782129335182555972609282794409
155 3163829781745833146772873953413060297456551
156 5795245839614973964931453386281151369393006
157 10615259561463407772000131590876756039233596
158 19444168319330581910758556633292509168460919
159 35616244656299823511836588489630000800910128
160 65238937587098831431910696048432283671966851
161 119499375034058084462714700417418377944789960
162 218889227226457198335498343847181484300843315
163 400943467546622533182279228987170916160614166
164 734415604666355215959009594535861205605996504
165 1345242718825317820854650988924525547622015004
166 2464106101576871617808409113730451222781463605
167 4513548963956899967626773042613595907259943122
168 8267551562410069937520572718751132185323726569
169 15143827924095048099875040401972489986357198346
170 27739231193596262388883097655168848305288142026
171 50810465561840016609500270081777133726541735700
172 93070474541705211563058728762862121647001661359
173 170478918774617488027053660775494304927931039502
174 312269405412185916046807095552069175845945075944
175 571989676245044567642584895320299618140283976948
176 1047724125580105924048620031957684358025873058964
177 1919135762254818281124202819439976509373940674761
178 3515316660218954263728640215165439602182964153937
179 6439070890479829202567455901721812420125956112138
180 11794565878468157344068378975807410898636836125015
181 21604325628283436719849867768775537609973483218751
182 39573044965135290340225090934480590547541722781629
183 72486682285623372892642679946731979066882392786959
184 132775203763222575337087465642785973363307999295024
185 243206809561247242320433190331145289391624499879855
186 445486435271777730837204261695212527305709238404517
187 816005786882262291142106494283260334029634397074062
188 1494692972680736409732896114272713662115835538675278
189 2737856910448023205191156097563378170993779831365614
190 5014983410702961751495034634810711938245298612414000
191 9186038362213292187406592024857363864896317648163757
192 16826237273679284836769783381921927934591170883254851
193 30820931682015454138368134140506775867575681270625583
194 56455273647745558018217033963765056425304959032034921
195 103410174472488592041274824685973765658110179444464523
196 189418339394723154786276775661626831152026474236630061
197 346961094322491868707524320445636824692756255773728544
198 635535087880797074991148510473450225405190106388525650
199 1164121437639434948891011516412222492678994086677347101
200 2132342883050844278272037175807435627444360798320761643
201 3905852107764315848145096365555575794085593428069886139
202 7154421931382784065144025259984302926378841312772921600
203 13104887681359023074756102795530401329865247757056011396
204 24004466438819883988461537081569162791998870825317494269
205 43969427516121635177238132399950778404585248029189797554
206 80539617950805252315641758902768222170099603217524130793
207 147525915757791449605372572917564141221202565978239314862
208 270225962997100895559832395424161938173298483075344152768
209 494977921015574635081959906811787825830333813793749673046
210 906660261566091568088916006502695404156787880817698774108