Partlayış təhlükəsi 2

Radioaktiv materialların emalı zamanı iki növ tullantı yaranır: xüsusilə təhlükəli (tip A) və təhlükəsiz (tip B). Bu tullantıların saxlanması üçün eyni konteynerlərdən istifadə edilir. Tullantılar konteynerlərə yerləşdirildikdən sonra, onlar şaquli şəkildə üst-üstə yığılır. Yığın partlayış təhlükəsi yaradır, əgər orada ardıcıl olaraq bir neçə tip A konteyneri varsa. Verilmiş konteynerlərin sayı N üçün təhlükəsiz yığınların mümkün sayını müəyyən edin.

Giriş verilənləri

Birinci sətirdə 1 ≤ N ≤ 1000 ədədi verilir.

Çıxış verilənləri

Bir ədəd çıxarın - yığının təhlükəsiz formalaşdırılma variantlarının sayı.

Nümunələr