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

Вхідні дані

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

Вихідні дані

Вивести кількість способів, якими можна потрапити на n ту сходинку.