[0,1,1,2,1,3,4,2,6,3,9,12,6,18,9,27,36,18,54,27, 81,108,54,162,81,243,324,162,486,243,729,972,486, 1458,729,2187,2916,1458,4374,2187,6561,8748,4374, 13122,6561,19683,26244,13122,39366,19683,59049, 78732,39366]