[0,1,1,2,1,2,1,4,2,2,1,4,1,2,3,8,1,6,1,4,2,2,1,8, 2,2,5,4,1,6,1,6,2,2,3,12,1,2,3,8,1,6,1,4,2,2,1,16, 3,10,3,4,1,18,3,6,2,2,1,8,1,2,6,18,3,6,1,4,3,4,1, 14,1,2,9,4,5,6,1,16,2,2,1,12,2,2]