Ханойські пірамідки#5326
Дано три кілочка. На першому кілочку знаходяться дисків зверху донизу за зростанням розмірів диску. Два інші порожні. Потрібно перенести усі диски з першого кілочка на другий. Переносити диски дозволяється лише по одному. Не дозволяється класти більший диск на менший.
Скільки існує допустимих конфігурацій розташування дисків на трьох кілочках?
Одне число (1 \le n \le 20).
Виведіть кількість допустимих конфігурацій.
Приклад 1