#P2863. 愤怒的元首

愤怒的元首

题目描述

对 nn 个点且 任意两点不能互达 的 有向 图计数,答案对 109+710^9+7 取模。

输入格式

一行一个整数 nn。

输出格式

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

3
25

数据规模与约定

对于 100%100\%​ 的数据,1≤n≤3×1031\leq n\leq 3\times 10^3。