链接: https://cses.fi/problemset/task/1717

板块: Mathematics

时限: 1.00 s ｜ 内存: 512 MB

题目描述

圣诞派对有 $n$ 个孩子，每个孩子都带来了一份礼物。设想是每个人都会得到别人带来的礼物。

礼物有多少种不同的分配方式？

输入

唯一的输入行包含一个整数 $n$：表示孩子的数量。

输出

输出方案数对 $10^9+7$ 取模的结果。

数据范围

$1 \le n \le 10^6$

样例输入

4

样例输出

9