RT，@dottle 在课上讲述了他同学的奇妙 $O(q)$ 作法。

首先打了个表发现规律：

$ans_{i,j}=ans_{i-1,j}+ans_{i-1,j-1}+i$

$ans_{1,j}=1$

然后就快乐的预处理 2000*2000的表，就结束了？

按这样子这题应该给橙把。