問題文
以下の条件を全て満たす $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$ で割り切れる最大の回数を求めてください.
解答形式
答えを入力してください.