[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,2,2,2,4,2,2,2,2,5,2,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]