1 3
2 9
3 9
4 27
5 50
6 27
7 81
8 222
9 222
10 81
11 243
12 867
13 3510
14 867
15 243
16 729
17 3123
18 35845
19 35845
20 3123
21 729
22 2187
23 10660
24 440451
25 703848
26 440451
27 10660
28 2187
29 6561
30 35064
31 4336850
32 19187708
33 19187708
34 4336850
35 35064
36 6561
37 19683
38 112373
39 45780150
40 342820859
41 2061242739
42 342820859
43 45780150
44 112373
45 19683
46 59049
47 353517
48 429855929
49 6895486778
50 107454380377
51 107454380377
52 6895486778
53 429855929
54 353517
55 59049
56 177147
57 1097430
58 4210077753
59 107560020020
60 8271604953861