终于解出了 dm 同学的难题，dm 同学同意帮 v 神联络。可 dm 同学有个习惯，就是联络同学的时候喜欢分组联络，而且分组的方式也很特别，要求第 组的的人数必须大于他指定的个数 。在 dm 同学联络的时候，v 神在想，按照 dm 同学的规则一共可以有多少种方案呢？他想啊想，终于……没想出来。于是他又想到了聪明的你，你能帮 v 神算出按照 dm 同学的规则有多少种分组方案吗？
v 神的班级共有 个人，dm 同学想把同学分成 组联络，要求第 组的人数必须大于给定的正整数 ，求有多少不同的方案（两个是相同的方案当且仅当对于任意的一队 ，两个方案的第 组同学数量相等）。由于结果很大，所以你只需要输出模 的值。
