有 nnn 个人和 nnn 个座位，编号均从 111 到 nnn。一开始第 iii 个人坐在第 iii 个位置上。现在他们想要换位，使得换位后，每个位置只能坐一个人，且每个人坐的位置都跟原来不一样，问有多少种换位方案。
输入
输入一行一个整数 n(1≤n≤20)n(1\le n\le 20)n(1≤n≤20)。
输出
输出一行一个整数 ，代表你的答案。
样例
1
0
3
2
20
895014631192902121
提示
对样例二，两种方案为 (2,3,1),(3,1,2)(2,3,1),(3,1,2)(2,3,1),(3,1,2)。