#1528. 贺卡

贺卡

贺卡

题面描述

n 个人,每人写一张贺卡送给其他人,每人只能拿一张,自己写的不能送给自己,有多少种方法?

输入格式

输入一行包含一个正整数 n ,代表写贺卡的人数。

输出格式

输出一行一个正整数,为不同的送贺卡的数量。

样例输入1

5

样例输出1

8

样例说明

数据范围

对于全部数据,保证有 1<= n <= 30 ;