给定 n 和 k 。计算有多少长度为 k k的数组 a[1],a[2],...,a[k] ，满足：
• a[1]+a[2]+...+a[k]=n, a[i]≥0 。
• 对于任意的 i=1, … ,k−1 有 a[i] AND a[i+1]=a[i+1] 。其中 AND 是与操作。

输出答案对 10^9 + 7 取模的结果。

第一行两个整数 k,n 。

一个整数，表示答案。

样例1：
4 2

样例2：
1919 810

样例1：
2

样例2：
501617298

数据规模
共 10 个测试点。
测试点 1,2 满足 n,k≤10 。
测试点 3,4 满足 n,k≤100 。
测试点 5,6 满足 n,k≤1000 。
对于所有数据，满足 1≤n,k≤10^4 。