Gizli zavodların birində radioaktiv materiallar emal edilir ki, bunun da nəticəsində iki tip radioaktiv tullantı əmələ gəlir: \textbf{A} (xüsusi təhlükəli) və \textbf{B} (təhlükəsiz). Bütün tullantılar xüsusi düzbucaqlı konteynerdə qablaşdırılır və bundan sonra bu konteynerler bir birinin üzərinə yığılaraq saxlanılır. Qalaq o zaman təhlükəli sayılır ki, onda iki \textbf{А }tipli tullantı konteyneri qonşu olsun. Verilmiş \textbf{N} sayda konteynerə görə partlama təhlükəsi olmayan qalaqları formalaşdırma variantlarının sayını təyin etmək tələb edilir. \InputFile Giriş faylında yeganə \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) ədədi verilir. \OutputFile Çıxış faylına variantların cari sayını verməli.