[1,1,1,1,1,1,1,1,2,1,1,1,2,2,1,1,1,2,3,2,1,1,1,2, 3,4,2,1,1,1,2,3,5,4,2,1,1,1,2,3,5,7,4,2,1,1,1,2,3, 5,8,8,4,2,1,1,1,2,3,5,8,12,8,4,2,1,1,1,2,3,5,8,13, 15,8,4,2,1,1,1,2,3,5,8,13,20,16]