0 1
1 15
2 120
3 679
4 3045
5 11508
6 38079
7 113205
8 308022
9 777750
10 1841916
11 4126002
12 8801750
13 17980764
14 35339430
15 67083871
16 123403134
17 220608645
18 384219820
19 653331285
20 1086688143
21 1771003801
22 2832181620
23 4450248525
24 6878976970
25 10471362312
26 15712336428
27 23260335680
28 33999602064
29 49105380090
30 70124477658
31 99073985415
32 138561293730
33 191928906847
34 263427926700
35 358424460411
36 483643591136
37 647455936560
38 860212197264
39 1134631462125
40 1486249383066
41 1933932649566
42 2500466476660
43 3213222060630
44 4104911145840
45 5214434975617
46 6587834961015
47 8279352384975
48 10352604357131
49 12881883037800
50 15953584850304
51 19667775990873
52 24139900017660
53 29502632648202
54 35907888112109
55 43528980487902
56 52562942395860
57 63233002219789
58 75791219688453
59 90521278162152
60 107741430343355
61 127807592365896
62 151116579320367
63 178109473251289
64 209275112523729
65 245153689214658
66 286340438851027
67 333489404407914
68 387317254013910
69 448607129306971
70 518212498864056
71 597060988615668
72 686158158677331
73 786591193611066
74 899532470799453
75 1026242969402425
76 1168075480302984
77 1326477575563638
78 1502994294241939
79 1699270499982465
80 1917052864645005
81 2158191431374951
82 2424640710001290
83 2718460257488004
84 3041814696392202
85 3396973124920821
86 3786307873248594
87 4212292562281642
88 4677499423038711
89 5184595837287384
90 5736340063023323
91 6335576111820363
92 6985227749007324
93 7688291592038359
94 8447829287307366
95 9266958750998391
96 10148844465342953
97 11096686827846681
98 12113710557621348
99 13203152169879077
100 14368246536873015
101 15612212561058189
102 16938237993948077
103 18349463442002853
104 19848965608846527
105 21439739831110927
106 23124681973180116
107 24906569753992167
108 26788043586776832
109 28771587020096541
110 30859506875742372
111 33053913185843817
112 35356699037909331
113 37769520442352805
114 40293776342309983
115 42930588890141610
116 45680784118893057
117 48544873140073469
118 51523034001375807
119 54615094339332393
120 57820514962344450
121 61138374499000836
122 64567355245079886
123 68105730340085694
124 71751352400590941
125 75501643733035497
126 79353588242965136
127 83303725150998327
128 87348144618100761
129 91482485374055710
130 95701934433381246
131 100001228972409522
132 104374660429864279
133 108816080881114563
134 113318911723417545
135 117876154695971280
136 122480405244566349
137 127123868226147312
138 131798375933770372
139 136495408407377376
140 141206115980607369
141 145921343998647959
142 150631659627004896
143 155327380656156273
144 159998606192474995
145 164635249111666608
146 169227070137394782
147 173763713394866787
148 178234743277035786
149 182629682449850787
150 186938050812748247
151 191149405221424758
152 195253379771943765
153 199239726438488456
154 203098355851646412
155 206819378000058186
156 210393142635630224
157 213810279161340090
158 217061735780975118
159 220138817691959012
160 223033224105737250
161 225737083885002060
162 228242989593319779
163 230544029760444132
164 232633819175713122
165 234506527032378046
166 236156902757432796
167 237580299374421642
168 238772694260715739
169 239730707175765012
170 240451615452746754
171 240933366262731540
172 241174585877850594
173 241174585877850594
174 240933366262731540
175 240451615452746754
176 239730707175765012
177 238772694260715739
178 237580299374421642
179 236156902757432796
180 234506527032378046
181 232633819175713122
182 230544029760444132
183 228242989593319779
184 225737083885002060
185 223033224105737250
186 220138817691959012
187 217061735780975118
188 213810279161340090
189 210393142635630224
190 206819378000058186
191 203098355851646412
192 199239726438488456
193 195253379771943765
194 191149405221424758
195 186938050812748247
196 182629682449850787
197 178234743277035786
198 173763713394866787
199 169227070137394782
200 164635249111666608
201 159998606192474995
202 155327380656156273
203 150631659627004896
204 145921343998647959
205 141206115980607369
206 136495408407377376
207 131798375933770372
208 127123868226147312
209 122480405244566349
210 117876154695971280
211 113318911723417545
212 108816080881114563
213 104374660429864279
214 100001228972409522
215 95701934433381246
216 91482485374055710
217 87348144618100761
218 83303725150998327
219 79353588242965136
220 75501643733035497
221 71751352400590941
222 68105730340085694
223 64567355245079886
224 61138374499000836
225 57820514962344450
226 54615094339332393
227 51523034001375807
228 48544873140073469
229 45680784118893057
230 42930588890141610
231 40293776342309983
232 37769520442352805
233 35356699037909331
234 33053913185843817
235 30859506875742372
236 28771587020096541
237 26788043586776832
238 24906569753992167
239 23124681973180116
240 21439739831110927
241 19848965608846527
242 18349463442002853
243 16938237993948077
244 15612212561058189
245 14368246536873015
246 13203152169879077
247 12113710557621348
248 11096686827846681
249 10148844465342953
250 9266958750998391
251 8447829287307366
252 7688291592038359
253 6985227749007324
254 6335576111820363
255 5736340063023323
256 5184595837287384
257 4677499423038711
258 4212292562281642
259 3786307873248594
260 3396973124920821
261 3041814696392202
262 2718460257488004
263 2424640710001290
264 2158191431374951
265 1917052864645005
266 1699270499982465
267 1502994294241939
268 1326477575563638
269 1168075480302984
270 1026242969402425
271 899532470799453
272 786591193611066
273 686158158677331
274 597060988615668
275 518212498864056
276 448607129306971
277 387317254013910
278 333489404407914
279 286340438851027
280 245153689214658
281 209275112523729
282 178109473251289
283 151116579320367
284 127807592365896
285 107741430343355
286 90521278162152
287 75791219688453
288 63233002219789
289 52562942395860
290 43528980487902
291 35907888112109
292 29502632648202
293 24139900017660
294 19667775990873
295 15953584850304
296 12881883037800
297 10352604357131
298 8279352384975
299 6587834961015
300 5214434975617
301 4104911145840
302 3213222060630
303 2500466476660
304 1933932649566
305 1486249383066
306 1134631462125
307 860212197264
308 647455936560
309 483643591136
310 358424460411
311 263427926700
312 191928906847
313 138561293730
314 99073985415
315 70124477658
316 49105380090
317 33999602064
318 23260335680
319 15712336428
320 10471362312
321 6878976970
322 4450248525
323 2832181620
324 1771003801
325 1086688143
326 653331285
327 384219820
328 220608645
329 123403134
330 67083871
331 35339430
332 17980764
333 8801750
334 4126002
335 1841916
336 777750
337 308022
338 113205
339 38079
340 11508
341 3045
342 679
343 120
344 15
345 1