Скількома способами можна потрапити на N ту сходинку, якщо можна ступати на наступну, переступати через одну і через дві сходинки.

Вхідні дані

Одне число N - номер сходинки. (N ≤ 60)

Вихідні дані

Відповідь до задачі.