有 $n$ 个有编号（编号为 1,2,3... $n$）的信装进 $n$ 个有编号（编号为 1,2,3... $n$）的信封，问所有信都没装进与它编号不同的信封的所有可能的种类数

输入格式

一个数 $n$

输出格式

所有信都没装进与它编号不同的信封的所有可能的种类数

样例输入

5

样例输出

44