[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,4,1,0,1,6,5,16,9,8,1,0,1,7,6,25,16,27,8,1,0,1,8, 7,36,25,64,27,16,1,0,1,9,8,49,36,125,64,81,16,1,0, 1,10,9,64,49,216,125,256,81,32,1,0]