题目描述

有n本书，编号为1, 2, 3，…n, 将书全部取下，再放回，但每本书都不能在它原来的位置上。有多少种不同的放回的方法。

输入格式

正整数n（n<=20）

输出格式

方法数

样例数据

input

5

output

44