[1,9,1,81,18,1,729,243,27,1,6561,2916,486,36,1, 59049,32805,7290,810,45,1,531441,354294,98415, 14580,1215,54,1,4782969,3720087,1240029,229635, 25515,1701,63,1,43046721,38263752,14880348, 3306744,459270,40824,2268,72,1]