[0,1,1,1,1,1,2,1,2,1,3,1,3,2,1,5,2,4,4,2,1,6,3,5, 6,4,2,1,10,5,7,9,7,4,2,1,13,7,9,11,11,7,4,2,1,19, 11,12,15,16,12,7,4,2,1,25,16,15,19,22,18,12,7,4,2, 1,35,24,20,26,29,27,19,12,7,4,2,1]