[0,1,1,1,2,1,2,1,2,2,3,1,3,2,1,1,4,2,4,2,3,3,5,1, 3,3,1,2,5,1,6,1,4,4,1,2,6,4,2,2,7,3,7,3,2,5,8,1,4, 3,3,3,8,1,2,2,5,5,9,1,9,6,2,1,4,4,10,4,6,1,11,2, 10,6,2,4,5,2,12,2,2,7,13,3,5,7,4,3,11,2,1,5,7,8,3, 1,12,4,3,3,13,3,14,3,2]