Отрезок длины L разрезали на наибольшее количество частей, длины которых - натуральные числа, из которых невозможно сложить ни единого треугольника. Найдите количество возможных вариантов разрезки. (Две разрезки считаются разными, если упорядоченные массивы длин их частей отличаются хотя бы одним элементом).

Входные данные

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

Выходные данные

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