题目描述

n人各写一张贺卡互相赠送，自己写的贺卡不能送给自己，问有多少种赠送方法。

输入格式

一个正整数n(1≤n≤20)。

输出格式

一个整数，表示方法数。

输入/输出样例

4

9

说明/提示

时间1000ms，内存256MiB