[1,1,2,1,3,2,1,5,3,3,2,1,8,13,8,5,21,3,2,1,13,1,3, 89,5,8,1,5,5,34,3,2,1,21,1,89,55,13,8,144,21,13,3, 1,8,3,8,89,34,5,34,3,2,1,34,8,5,1,89,1597]