[1,0,1,0,1,1,0,1,2,1,0,1,4,3,1,0,1,8,9,4,1,0,1,16, 27,16,5,1,0,1,32,81,64,25,6,1,0,1,64,243,256,125, 36,7,1,0,1,128,729,1024,625,216,49,8,1,0,1,256, 2187,4096,3125,1296,343,64,9,1,0,1,512,6561,16384, 15625,7776,2401,512,81,10,1]