[1,1,2,2,1,3,3,2,5,5,5,4,1,8,8,8,7,3,13,13,13,13, 12,7,1,21,21,21,21,20,14,4,34,34,34,34,34,33,26, 11,1,55,55,55,55,55,54,46,25,5,89,89,89,89,89,89, 88,79,51,16,1]