e-olymp
Problems

Заповнення смуги 3xN

Заповнення смуги 3xN

Смугу висотою 3 см і шириною n см суцільно заповнено прямокутниками 3x1 та 1x3 см. Скількома способами d можна її заповнити? Різні способи – це різні кількості вказаних прямокутників та їх різні розташування.

Вхідні дані

1≤n≤60. Значення n ввести зі стандартного пристрою введення

Вихідні дані

Значення d вивести на стандартний пристрій виведення.

Time limit 1 second
Memory limit 64 MiB
Input example #3
12

Output example #3
60

Author Ентін Й.А.
Source XXVIII олімпіада ліцею інформаційних технологій з інформатики. 8-9 класи
Пляшки з мінеральною водою