[1,0,1,0,1,1,0,1,3,1,0,1,9,6,1,0,1,27,36,10,1,0,1, 81,216,100,15,1,0,1,243,1296,1000,225,21,1,0,1, 729,7776,10000,3375,441,28,1,0,1,2187,46656, 100000,50625,9261,784,36,1,0,1,6561,279936, 1000000,759375]