Pavari

Se da un dreptunghi cu lungimea egala cu 2N centimetri si latimea egala cu 3 centimetri .

Sa se determine numarul M al pavarilor distincte cu dale dreptunghiulare care au lungimea egala cu un centimetru si latimea egala cu 2 centimetri.

Date de intrare

Fisier de intrare: PAVARI.IN

Linia 1: N
·   numar natural nenul, reprezentānd jumatatea lungimii dreptunghiului.

Date de iesire

Fisier de iesire: PAVARI.OUT

Linia 1: M
·   numar natural nenul, reprezentānd numarul modalitatilor de a pava dreptunghiul.

Restrictii
·   1 <= N <= 100

PAVARI.IN
2

PAVARI.OUT
11

 

Timp maxim de executare/test: 1 secunda