[0,1,0,2,1,1,1,3,0,2,2,2,3,2,1,4,5,1,8,3,1,3,13,3, 2,4,0,3,21,2,34,5,2,6,2,2,55,9,3,4,89,2,144,4,1, 14,233,4,2,3,5,5,377,1,3,4,8,22,610,3,987,35,1,6, 4,3,1597,7,13,3,2584,3,4181,56,2,10,3,4,6765,5,0, 90,10946,3,6,145,21,5,17711]