[1,1,1,3,2,1,9,5,3,1,27,14,8,4,1,81,41,22,12,5,1, 243,122,63,34,17,6,1,729,365,185,97,51,23,7,1, 2187,1094,550,282,148,74,30,8,1,6561,3281,1644, 832,430,222,104,38,9,1]