0 1
1 14
2 105
3 559
4 2366
5 8463
6 26571
7 75126
8 194817
9 469728
10 1064166
11 2284086
12 4675748
13 9179014
14 17358666
15 31744441
16 56319263
17 97205511
18 163611175
19 269111465
20 433356858
21 684315658
22 1061177819
23 1618066905
24 2428728445
25 3592385342
26 5240974116
27 7547999252
28 10739266384
29 15105778026
30 21019097568
31 28949507757
32 39487308315
33 53367613117
34 71499019853
35 94996533711
36 125219130725
37 163812345424
38 212756260704
39 274419264861
40 351617920941
41 447683266500
42 566533827094
43 712755583970
44 891689085210
45 1109523829778
46 1373399985412
47 1691517424065
48 2073251972715
49 2529278683035
50 3071701820967
51 3714191167140
52 4472124101913
53 5362732825359
54 6405255933635
55 7621093439959
56 9033964192044
57 10670064499677
58 12558226647678
59 14730075832365
60 17220183925644
61 20066218341804
62 23309084159982
63 26993057542097
64 31165908383905
65 35879010047787
66 41187433952027
67 47150026734706
68 53829467672901
69 61292304021506
70 69608961942427
71 78853730725728
72 89104718060915
73 100443774200119
74 112956382966413
75 126731517700540
76 141861460408316
77 158441582568969
78 176570086291418
79 196347704760379
80 217877361196251
81 241263785860671
82 266613090971763
83 294032303747418
84 323628858169059
85 355510046449560
86 389782431594273
87 426551222860142
88 465919616341039
89 507988103333883
90 552853749565717
91 600609448782452
92 651343154611026
93 705137095003750
94 762066973952042
95 822201165511992
96 885599905511702
97 952314486605641
98 1022386462600026
99 1095846868191364
100 1172715460433897
101 1252999988377218
102 1336695497389565
103 1423783674702454
104 1514232242676039
105 1607994406190044
106 1705008360410993
107 1805196864972033
108 1908466890326762
109 2014709341703614
110 2123798865693618
111 2235593744053472
112 2349935878800220
113 2466650872116375
114 2585548203978684
115 2706421509774054
116 2829048959477175
117 2953193739241327
118 3078604635502457
119 3205016720922999
120 3332152140712597
121 3459720997064702
122 3587422328648019
123 3714945181297226
124 3841969765265626
125 3968168693640807
126 4093208295790310
127 4216749999004954
128 4338451770849852
129 4457969614124008
130 4574959105775096
131 4689076970622549
132 4799982680314899
133 4907340067591323
134 5010818945636865
135 5110096722119452
136 5204859997377521
137 5294806136191989
138 5379644802626810
139 5459099447559046
140 5532908738741985
141 5600827923552292
142 5662630114962578
143 5718107491751403
144 5767072404510086
145 5809358379625510
146 5844821014105392
147 5873338754861570
148 5894813556871453
149 5909171415491040
150 5916362769087504
151 5916362769087504
152 5909171415491040
153 5894813556871453
154 5873338754861570
155 5844821014105392
156 5809358379625510
157 5767072404510086
158 5718107491751403
159 5662630114962578
160 5600827923552292
161 5532908738741985
162 5459099447559046
163 5379644802626810
164 5294806136191989
165 5204859997377521
166 5110096722119452
167 5010818945636865
168 4907340067591323
169 4799982680314899
170 4689076970622549
171 4574959105775096
172 4457969614124008
173 4338451770849852
174 4216749999004954
175 4093208295790310
176 3968168693640807
177 3841969765265626
178 3714945181297226
179 3587422328648019
180 3459720997064702
181 3332152140712597
182 3205016720922999
183 3078604635502457
184 2953193739241327
185 2829048959477175
186 2706421509774054
187 2585548203978684
188 2466650872116375
189 2349935878800220
190 2235593744053472
191 2123798865693618
192 2014709341703614
193 1908466890326762
194 1805196864972033
195 1705008360410993
196 1607994406190044
197 1514232242676039
198 1423783674702454
199 1336695497389565
200 1252999988377218
201 1172715460433897
202 1095846868191364
203 1022386462600026
204 952314486605641
205 885599905511702
206 822201165511992
207 762066973952042
208 705137095003750
209 651343154611026
210 600609448782452
211 552853749565717
212 507988103333883
213 465919616341039
214 426551222860142
215 389782431594273
216 355510046449560
217 323628858169059
218 294032303747418
219 266613090971763
220 241263785860671
221 217877361196251
222 196347704760379
223 176570086291418
224 158441582568969
225 141861460408316
226 126731517700540
227 112956382966413
228 100443774200119
229 89104718060915
230 78853730725728
231 69608961942427
232 61292304021506
233 53829467672901
234 47150026734706
235 41187433952027
236 35879010047787
237 31165908383905
238 26993057542097
239 23309084159982
240 20066218341804
241 17220183925644
242 14730075832365
243 12558226647678
244 10670064499677
245 9033964192044
246 7621093439959
247 6405255933635
248 5362732825359
249 4472124101913
250 3714191167140
251 3071701820967
252 2529278683035
253 2073251972715
254 1691517424065
255 1373399985412
256 1109523829778
257 891689085210
258 712755583970
259 566533827094
260 447683266500
261 351617920941
262 274419264861
263 212756260704
264 163812345424
265 125219130725
266 94996533711
267 71499019853
268 53367613117
269 39487308315
270 28949507757
271 21019097568
272 15105778026
273 10739266384
274 7547999252
275 5240974116
276 3592385342
277 2428728445
278 1618066905
279 1061177819
280 684315658
281 433356858
282 269111465
283 163611175
284 97205511
285 56319263
286 31744441
287 17358666
288 9179014
289 4675748
290 2284086
291 1064166
292 469728
293 194817
294 75126
295 26571
296 8463
297 2366
298 559
299 105
300 14
301 1