問題文
以下の条件を全て満たす $20001$ 個の整数の組 $(a_0,a_1,…,a_{20000})$ を 階段状な組 と定義します．
- $a_0=a_{20000}=0$ ．
- $k=0,1,…,19999$ について $|a_{k+1}-a_k|=1$ ．
また，階段状な組 $A=(a_0,a_1,…,a_{20000})$ に対して スコア $S(A)$ を以下のように定めます．
- 以下の条件を全て満たす $1001$ 個の整数の組 $(x_0,x_1,…,x_{1000})$ の個数．
$\quad$ ・ $k=0,1,…1000$ について $x_k$ は $0$ 以上 $20000$ 以下の 偶数 ．
$\quad$ ・ $k=0,1,…999$ について $x_k\lt x_{k+1}$ ．
$\quad$ ・ $a_{x_{1000}}=0$ ．
階段状な組全てに対してスコア $S(A)$ の総和を求め，その値が $2$ で割り切れる最大の回数を求めてください．
解答形式
答えを入力してください．
