1 256
2 2982
3 2982
4 33640
5 108648
6 33640
7 343500
8 3945383
9 3945383
10 343500
11 3415268
12 123132965
13 490074558
14 123132965
15 3415268
16 32611962
17 3714091695
18 51929974331
19 51929974331
20 3714091695
21 32611962
22 306033109
23 103423011021
24 5302813444717
25 19569523022916
26 5302813444717
27 103423011021
28 306033109
29 2817787860
30 2793351835442
31 486511569699939
32 7279199801456820
33 7279199801456820
34 486511569699939
35 2793351835442
36 2817787860
37 25672159052
38 72239093710651
39 42291681755835352
40 2418013523229434607
41 10251146884479114976
42 2418013523229434607
43 42291681755835352
44 72239093710651
45 25672159052
46 231626605740
47 1829055476890911
48 3427953232697851324
49 752730448313327438362