Super-xoşbəxt biletlər

Kosmik gəminin havaya qalxması üçün ekipajın hər bir üzvünə bilet verilməlidir. Hər biletin üzərində n rəqəmdən ibarət bir ardıcıllıq olmalıdır, burada n cüt müsbət ədəddir.

Daniil bileti super-xoşbəxt hesab edir, əgər aşağıdakı iki şərt yerinə yetirilirsə:

• İlk n/2 rəqəminin cəmi son n/2 rəqəminin cəminə bərabərdir.

• Cüt mövqelərdəki rəqəmlərin cəmi tək mövqelərdəki rəqəmlərin cəminə bərabərdir.

Daniilə müxtəlif super-xoşbəxt biletlərin sayını hesablamağa kömək edin.

Giriş məlumatları

Birinci sətirdə bir ədəd n (2 ≤ n ≤ 6) - biletin uzunluğu verilir. n-in cüt olduğu təmin edilir.

Çıxış məlumatları

Uzunluğu n olan super-xoşbəxt biletlərin sayını çıxış edin.

Nümunələr