[0,1,1,1,2,3,5,8,13,21,1,34,57,6,90,158,27,241, 445,107,1,652,1269,396,10,1780,3655,1404,66,4899, 10611,4838,356,1,13581,31002,16344,1700,15,37893, 91048,54429,7482,135,106340,268536,179332,31070, 940,1]