旺仔哥哥收到 种不同的礼物（同种礼物彼此完全相同，数量无限）。他准备将礼物放入 个贴有不同名字的盒子中寄给朋友。打包需满足： 同一盒子内同一种礼物不能出现两次； 每一种礼物至少放入一个盒子（可以放入多个盒子）。 求满足要求的打包方案数量，对 取模。

输入描述:

一行输入两个整数 ，分别表示礼物种类数与盒子数。

输出描述:

输出一个整数，表示方案数量模 的值。