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