Відрізки - 2

Відрізок довжиною L розрізали на найбільшу кількість частин, довжини яких – натуральні числа, з яких не можна скласти жодного трикутника. Обчисліть кількість можливих варіантів розрізки. (Дві розрізки вважаються різними, якщо впорядковані масиви довжин їх частин відрізняються хоча б одним елементом).

Вхідні дані

Значення L (4 <= L <= 200)

Вихідні дані

Єдине число - кількість варіантів розрізки.

Приклади