Петя Слоников
Вот и началось очередное практическое занятие у параллели C, и мне, Андрею Сергеевичу, совершенно нечем заняться. Я решил сходить в комповник на втором этаже и проверить, как успехи у школьников. Но по пути к комповнику я обнаружил лестницу и, так как вокруг никого не было, решил проверить, на сколько ступенек у меня получится запрыгнуть.
Я так увлекся этим занятием, что не заметил, как ученики с практики пошли на улицу. Ко мне подошел очень любознательный мальчик Петя Слоников, которого после двух часов лекции и одного часа практики по динамическому программированию интересовал единственный вопрос - на скольких ступеньках могу я оказаться, сделав хотя бы один прыжок?
Петя долго следил за мной и установил, что я могу прыгнуть не более чем на k ступенек за раз и никогда не прыгаю на одно и то же количество ступенек более одного раза, потому что не люблю повторяться. Он уже готов был предложить решение, когда вспомнил, что ему срочно нужно сдать еще 20 обязательных задач до зачета и побежал дорешивать.
Мне так понравилась идея Пети, что я решил дать его задачу на олимпиаду.
Входные данные
В первой строке записано единственное целое число k (1 ≤ k ≤ 1000).
Выходные данные
Выведите в выходной файл единственное целое число - ответ на вопрос Пети Слоникова.