题目描述

某人写了 封信，并准备了 个信封，假设所有的信都装错了信封，问所有 信都装错信封共有多少种不同的情况？

输入格式

第一行，一个正整数N。

输出格式

一个正整数，表示所有信都装错信封共有多少种不同的情况

输入输出样例

输入

2

输出

1

输入

4

输出

9

说明/提示

对于100%数据，N<=10。