[0,0,1,0,2,1,0,4,3,1,0,8,9,2,1,0,16,27,4,5,2,0,32, 81,8,25,5,1,0,64,243,16,125,13,7,1,0,128,729,32, 625,35,49,2,1,0,256,2187,64,3125,97,343,4,3,2,0, 512,6561,128,15625,275,2401,8,9,7,1,0,1024,19683, 256,78125,793,16807,16,27,29,11,2]