1 3
2 9
3 9
4 25
5 81
6 25
7 81
8 729
9 729
10 81
11 241
12 6561
13 19665
14 6561
15 241
16 719
17 59049
18 531143
19 531143
20 59049
21 719
22 2181
23 531441
24 14345273
25 43046713
26 14345273
27 531441
28 2181
29 6543
30 4782969
31 387332417
32 3486751263
33 3486751263
34 387332417
35 4782969
36 6543
37 19623
38 43046721
39 10458051407
40 282429513233
41 847279307713
42 282429513233
43 10458051407
44 43046721
45 19623
46 58983
47 387420489
48 282370309597
49 22876783667859