Задача Road

Знайти кількість покриттів прямокутника 2*n фігурами у вигляді дощечок, кожна з яких представляє собою або квадрат зі стороною 1, або два квадрати (2*1), або кутик з трьох квадратів

Фігури повинні заповнювати прямокутник без проміжків.

Технічні умови. Ви вводите з клавіатури число n (1<=n<=1000). Ви виводите на екран кількість можливих покриттів.

Приклад.

Введення> 2
Виведення> 11