Задача №112263. Сколько представлений?

Напишите программу, которая вычисляет количество различных представлений натурального числа N в виде суммы натуральных чисел (имеется в виду, что 1 + 2 и 2 + 1 –- это один и тот же способ разложения числа 3).

Входные данные

Входная строка содержит натуральное число N .

Выходные данные

Программа должна вывести одно число: количество различных представлений натурального числа N в виде суммы натуральных чисел.

Примеры
Входные данные
4
Выходные данные
4
Сдать: для сдачи задач необходимо войти в систему