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