[0,1,1,2,1,2,1,4,3,2,1,2,1,2,3,4,1,6,1,4,3,2,1,4, 5,2,9,4,1,2,1,8,3,2,11,6,1,2,3,4,1,6,1,4,9,2,1,4, 7,10,3,4,1,18,15,8,3,2,1,4,1,2,3,16,5,6,1,4,3,10, 1,6,1,2,15,4,17,6,1,4,27,2,1]