Башня состоит из основания и, возможно, надстройки. В основании башни размещены несколько равных равносторонних треугольников, основания которых находятся на горизонтальной прямой (см. рисунок ниже). \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}