题目描述

对 $n$ 个点且 任意两点不能互达 的 有向 图计数，答案对 $10^9+7$ 取模。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数表示答案对 $10^9+7$ 取模后的值。

3

25

数据规模与约定

对于 $100\%$​ 的数据，$1\leq n\leq 3\times 10^3$。