[1,1,1,2,1,1,3,3,2,1,5,4,4,2,1,8,8,7,5,3,1,13,12, 12,9,7,3,1,21,21,20,17,14,8,4,1,34,33,33,29,26,17, 11,4,1,55,55,54,50,46,34,25,12,5,1]