一个序列 是合法的，当且仅当： 长度为给定的 。 都是 中的整数。 互不相等。一个序列的值定义为它里面所有数的乘积，即 。
求所有不同合法序列的值的和。两个序列不同当且仅当他们任意一位不一样。输出答案对一个数 取余的结果。
一行 个数，，，。意义为上面所说的。
一行结果。
9 7 10007
3611
对于 的数据 。
对于 的数据 ， 且为素数，。
