[1,1,1,2,1,1,3,2,1,1,4,3,3,1,1,5,4,5,3,1,1,6,5,7, 6,4,1,1,7,6,9,9,8,4,1,1,8,7,11,12,13,9,5,1,1,9,8, 13,15,18,15,12,5,1,1,10,9,15,18,23,22,21,13,6,1,1, 11,10,17,21,28,29,31,24,16,6,1,1]