[0,1,1,2,1,1,1,3,2,1,1,3,1,1,1,4,1,3,1,3,1,1,1,4, 2,1,3,3,1,1,1,5,1,1,1,2,1,1,1,4,1,1,1,3,3,1,1,5,2, 3,1,3,1,4,1,4,1,1,1,3,1,1,3,6,1,1,1,3,1,1,1,5,1,1, 3,3,1,1,1,5,4,1,1,3,1,1,1,4,1,3,1,3,1,1,1,6,1,3,3, 2,1,1,1,4,1]