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