1828: 调座位

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:20 Solved:17

Description

N个同学们上课都有固定的座位,新学期大家都想调一下座位,每个同学都不坐原来的座位。
老师想知道有多少种调整的方法。

Input

一个正整数N,N<13。

Output

方法总数。

Sample Input Copy

4

Sample Output Copy

9

HINT

错位排列。