[1,1,1,1,2,2,1,3,3,5,1,4,4,8,12,1,5,5,11,19,29,1, 6,6,14,26,46,70,1,7,7,17,33,63,111,169,1,8,8,20, 40,80,152,268,408,1,9,9,23,47,97,193,367,647,985]