{"scoring":null,"notes":"В примере значения $s$ на четырёх шагах равны\r\n$740\\,740$, $139\\,655$, $469\\,353$ и~$880\\,395$.\r\n","legend":"Фокусница Лина утверждает, что обычный современный компьютер\r\nлегко может производить сотню миллиардов операций в секунду!\r\nЧтобы доказать это, она предлагает проделать следующие вычисления.\r\n\r\nПусть $V$~--- множество целых чисел, изначально пустое.\r\nДано начальное значение числа $s$.\r\nСделаем $n$ шагов следующего вида:\r\n\r\n\\begin{itemize}\r\n\\item $s \\leftarrow (s \\cdot 618\\,023 + 1) \\bmod 999\\,983$;\r\n\\item найдём число различных пар чисел из $V$,\r\nкоторые в сумме дают $s$;\r\n\\item если это число пар чётно, добавим число $s$ в множество $V$.\r\n\\end{itemize}\r\n\r\nСколько элементов будет в множестве $V$ после $n$ шагов?\r\n\r\nФормально: на каждом шаге мы считаем число пар $(a, b)$,\r\nв которых $a \\in V$, $b \\in V$, $a \\le b$ и $a + b = s$.\r\n","authorLogin":"gassa","language":"russian","timeLimit":2000,"output":"Выведите одно целое число: размер множества $V$ после $n$ шагов.\r\n","inputFile":"stdin","outputFile":"stdout","input":"В первой строке заданы целые числа $n$ и $s$\r\n($1 \\le n \\le 200\\,000$; $0 \\le s < 999\\,983$; $s \\ne 742\\,681$).\r\n","authorName":"Ivan Kazmenko","sampleTests":[{"output":"3\r\n","input":"4 179629\r\n","inputFile":"example.01","outputFile":"example.01.a"}],"name":"Суммы двух","interaction":null,"memoryLimit":1073741824,"tutorial":""}