Dünyadakı bütün konteynerlər iki kateqoriyaya bölünürlər --- trotilli və trotilsiz. Yalnız səfehlər trotil olan yeşiyi digər trotil olan yeşiyin üzərinə qoya bilər. Belə ki, səfeh olmadığınız üçün dəqiq bilirsiniz ki, trotil, xüsussən də onun üzərində trotil olan yeşik olarsa, partlayır. Siz çoxlu sayda hər iki kateqoriyadan yeşiklərin olduğu otaqdasınız. Birdən otaqda lyukdan qaldırıcı göründü. O $n$ sayda yeşikdən qüllə düzəltmək qərarına gəldi. Sizin sağqalma şansınızı qiymtləndirmək üçün heç bir partlayışın baş vermədiyi nəticələrin sayını hesablamaq lazımdır. Bəs,otaqda trotil yığını ilə iş körən sizin kimi ağıllı düşünən kimindir? \includegraphics{https://static.eolymp.com/content/a9/a932qs2hc92m9dvpac7cbg305k.gif} \InputFile $n~(1 \le n < 45)$ tam ədədi. \OutputFile Yaxşı nəticələrin sayını çap edin.