[1,2,1,4,1,2,1,8,9,2,1,4,1,2,1,16,1,18,1,4,1,2,1, 8,25,2,9,4,1,2,1,32,1,2,1,36,1,2,1,8,1,2,1,4,9,2, 1,16,49,50,1,4,1,18,1,8,1,2,1,4,1,2,9,64,1,2,1,4, 1,2,1,72,1,2,25,4,1,2,1,16,81,2]