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