0 1
1 1
2 1
3 2
4 3
5 4
6 6
7 9
8 13
9 19
10 28
11 41
12 60
13 88
14 129
15 189
16 277
17 406
18 595
19 872
20 1278
21 1873
22 2745
23 4023
24 5896
25 8641
26 12664
27 18560
28 27201
29 39865
30 58425
31 85626
32 125491
33 183916
34 269542
35 395033
36 578949
37 848491
38 1243524
39 1822473
40 2670964
41 3914488
42 5736961
43 8407925
44 12322413
45 18059374
46 26467299
47 38789712
48 56849086
49 83316385
50 122106097
51 178955183
52 262271568
53 384377665
54 563332848
55 825604416
56 1209982081
57 1773314929
58 2598919345
59 3808901426
60 5582216355
61 8181135700
62 11990037126
63 17572253481
64 25753389181
65 37743426307
66 55315679788
67 81069068969
68 118812495276
69 174128175064
70 255197244033
71 374009739309
72 548137914373
73 803335158406
74 1177344897715
75 1725482812088
76 2528817970494
77 3706162868209
78 5431645680297
79 7960463650791
80 11666626519000
81 17098272199297
82 25058735850088
83 36725362369088
84 53823634568385
85 78882370418473
86 115607732787561
87 169431367355946
88 248313737774419
89 363921470561980
90 533352837917926
91 781666575692345
92 1145588046254325
93 1678940884172251
94 2460607459864596
95 3606195506118921
96 5285136390291172
97 7745743850155768
98 11351939356274689
99 16637075746565861
100 24382819596721629
101 35734758952996318
102 52371834699562179
103 76754654296283808
104 112489413249280126
105 164861247948842305
106 241615902245126113
107 354105315494406239
108 518966563443248544
109 760582465688374657
110 1114687781182780896
111 1633654344626029440
112 2394236810314404097
113 3508924591497184993
114 5142578936123214433
115 7536815746437618530
116 11045740337934803523
117 16188319274058017956
118 23725135020495636486
119 34770875358430440009
120 50959194632488457965
121 74684329652984094451
122 109455205011414534460
123 160414399643902992425
124 235098729296887086876
125 344553934308301621336
126 504968333952204613761
127 740067063249091700637
128 1084620997557393321973
129 1589589331509597935734
130 2329656394758689636371
131 3414277392316082958344
132 5003866723825680894078
133 7333523118584370530449
134 10747800510900453488793
135 15751667234726134382871
136 23085190353310504913320
137 33832990864210958402113
138 49584658098937092784984
139 72669848452247597698304
140 106502839316458556100417
141 156087497415395648885401
142 228757345867643246583705
143 335260185184101802684122
144 491347682599497451569523
145 720105028467140698153228
146 1055365213651242500837350
147 1546712896250739952406873
148 2266817924717880650560101
149 3322183138369123151397451
150 4868896034619863103804324
151 7135713959337743754364425
152 10457897097706866905761876
153 15326793132326730009566200
154 22462507091664473763930625
155 32920404189371340669692501
156 48247197321698070679258701
157 70709704413362544443189326
158 103630108602733885112881827
159 151877305924431955792140528
160 222587010337794500235329854
161 326217118940528385348211681
162 478094424864960341140352209
163 700681435202754841375682063
164 1026898554143283226723893744
165 1504992979008243567864245953
166 2205674414210998409239928016
167 3232572968354281635963821760
168 4737565947362525203828067713
169 6943240361573523613067995729
170 10175813329927805249031817489
171 14913379277290330452859885202
172 21856619638863854065927880931
173 32032432968791659314959698420
174 46945812246081989767819583622
175 68802431884945843833747464553
176 100834864853737503148707162973
177 147780677099819492916526746595
178 216583108984765336750274211148
179 317417973838502839898981374121
180 465198650938322332815508120716
181 681781759923087669565782331864
182 999199733761590509464763705985
183 1464398384699912842280271826701
184 2146180144623000511846054158565
185 3145379878384591021310817864550
186 4609778263084503863591089691251
187 6755958407707504375437143849816
188 9901338286092095396747961714366
189 14511116549176599260339051405617
190 21267074956884103635776195255433
191 31168413242976199032524156969799
192 45679529792152798292863208375416
193 66946604749036901928639403630849
194 98115017992013100961163560600648
195 143794547784165899254026768976064
196 210741152533202801182666172606913
197 308856170525215902143829733207561
198 452650718309381801397856502183625
199 663391870842584602580522674790538