1 1
2 1
3 2
4 1
5 2
6 3
7 1
8 2
9 6
10 5
11 1
12 2
13 6
14 12
15 8
16 1
17 2
18 6
19 16
20 25
21 13
22 1
23 2
24 6
25 16
26 41
27 57
28 21
29 1
30 2
31 6
32 16
33 52
34 108
35 124
36 34
37 1
38 2
39 6
40 16
41 52
42 164
43 280
44 268
45 55
46 1
47 2
48 6
49 16
50 52
51 208
52 476
53 729
54 588
55 89
56 1
57 2
58 6
59 16
60 52
61 208
62 676
63 1428
64 1908
65 1285
66 144
67 1
68 2
69 6
70 16
71 52
72 208
73 800
74 2208
75 4308
76 4969
77 2801
78 233
79 1
80 2
81 6
82 16
83 52
84 208
85 800
86 2900
87 7696
88 12816
89 12950
90 6118
91 377
92 1
93 2
94 6
95 16
96 52
97 208
98 800
99 3360
100 10960
101 25508
102 38324
103 33796
104 13362
105 610
106 1
107 2
108 6
109 16
110 52
111 208
112 800
113 3360
114 14024
115 40792
116 83880
117 114924
118 88112
119 29168
120 987
121 1
122 2
123 6
124 16
125 52
126 208
127 800
128 3360
129 16224
130 55492
131 148288
132 283660
133 343696
134 229740
135 63685
136 1597
137 1
138 2
139 6
140 16
141 52
142 208
143 800
144 3360
145 16224
146 69212
147 223040
148 544600
149 948060
150 1028096
151 599191
152 139057
153 2584
154 1
155 2
156 6
157 16
158 52
159 208
160 800
161 3360
162 16224
163 78088
164 292352
165 900728
166 2000084
167 3148584
168 3077672
169 1562470
170 303608
171 4181
172 1
173 2
174 6
175 16
176 52
177 208
178 800
179 3360
180 16224
181 78088
182 353148
183 1305976
184 3560916
185 7312332
186 10557340
187 9209704
188 4074372
189 662888
190 6765
191 1
192 2
193 6
194 16
195 52
196 208
197 800
198 3360
199 16224
200 78088
201 393408
202 1655212
203 5597220
204 14099980
205 26795812
206 35322344
207 27556452
208 10625188
209 1447352
210 10946
211 1
212 2
213 6
214 16
215 52
216 208
217 800
218 3360
219 16224
220 78088
221 393408
222 1969904
223 7737080
224 23593276
225 56141676
226 98234356
227 117782000
228 82465380
229 27707446
230 3160121
231 17711
232 1
233 2
234 6
235 16
236 52
237 208
238 800
239 3360
240 16224
241 78088
242 393408
243 2189872
244 9583384
245 35094284
246 101671896
247 222623336
248 359845004
249 393897360
250 246779888
251 72253034
252 6899745
253 28657
254 1
255 2
256 6
257 16
258 52
259 208
260 800
261 3360
262 16224
263 78088
264 393408
265 2189872
266 11259680
267 46941976
268 160490244
269 433403604
270 881949584
271 1319030780
272 1317263556
273 738461796
274 188417568
275 15064810
276 46368
277 1
278 2
279 6
280 16
281 52
282 208
283 800
284 3360
285 16224
286 78088
287 393408
288 2189872
289 12371616
290 57049892
291 230369288
292 734712916
293 1830911524
294 3502057736
295 4834945864
296 4398977356
297 2209820148
298 491341657
299 32892270
300 75025
301 1
302 2
303 6
304 16
305 52
306 208
307 800
308 3360
309 16224
310 78088
311 393408
312 2189872
313 12371616
314 65926296
315 302205600
316 1112675972
317 3320929244
318 7820920552
319 13900013276
320 17718152672
321 14702092412
322 6612853424
323 1281284446
324 71816436
325 121393
326 1
327 2
328 6
329 16
330 52
331 208
332 800
333 3360
334 16224
335 78088
336 393408
337 2189872
338 12371616
339 71835000
340 360803280
341 1553838244
342 5362262080
343 15034188948
344 33332713936
345 55132695636
346 64944710636
347 49147888808
348 19788642456
349 3341248089
350 156802881
351 196418
352 1
353 2
354 6
355 16
356 52
357 208
358 800
359 3360
360 16224
361 78088
362 393408
363 2189872
364 12371616
365 71835000
366 412858704
367 1987721728
368 7845986476
369 25887673316
370 68265872184
371 141344315556
372 218842222824
373 238041386504
374 164212896136
375 59216642832
376 8713071846
377 342360937
378 317811
379 1
380 2
381 6
382 16
383 52
384 208
385 800
386 3360
387 16224
388 78088
389 393408
390 2189872
391 12371616
392 71835000
393 448860480
394 2340962276
395 10625658688
396 40338820052
397 124194693424
398 309029231992
399 602148552748
400 868762179984
401 872396576888
402 548766913936
403 177203814880
404 22721332009
405 747505396
406 514229
407 1
408 2
409 6
410 16
411 52
412 208
413 800
414 3360
415 16224
416 78088
417 393408
418 2189872
419 12371616
420 71835000
421 448860480
422 2657826016
423 13320424640
424 57107411904
425 205367263524
426 594668253172
427 1398350966120
428 2565777213180
429 3447429959044
430 3197533964256
431 1834139828140
432 530275470412
433 59251115518
434 1632091412
435 832040
436 1
437 2
438 6
439 16
440 52
441 208
442 800
443 3360
444 16224
445 78088
446 393408
447 2189872
448 12371616
449 71835000
450 448860480
451 2871278464
452 15508560720
453 75644105540
454 308185096256
455 1033102915236
456 2853332197408
457 6337129510760
458 10904936959840
459 13682419728976
460 11719620057508
461 6129193479188
462 1586827690308
463 154510913809
464 3563482500
465 1346269
466 1
467 2
468 6
469 16
470 52
471 208
472 800
473 3360
474 16224
475 78088
476 393408
477 2189872
478 12371616
479 71835000
480 448860480
481 2871278464
482 17435038912
483 93655537160
484 425240996216
485 1638472979188
486 5236063191376
487 13681857594740
488 28706021315360
489 46426092666820
490 54311665765692
491 42952787765928
492 20482587172084
493 4748521346920
494 402922730213
495 7780451037
496 2178309
497 1
498 2
499 6
500 16
501 52
502 208
503 800
504 3360
505 16224
506 78088
507 393408
508 2189872
509 12371616
510 71835000
511 448860480
512 2871278464
513 18727425440
514 107860411492
515 553714784288
516 2383916488436