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