Pyetja:
Një kimist po përpiqet të krijojë të gjitha vargjet atomike të mundshme të përbëra nga atomeve Plutoniumi (Pu) dhe Plumbi (Pb), në mënyrë të tillë që asnjëra nga vargjet e krijuara të mos stimulojë një shpërthim atomik. Shpërthimi ndodh në rastin kur të paktën dy atome Pu janë të njëpasnjëshëm në varg.

Për shembull, për n=4 disa nga vargjet atomike të sigurta që mund të krijohen janë:

Pb-Pb-Pu-Pb
Pb-Pb-Pb-Pb
Pu-Pb-Pb-Pu

Por vargu i mëposhtëm:

Pb-Pu-Pu-Pb

do të stimulonte një shpërthim, sepse ka dy atome Pu të njëpasnjëshëm. Sa vargje atomike të sigurta me gjatësi n mund të krijohen?

Input
Do t'ju jepet një numër i plotë pozitiv n ku 1 ≤ n ≤ 35.

Output
Trego numrin e vargjeve të kërkuara.