[1,0,1,1,1,1,2,1,3,3,3,3,5,5,5,2,8,5,13,6,13,10, 21,5,11,18,11,14,34,15,55,3,26,33,23,13,89,59,54, 14,144,38,233,28,31,105,377,10,47,31,106,57,610, 23,60,32,206,185,987,38,1597,324,91,5,132,93,2584, 111]