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