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