# #75. 【UR #6】智商锁

2
8
16

4 5
1 2
1 4
2 4
2 3
3 4
4 6
1 2
1 4
2 4
2 3
3 4
1 3

1---4     1---4
|  /|     |\ /|
| / |     | x |
|/  |     |/ \|
2---3     2---3

### 限制与约定

1$k \leq 100$ 且 $k \neq 2$
2
3$k \lt 998244353$保证存在 $n \leq 6$ 的图满足题意
4
5$k = 3, 16, 125, 1296, 16807, 262144, 4782969$
6$k = 229805564, 305655011, 988403481, 987167444, 826614133$
7$k = 110, 221, 667, 1457, 2021$
8$k \lt 998244353$
9
10