发气球啦

QQQQQQQ准备了n种气球，每种气球有无数个，现在他有m个朋友，他给每个朋友准备了一个盒子，现在他想要把这些气球放进盒子里，送给朋友们。不过他对于送气球有一定的要求如下：

1、同一种气球不能放在同一个盒子。

2、盒子里可以没有气球(说明跟这人关系不咋地)，但是不能所有盒子都没有气球(意思就是所有盒子里装的气球的个数和不为0)。

3、每一种气球至少要送出去一个(意思就是所有盒子里装的气球的种类和为n)

现在想问有多少种装气球的方案。

多组输入，每组一个n和m  1≤n、m≤10⁹

答案可能很大，请将答案取模100000007后输出。

1 3
2 2

7
9

案例一装法：
{1}{}{}    {}{1}{}   {}{}{1}    {1}{1}{}    {}{1}{1}   {1}{}{1}     {1}{1}{1}

案例二装法：
{}{1,2}     {1,2}{}   {1}{2}    {2}{1}   {1}{1,2}  {2}{1,2}   {1,2}{1}   {1,2}{2}     {1,2}{1,2}   

花括号代表盒子，数字代表气球种类