1 4
2 20
3 9
4 108
5 141
6 25
7 465
8 2089
9 1685
10 64
11 2265
12 23841
13 95161
14 16856
15 169
16 10920
17 283641
18 3801496
19 3232688
20 183229
21 441
22 52752
23 3408145
24 180329601
25 406984645
26 123067561
27 1926873
28 1156
29 253176
30 40723017
31 8793791605
32 64094922409
33 51140612201
34 4487054905
35 20563180
36 3025
37 1221305
38 484847873
39 417374263952
40 10425268139552
41 29721673646857
42 6038706224797
43 165950022876
44 218090365
45 7921
46 5885873
47 5770449785
48 19718635628325