Шляхи на дошці#1869
Розглянемо нескінченну шахову дошку.
Послідовність клітин називається шляхом, якщо будь-які дві сусідні клітини в цій послідовності мають спільну сторону. Довжина шляху — це кількість клітин у ньому, не враховуючи початкову клітину.
Шлях називається простим, якщо він не містить жодної клітини більше одного разу.
Зафіксуємо деяку клітину на дошці. Скільки існує простих шляхів заданої довжини, що починаються з цієї клітини?
Перший рядок містить ціле число (0 \leq n \leq 22).
Виведіть кількість простих шляхів довжини , що починаються з цієї клітини.
Приклад 1