Rej 和 Sak 悄悄办了一个马戏团，他们置办了许多的设备器械，饲养了很多的神奇动物，其中不妨有夜骐，狮身鹰头有翼兽，护树罗锅等。这次他们决定训练驺吾来表演马戏来让 Tac 和 Pod 大吃一惊。
这是一个由 N 个 有标号的圆形平台组成的圆，每个平台上有不超过 N 只，但是至少一只驺吾，他们会在 Rej 下达口令后进行一次跳跃，驺吾会顺时针的之后平台跳跃。
具体的规则是，一个有 Y 只驺吾的平台，其中的会留在原地，其他的会分别向后跳跃 1 个， 2 个， 3 个……（ Y1 ）个平台。记原来的平台上驺吾的序列为 S ，跳跃后的序列为 P ，问有多少 S 使得 P 和 S 完全相同， 输出 S的个数对 1000000007 取模之后的余数。

一行一个正整数。

一行一个正整数。