与

题目描述 给定 𝑛𝑛 和 𝑘𝑘。计算有多少长度为 𝑘𝑘 的数组 𝑎𝑎1 , 𝑎𝑎2 … , 𝑎𝑎𝑘𝑘 ，满足：

•   ∑𝑘𝑘𝑖𝑖=1 𝑎𝑎𝑖𝑖 = 𝑛𝑛, 𝑎𝑎𝑖𝑖 ≥ 0。

•   对于任意的 𝑖𝑖 = 1, … , 𝑘𝑘 − 1 有 𝑎𝑎𝑖𝑖 AND 𝑎𝑎𝑖𝑖+1 = 𝑎𝑎𝑖𝑖+1 。其中 AND 是与操作。

输出答案对109 + 7取模的结果。

输入格式 第一行两个整数𝑘𝑘, 𝑛𝑛。

输出格式 一个整数，表示答案。

样例输入 1 4 2

样例输出 1 2

样例输入 2 1919 810

样例输出 2 501617298

数据规模 共 10 个测试点。

测试点1,2满足𝑛𝑛, 𝑘𝑘 ≤ 10。

测试点3,4满足𝑛𝑛, 𝑘𝑘 ≤ 100。

测试点5,6满足𝑛𝑛, 𝑘𝑘 ≤ 1000。

对于所有数据，满足1 ≤ 𝑛𝑛, 𝑘𝑘 ≤ 104 。