1 19683
2 274625
3 274625
4 3442951
5 7615233
6 3442951
7 37595375
8 184021141
9 184021141
10 37595375
11 371694959
12 3726466325
13 8338442435
14 3726466325
15 371694959
16 3436115229
17 66217800903
18 305746039533
19 305746039533
20 66217800903
21 3436115229
22 30283802613
23 1079694968285
24 9532770826509
25 19678577675635
26 9532770826509
27 1079694968285
28 30283802613
29 255685143923
30 16547443940527
31 268136721571595