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