定义 $C_n=\dbinom{2n}{n}-\dbinom{2n}{n-1}$，特别的，$C_0=0$。

$q$ 次询问，每次询问 $x,y$，求 $\sum\limits^{y}_{i=1}C_i\times C_{x-i}$。

$x,y,q \le 10^6$，没法离线（虽然我也不会离线做法）

感觉大概是个拿 $\dfrac{1-\sqrt{1-4z}}{2z}$ 截断之后再和它自己做卷积，但会不了一点。