1 1
2 2
3 3
4 6
5 9
6 11
7 18
8 20
9 27
10 30
11 54
12 81
13 162
14 168
15 243
16 486
17 729
18 1458
19 2187
20 4374
21 6561
22 13122
23 19683
24 39366
25 59049
26 118098
27 177147
28 354294
29 531441
30 1062882
31 1594323
32 3188646
33 4782969
34 9565938
35 14348907
36 28697814
37 43046721
38 86093442
39 129140163
40 258280326
41 387420489
42 774840978
43 1162261467
44 2324522934
45 3486784401
46 6973568802