pavari

Se dă un dreptunghi cu lungimea egală cu $2 \cdot N$ centimetri şi lăţimea egală cu $3$ centimetri.

Cerinţă

Să se determine numărul $M$ al pavărilor distincte cu dale dreptunghiulare care au lungimea egală cu un centimetru şi lăţimea egală cu $2$ centimetri.

Date de intrare

Pe prima linie a fișierului de intrare pavari.in se găseste $N$, reprezentând jumătatea lungimii dreptunghiului.

Date de ieșire

Pe prima linie a fișierului de ieșire pavari.out se va găsi un singur număr întreg, reprezentând numărul modalităţilor de a pava dreptunghiul.

Restricții și precizări

• $1 \leq N \leq 100$

Exemplu

pavari.in

2

pavari.out

11