有标号的强连通图计数 II
★★★☆
输入文件：
QAQ_strongly_two.in
输出文件：
QAQ_strongly_two.out
简单对比
时间限制：2 s
内存限制：512 MiB
【题目描述】
求 $n$ 个点的有向图的强连通图的个数对 $998244353$ 取模后得结果(无重边，无自环)
定义强连通图为本身为强连通分量的图
【输入格式】
输入一个 $n$ 表示点数
【输出格式】
输出题目要求的答案
【样例输入】
2
【样例输出】
1
【数据规模与约定】
对于 $30\%$ 的数据，$n \leq 1000$
对于 $100\%$ 的数据，n \leq 100000$