0 1
1 8
2 35
3 112
4 293
5 664
6 1350
7 2520
8 4389
9 7216
10 11298
11 16960
12 24541
13 34376
14 46775
15 62000
16 80241
17 101592
18 126029
19 153392
20 183373
21 215512
22 249202
23 283704
24 318171
25 351680
26 383270
27 411984
28 436913
29 457240
30 472281
31 481520
32 484636
33 481520
34 472281
35 457240
36 436913
37 411984
38 383270
39 351680
40 318171
41 283704
42 249202
43 215512
44 183373
45 153392
46 126029
47 101592
48 80241
49 62000
50 46775
51 34376
52 24541
53 16960
54 11298
55 7216
56 4389
57 2520
58 1350
59 664
60 293
61 112
62 35
63 8
64 1