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

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

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

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

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