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