[1,1,0,1,1,0,1,2,1,0,1,3,2,1,0,1,4,3,4,1,0,1,5,4, 9,8,1,0,1,6,5,16,27,32,1,0,1,7,6,25,64,243,256,1, 0,1,8,7,36,125,1024,6561,8192,1,0,1,9,8,49,216, 3125,65536,1594323,2097152,1,0]