题目描述

魔法师 Lina 声称，一台普通的现代计算机每秒可以轻松完成一千亿次运算！为了证明这一点，她提出进行如下计算。

维护一个整数集合 $V$，初始时 $V$ 为空。给定整数 $s$ 的初始值，执行 $n$ 次下列操作：

1. 令

   $$s\leftarrow (s\cdot 618023+1)\bmod 999983；$$

2. 计算集合 $V$ 中和为 $s$ 的不同整数对数量；

3. 如果该数量为偶数，则将 $s$ 插入集合 $V$。

形式化地说，每一步需要统计满足下列条件的整数对 $(a,b)$ 的数量：

• $a\in V$；
• $b\in V$；
• $a\le b$；
• $a+b=s$。

请问执行 $n$ 步后，集合 $V$ 中有多少个元素？

输入格式

输入一行两个整数 $n,s$，分别表示操作次数和 $s$ 的初始值。

输出格式

输出一个整数，表示执行 $n$ 步后集合 $V$ 的大小。

数据范围

样例

4 179629

3

样例说明

四次操作中，$s$ 的值依次为：