[1,1,1,2,1,2,1,4,3,2,1,4,1,2,3,8,1,6,1,4,3,2,1,8, 4,2,9,4,1,6,1,16,3,2,4,12,1,2,3,8,1,6,1,4,9,2,1, 16,5,8,3,4,1,18,4,8,3,2,1,12,1,2,9,32,4,6,1,4,3,8, 1,24,1,2,12,4,5,6,1,16,27,2,1]