0, 1, 1, 1, 1, 1, 1, 0, 3, 2, 2, 1, 8, 5, 5, 3, 21, 13, 13, 8, 55, 34, 34, 21, 144, 89, 89, 55, 377, 233, 233, 144, 987, 610, 610, 377, 2584, 1597, 1597, 987, 6765, 4181, 4181, 2584, 17711, 10946, 10946, 6765, 46368, 28657, 28657, 17711, 121393, 75025, 75025