Вежа складається з основи та, можливо, надбудови. В основі вежі розташовано кілька рівних рівносторонніх трикутників, основи яких знаходяться на горизонтальній прямій (див. малюнок нижче) \includegraphics{https://static.e-olymp.com/content/54/547823649f6d031bb4aaded738e3c12031852650.jpg} Далі конструюємо надбудову з трикутників, рівних трикутникам, що складають основу. При цьому дозволено виконувати дві дії. 1. "Занурити" трикутник між двома сусідніми трикутниками (див. мал.) \includegraphics{https://static.e-olymp.com/content/10/10312f0dac92c2b394b3a4b595318845690b4b5b.jpg} 2. Якщо трикутник "занурено" так, як зображено в попередньому пункті, то дозволяється приєднати зверху до нього ще один трикутник (див. мал.) \includegraphics{https://static.e-olymp.com/content/4a/4ad88d75f763fb3921f146758a7c24154141dcf2.jpg} Потрібно за відомою кількістю трикутників у основі вежі знайти кількість можливих веж. \InputFile Вводиться кількість трикуттників у основі вежі \textbf{N} (\textbf{N} ≤ \textbf{100}). \OutputFile Вивести кількість можливих веж. На малюнку зображено усі можливі вежі для прикладу з умови. \includegraphics{https://static.e-olymp.com/content/59/59d340f6f69fb7f07448571a083ef621547773a7.jpg}