题目描述

小迷糊给他的n个朋友每人都写了一封信，所以他同时也准备了n个不同的信封，每个信封上都有朋友的收信地址。但因为他是小迷糊，所以他迷迷糊糊地就把信装错了信封。如果所有的信都装错了信封，请你编程求出所有信都装错信封共有多少种不同情况。

输入格式

一个信封数n。

输出格式

一个整数，代表有多少种情况。

2

	1<=n<=20。