1 1
2 1
3 1
4 1
5 0
6 3
7 2
8 64
9 21
10 16
11 16
12 559
13 2660
14 585
15 125
16 79
17 10444
18 85492
19 35328
20 8463
21 1296
22 456
23 154825
24 2331618
25 2723409
26 5852058
27 294394
28 16807
29 2194
30 2325672
31 206993090
32 1299561587
33 3979565339
34 962138367
35 6639203
36 262144
37 20801
38 32134921
39 42763599173
40 361488020990
41 25336433674079
42 796308532514
43 498846580538
44 120126908
45 4782969
46 142675
47 1147830996
48 830409551666
49 119394507902804
50 379828279842232
51 2181889044925821
52 168471146612539
53 14960802865507
54 6260685646
55 100000000
56 1104671
57 27155305770
58 118433371523627
59 16937773173058482