Олимпиадный тренинг

Задача 23410. Ladders


Задача

Темы: Рекурсия
A ladder is a set of cubes, in which each of the upper ones 
layer contains fewer cubes than the previous one.
 
---
| |
---------
| | | | |
-----------
| | | | | |
-----------------
| | | | | | | | |
-----------------
 
Count the number of ladders that can be built with N cubes.
 
Input
The input file contains the number N (1<=N<=100).
 
Output
Output the desired number of ladders into the output file.
 
Example
Example input file
3
 
Example output file
2
 

Запрещенные операторы:for;while;until