给定n个有标号的球，标号依次为1，2，…，n。将这n个球放入r个 相同的盒子里，允许有空盒，其不同放置方法的总数记为S(n,r)

两个数字n和m

一个数字k，表示不同的方案数！方案数可能很大，所以我们输出对10^9+7求余的结果即可！

样例1说明：

{(1),(234)}, {(2),(134)}, {(3),(124)}, {(4),(123)}, {(12),(34)}, {(13),(24)},{(14),(23)},{(1234),()}。

70%数据，m \leq n \leq 20;

100%数据，m \leq n \leq 400;