[1,1,1,1,1,1,1,1,1,2,1,1,1,2,2,1,1,1,2,3,2,1,1,1, 2,4,4,3,1,1,1,2,4,7,6,2,1,1,1,2,4,7,11,9,2,1,1,1, 2,4,8,13,18,13,3,1,1,1,2,4,8,15,23,32,18,3,1,1,1, 2,4,8,15,28,40,53,24,2,1,1,1,2,4,8,16,29,52,73,89, 34,3]