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ş faylında yeganə N (1 ≤ N ≤ 100) ədədi verilir.
Çıxış faylına variantların cari sayını verməli.