某人在运筹学课上学习整数规划时陷入了沉思：有 nnn 个取值为整数的变量 x1,x2,...,xnx_1,x_2,...,x_nx1,x2,...,xn，求满足 ∑i=1n∣xi∣≤p\sum_{i=1}^n |x_i| \le p∑i=1n∣xi∣≤p 的解的个数。由于答案可能很大，你只需要输出答案 mod (109+7)\mod (10^9+7)mod(109+7) 的余数。
第一行两个整数 n(1≤n≤106),p(0≤p≤106)n(1\le n \le 10^6), p (0 \le p \le 10^6)n(1≤n≤106),p(0≤p≤106)。
一行一个整数，表示答案 mod (109+7)\mod (10^9+7)mod(109+7) 的余数。
样例输入
2 2
样例输出
13
