Göbələklərin tədarükü#1981
Payızda dələ gələn qışa hazırlaşmaq üçün göbələk toplayır. O, yalnız ağ göbələk və barxat toplar, onları iplərə düzüb qurumaq üçün ağacdan asır. Dələ istəyir ki, hər ipdə dəqiq göbələk olsun, bütün iplər bir-birindən fərqli olsun və heç bir ipdə ardıcıl olaraq "ağ göbələk" - "barxat" - "ağ göbələk" ardıcıllığı olmasın.
Bu payız meşədə kifayət qədər göbələk olduğunu nəzərə alsaq, dələ qış üçün neçə müxtəlif ip düzəldə bilər?
Yeganə müsbət tam ədəd (N < 10000) — bir ipdəki göbələklərin sayı.
Dələnin düzəldə biləcəyi fərqli ip cəmini çıxarın. Cavab çox böyük ola biləcəyi üçün modulunda çıxış verin.
Nümunə 1