ICPC-sətirini I, C, P, C hərflərindən tərtib olunmuş və elədir ki, ardıcıl gələn hər simvol dəqiq iki , bir və bir hərfindən ibarət olan sətir kimi təyin edək.
Verilmiş üçün uzunluğu olan müxtəlif ICPC-sətirlərinin sayını tapın.
Girişdə sətirin uzunluğunu təyin edən bir tam ədəd n~(4 \le n \le 1000) verilir.
Bir tam ədəd çıxış edin — uzunluğu olan ICPC-sətirlərinin sayı.
Nümunə 1