1 1
2 4
3 4
4 15
5 64
6 15
7 55
8 900
9 900
10 55
11 197
12 12100
13 44517
14 12100
15 197
16 695
17 155236
18 2059071
19 2059071
20 155236
21 695
22 2421
23 1932100
24 88808673
25 320575732
26 88808673
27 1932100
28 2421
29 8351
30 23444964
31 3660830427
32 45491100473
33 45491100473
34 3660830427
35 23444964
36 8351
37 28573
38 278956804
39 145301219913
40 6079523426038
41 20767565076062
42 6079523426038
43 145301219913
44 278956804
45 28573
46 97111
47 3265665316
48 5600451934263
49 772758264915572
50 8800216390226342
51 8800216390226342
52 772758264915572
53 5600451934263
54 3265665316
55 97111
56 328197
57 37722185284
58 210693318976809
59 94480289787828489
60 3504190382430425108