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