ICPC sətirləri

ICPC-sıra, ICPC hərflərindən ibarət olan bir sıra olaraq təyin edilir ki, hər hansı $4$ ardıcıl hərf iki C, bir I və bir P hərfini ehtiva etsin.

Verilmiş $n\ge 4$ üçün uzunluğu $n$ olan müxtəlif ICPC-sıralarının sayını hesablayın.

Giriş verilənləri

Bir tam ədəd $n(4\le n\le 1000)$ — sıranın uzunluğunu göstərir.

Çıxış verilənləri

Bir tam ədəd çıxarın — uzunluğu $n$ olan ICPC-sıralarının sayı.

Nümunələr