"Gözəl" permutasiyalar

Tam ədədlərin 1-dən n-ə qədər olan permutasiyasını, yalnız və yalnız qonşu ədədlər arasındakı fərqlərin modulları 1-dən n-1-ə qədər olan permutasiyanı təşkil etdikdə, yaxşı adlandıracağıq.

Məsələn, 1 2 3 permutasiyası yaxşı deyil, çünki fərqlərin modulları 1 1 olacaq, amma 3 1 2 permutasiyası yaxşıdır, çünki fərqlər 2 1 permutasiyanı təşkil edir.

Bu məsələdə sizə n ədədi verilir və sizdən n ədədli yaxşı permutasiyaların sayını tapmaq tələb olunur.

Giriş məlumatları: Bir tam ədəd n (2 ≤ n ≤ 30).

Çıxış məlumatları: 1-dən n-ə qədər olan ədədlərin yaxşı permutasiyalarının sayını çıxış edin.

Nümunələr