1 367
2 562
3 1203
4 3186
5 4875
6 9834
7 14883
8 31866
9 51057
10 105398
11 174289
12 347428
13 588058
14 1145866
15 1976438
16 3787644
17 6625638
18 12540516
19 22170114
20 41575892
21 74087098
22 137980420
23 247343794
24 458282956
25 825184634
26 1523024532
27 2751516210
28 5063762652
29 9171116010
30 16841658692
31 30559398562
32 56028009964
33 101805722458
34 186426263380
35 339100486226
36 620397588732
37 1129357480074
38 2064804212580
39 3760924968450
40 6872613611660
41 12523570084282
42 22876555796596
43 41700318679474
44 76151517328156
45 138846183263210
46 253501692154500
47 462291661384290
48 843905713823916
49 1539178018810650
50 2809409507999636
51 5124537440742418
52 9352811846768956
53 17061423749876554
54 31136791577929636
55 56803090265630402
56 103659449615275212
57 189114894490430586
58 345101196345580212
59 629618266627152498
60 1148909769568002908
61 2096173699112009386
62 3824959097684871364
63 6978723490027190050
64 12734113826308920556
65 23233990009217577434
66 42394688877150781908
67 77351888223022476498
68 141141513611506727292
69 257523892321685272074
70 469892520852955338212
71 857361054719357381506
72 1564381339004910969100
73 2854366191381085600570
74 5208191801658103452916
75 9502883615849167479602
76 17339297514413025123228
77 31637413525557324378474
78 57726624926001246572292
79 105328624179988180042722
80 192185642009702074677548
81 350664467568790590376090
82 639831753080220872791060
83 1167446652558374264274322
84 2130152507600638978460092
85 3886711241694526942179530
86 7091786457939498116133924
87 12939797231244022572122178
88 23610252678935242876951884
89 43079696708933345673288186
90 78604180520194782515216180
91 143422663042679033252133874
92 261692136023072392689894364
93 477488494485907585510306858
94 871235801487083869416260932
95 1589673844498112321561354402
96 2900552730546609674753052012
97 5292405805540481750063853402
98 9656635180611644195279771220
99 17619689019595612989024083538
100 32149253230831157228962023932
101 58660172519880058316578356106
102 107032571303574435187013780068
103 195293787920863463340294612226
104 356337091949914531539089508748
105 650179870224252704478807886010
106 1186331620889503711250425239924
107 2164604753279906983810451219634
108 3949582438510238060431864945692
109 7206488443739550014509532677866
110 13149107055979219590253210610564
111 23992128572997657466029448514914
112 43776530674497472738380534272428
113 79875550596013448518952075437594
114 145742568910971518244160668174484
115 265924865899998784737362647535378
116 485211963878909869664540901554748
117 885327659048991299688849011152458
118 1615386992828756506031526855540900
119 2947468114968916935554868369807810
120 5378010710286267087569305861694924
121 9812828272664570545993686912534394
122 17904687448956783862085615607391156
123 32669258803651224650044114448686450
124 59608998576808185457366583561790556
125 108763797831526208125270955069450666
126 198452652275753697464087124510441924
127 362100768392492192099984096423135778
128 660696474434563541692349602428700140
129 1205520302331092947214685456392989914
130 2199617018966743041327590717425003220
131 4013466211544786236572230618199855058
132 7323052593685213508182740345121282684
133 13361791583503485793101391059456966922
134 24380198385717826418977591948149829348
135 44484608788443943461959354613220908674
136 81167527580243051730077237080849199628
137 148099931552702257402243544529905292858
138 270226165907736126776434493361461534196
139 493060191429542425044685817486015538738
140 899647715300096267253222189310826421404
141 1641515629449113378594211926619745016938
142 2995143009005693316564153656992289851396
143 5464999220162812389335504766582158120674
144 9971549409876164799781832605948900633132
145 18194293091088629702512958678368127206298
146 33197679488526721156533921671086191934740
147 60573165291277275740667183349088961323154
148 110523036905905788248272774546422892047036
149 201662594693584156821565215259164685237194
150 367957696899894624149844240996004930555172
151 671383143057805912777763489119666439582530
152 1225019421282238423930867089686192714313292
153 2235195502985229314829836016451845102843130
154 4078383453233883585435731699576907513415732
155 7441501902755477192789196531347545169641202
156 13577916645817262581862722076970055419413724
157 24774544550830908426229323773415020937551658
158 45204140943422246375247838263813856463928900
159 82480400558960492449559434719398877839487906
160 150495426635777693511321907854136659731070572
161 274597034968516002512403748312136744357292634
162 501035369008994897386424371109240021068316500
163 914199386792392500287706921464037945999737170
164 1668066908144905677058391982766517818883926780
165 3043589013648732887885764580100387157461354122
166 5553394794371749036199983444923826945366367076
167 10132837778964188458430142482519641514520696834
168 18488583156700032109175364177699556728098577036
169 33734647153182376729407211413091960181329945530
170 61552927497397562103297621693299444499218440820
171 112310731048290628260621601129123534434722572210
172 204924458050121063226753150044937616526696717596
173 373909359458271949000215531742769716760364872170
174 682242668456727943139073872960996769942750045316
175 1244833933369610971207241838614908039279531499618
176 2271349467466765085938464821141237378697695281836
177 4144350716209075040075231815934599350891987935514
178 7561867121316839155815825526909251569613815591316
179 13797537485540681006503843193725791592561463898642
180 25175269230689739409861960257957570787400509774652
181 45935311391555573191388459223459849535079782261066
182 83814509124487368309736344405741911063985505196452
183 152929668417300397885797028724198051744466977967298
184 279038602344543466942216719604677316377079443388108
185 509139543713280672477115006688509296808201953452666
186 928986429816741547209427077260951648201397894687924
187 1695047649388816754050817708877011712552576870752370
188 3092818626284825437399875289231251048093127639999836
189 5643220152855537196036886565840389770411889499034794
190 10296734966281037657153855881070771737895786826906308
191 18787633318200094682529513852043072607638464286481698
192 34280300197620746479563203060966338638792514222225132
193 62548537207169934922388292134591719919101648139446234
194 114127340898573313830763382314579795457201321664746452
195 208239081554071880081472588165916703233096518072152786
196 379957289332120130857349174647825531586880893567204220
197 693277845057457133203544170619682786976874582660910090
198 1264968942410700262416824108212660034598845976980506596
199 2308088216969518027272159276488207951845026391312224642
200 4211384990340244547413417500969813510262730967085826828