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