数学 X 老师拿着三角尺在黑板上画了一条数轴。
“像这样规定了原点、正方向和单位长度的直线叫做数轴。”
小 Z 望向了黑板，这小小的直线，不会就是连接几何世界与代数世界之间的秘密吧。
这时，小 Z 突然感到周围在快速地旋转。
转眼间那个五彩的世界已然消失，而他脚下的正是黑板上那条神秘的直线。
小 Z 来到了一条数轴上。 秒时，他的坐标是 。
接下来，每一秒小 Z 可以向左或向右移动一个单位长度。
这时，小 Z 突然想到了一个数学问题。于是他将对你进行 次询问，第 次询问告诉你两个整数 和 ，你需要求出小 Z 有多少种移动方法使得他在 秒时来到坐标 。询问之间相互独立。
请将答案对 取模。
