1 3
2 9
3 9
4 22
5 81
6 22
7 46
8 564
9 564
10 46
11 86
12 3298
13 11264
14 3298
15 86
16 148
17 17048
18 187103
19 187103
20 17048
21 148
22 239
23 80412
24 2719602
25 8878492
26 2719602
27 80412
28 239
29 367
30 353485
31 35688774
32 367772497
33 367772497
34 35688774
35 353485
36 367
37 541
38 1469903
39 432076735
40 13710418065
41 43541049634
42 13710418065
43 432076735
44 1469903
45 541
46 771
47 5845411
48 4902528769
49 469842794992
50 4638776041518
51 4638776041518
52 469842794992
53 4902528769
54 5845411
55 771
56 1068
57 22414731
58 52736915601
59 15032271992980
60 453713380038054