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