• Конструирование башни
  М. Грузман
  COUNT

Описание
Башня состоит из основания и, возможно, надстройки. В основании башни размещены несколько равных равносторонних треугольников, основания которых находятся на горизонтальной прямой.



Далее конструируем надстройку из треугольников, равных треугольникам, составляющим основание. При этом разрешено выполнять два действия.

1. "Утопить" треугольник между двумя соседними треугольниками
   
   
   
   
   
   

2. Если треугольник "утоплен" так, как показано в предыдущем пункте, то разрешается присоединить сверху к нему еще один треугольник
   
   

Задача
Необходимо по известному количеству треугольников в основании башни найти количество возможных башен.

Технические условия

Входной файл: COINS.IN
Выходной файл: COINS.OUT

Входной файл
Входной файл содержит количество треугольников в основании башни.

Выходной файл
Выходной файл содержит количество возможных башен.

На рисунках ниже изображены все возможные башни для приводимого примера



Например:  

COINS.IN
3

COINS.OUT
11