Задача Лесенка

Описание

Лесенкой называется набор кубиков, в котором каждый более верхний слой содержит кубиков меньше, чем предыдущий. Требуется написать программу, вычисляющую число лесенок, которое можно построить из N кубиков.

Формат входных данных

Во входном файле записано натуральное число N (1 ≤ N ≤ 100) – количество кубиков в лесенке.

Формат выходных данных

В выходной файл необходимо вывести число лесенок, которые можно построить из N кубиков.