Фокусница Лина утверждает, что обычный современный компьютер легко может производить сотню миллиардов операций в секунду! Чтобы доказать это, она предлагает проделать следующие вычисления.

Пусть $$$V$$$ — множество целых чисел, изначально пустое. Дано начальное значение числа $$$s$$$. Сделаем $$$n$$$ шагов следующего вида:

• $$$s \leftarrow (s \cdot 618\,023 + 1) \bmod 999\,983$$$;
• найдём число различных пар чисел из $$$V$$$, которые в сумме дают $$$s$$$;
• если это число пар чётно, добавим число $$$s$$$ в множество $$$V$$$.

Сколько элементов будет в множестве $$$V$$$ после $$$n$$$ шагов?

Формально: на каждом шаге мы считаем число пар $$$(a, b)$$$, в которых $$$a \in V$$$, $$$b \in V$$$, $$$a \le b$$$ и $$$a + b = s$$$.