1 1
2 1
3 1
4 1
5 2
6 3
7 2
8 84
9 79
10 16
11 16
12 1354
13 9327
14 2194
15 125
16 79
17 38791
18 927797
19 1427680
20 142675
21 1296
22 456
23 905458
24 82725668
25 505822314
26 308395359
27 7604426
28 16807
29 2194
30 22977880
31 12404184853
32 376251416588
33 807767184602
34 99770416100
35 451816635
36 262144
37 20801
38 517900514
39 1961916558139
40 206165131815361
41 2435259956770588
42 938564405271330
43 38840832559548
44 25239520503
45 4782969
46 142675
47 22987752597
48 205199911524811
49 120144000694871253
50 3709776935879243730
51 8708917835881798394
52 1227457797882040471
53 10692035281792418
54 3036006671645
55 100000000
56 1104671
57 786599232404
58 32566506281706134
59 53974676359805778756