Задача №1888. Сумма
Однажды Петя написал у себя в тетради последовательность 1, 2, 3, 4, 5, 6, 7, ... Потом он просуммировал числа со 2-го по 4-е и получил 9. Затем он просуммировал числа с 4-го по 5-е и тоже получил 9. Его заинтересовал вопрос, сколько существует различных отрезков с заданной суммой \(K\). Как истинного программиста, Петю интересуют только \(K = 2^N\). Помогите ему!
Входные данные
Входной файл содержит число \(N\), \(0\leq N \leq 60\).
Выходные данные
В выходной файл выведите количество различных отрезков с суммой \(2^N\).
Примеры
Входные данные
1
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему