Задача C. Cell painting ≡

Условие

Тимофей на скучном уроке закрашивает клеточки на полях тетрадки. В первой строке он закрасил одну клеточку, во второй — две, а в каждой следующей — на одну больше или меньше, чем в предыдущей. Когда урок завершился, оказалось, что Тимофей замазал ровно n клеточек. Сколько способов у него было это сделать? Поля узкие, поэтому больше трех клеточек в одной строке Тимофей не закрашивал.

Формат входных данных

Единственная строка входных данных содержит натуральное число n — количество закрашенных клеточек.

Формат выходных данных

Выведите одно неотрицательное целое число — количество различных способов закраски. Гарантируется, что ответ не превысит 10¹⁸.

Ограничения

1 ≤ n ≤ 200

Пояснение к примеру

Смотри рисунок.

Примеры тестов

14

6