Вежі
Вежа складається з основи та, можливо, надбудови. В основі вежі розташовано кілька рівних рівносторонніх трикутників, основи яких знаходяться на горизонтальній прямій (див. малюнок нижче)
Далі конструюємо надбудову з трикутників, рівних трикутникам, що складають основу. При цьому дозволено виконувати дві дії.
1. "Занурити" трикутник між двома сусідніми трикутниками (див. мал.)
2. Якщо трикутник "занурено" так, як зображено в попередньому пункті, то дозволяється приєднати зверху до нього ще один трикутник (див. мал.)
Потрібно за відомою кількістю трикутників у основі вежі знайти кількість можливих веж.
Вхідні дані
Вводиться кількість трикуттників у основі вежі N (N ≤ 100).
Вихідні дані
Вивести кількість можливих веж.
На малюнку зображено усі можливі вежі для прикладу з умови.
