[1,1,2,1,1,2,3,1,2,1,1,2,3,3,6,1,5,2,3,1,2,1,1,2, 3,3,6,3,3,6,9,1,8,5,3,2,1,3,4,1,3,2,1,1,2,1,1,2,3, 3,6,3,3,6,9,3,6,3,3,6,9,9,18,1,17,8,9,5,4,3,1,2,3, 1,2,3,5,4,1,1,2,3,5,2,3,1,2,1,1,2,3,1,2,1,1,2,3,3, 6,3,3,6,9,3]