Düzgün mötərizə ardıcıllığının sayı#4435
Uzunluğu olan (burada ədəd açıq və ədəd bağlanan mötərizə olmaqla), həm dairəvi, həm də kvadrat mötərizələrdən ibarət olan, elə düzgün mötərizə ardıcıllıqlarının sayını müəyyən edin ki, heç bir kvadrat mötərizə cütü heç bir dairəvi mötərizə cütünün içərisində yerləşməsin.
Girişin yeganə sətrində qeyri-mənfi bir tam ədəd verilib, burada 0 \leq n \leq 1000.
Düzgün mötərizə ardıcıllıqlarının sayını 10^9 + 7-yə böləndə qalan qisməti çap edin.
Nümunə 1