Дана следующая числовая последовательность: 1 2 4 7 11 16 22 29 ...
Второй член этой последовательности на единицу больше первого, третий — на два больше второго, четвертый — на три больше третьего, и так далее.
Напишите программу, определяющую N-й член данной последовательности.
Выходные данные
Выведите одно целое число — ответ.
Система оценки
Подзадача 1 (5 баллов): 1 ≤ N ≤ 103.
Подзадача 2 (5 баллов): 103 < N ≤ 2 × 109
Во всех подзадачах баллы даются, только если все тесты этой подзадачи пройдены.
Примечание: если решение не проходит тест из примера в условии, то подзадачи не проверяются и баллы не даются.