Partlaya bilən

Gizli zavodların birində radioaktiv materiallar emal edilir ki, bunun da nəticəsində iki tip radioaktiv tullantı əmələ gəlir: A (xüsusi təhlükəli) və 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 А tipli tullantı konteyneri qonşu olsun. Verilmiş 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.

Giriş verilənləri

Giriş faylında yeganə N (1 ≤ N ≤ 100) ədədi verilir.

Çıxış verilənləri

Çıxış faylına variantların cari sayını verməli.

Nümunələr