Петя Слоніков#5265
Ось і почалося чергове практичне заняття в паралелі C, і мені, Андрію Сергійовичу, зовсім нічим зайнятись. Я вирішив сходити у комповник на другому поверсі і перевірити, як там успіхи у школярів. На шляху до комповника я виявив сходи і, так як поблизу нікого не було, вирішив перевірити, на скільки сходинок у мене вийде застрибнути.
Я так захопився цим заняттям, що не помітив, як учні з практики пішли на вулицю. До мене підійшов дуже допитливий хлопчик Петя Слоніков, якого після двох годин лекції та однієї години практики з динамічного програмування цікавило єдине питання — на скількох сходинках я можу опинитись, зробивши хоча б один стрибок?
Петя довго спостерігав за мною і встановив, що я можу стрибнути не більше ніж на сходинок за раз і ніколи не стрибаю на одну й ту ж кількість сходинок більше одного разу, тому що не люблю повторюватись. Він уже був готовий запропонувати розв'язок, коли згадав, що йому терміново потрібно здати ще обов'язкових задач до заліку і побіг дорозв'язувати.
Мені так сподобалась ідея Петі, що я вирішив дати його задачу на олімпіаду.
У першому рядку записано єдине ціле число (1 \leq k \leq 1000).
Виведіть у вихідний файл єдине ціле число — відповідь на питання Петі Слонікова.
Приклад 1