有标号的强连通图计数 I

【题目描述】

求 $n$ 个点的有向图中强连通图的个数，输出答案对 $10007$ 取模后得结果(无重边，无自环)

定义强连通图为本身是一个强连通分量的图。

【输入格式】

输入一个 $n$ 表示节点个数；

【输出格式】

输出题目要求的答案；

【样例1输入】

2

【样例1输出】

1

【样例1解释】

只有一个图，即有边 $<1,2>$ 和边 $<2,1>$;

对于 $30\%$ 的数据，$n \leq 7$;

对于 $100\%$ 的数据，$n \leq 1000$;

【数据规模与约定】

对于 $30\%$ 的数据，$n \leq 7$;

对于 $100\%$ 的数据，$n \leq 1000$;