给  学生分配学号，每个人都需要独一无二的学号。第  个学生要求他的学号为  到  之间的整数。

请统计有多少种编号方案数满足所有学生的要求。

由于答案可能很大，输出方案数模  的余数。