全错排列

题目描述
有n个小朋友，每个小朋友都有自己的座位。恰好每个小朋友都坐错座位的方式有多少种？
n <= 66

输入描述：

第1行，一个自然数，表示小朋友的个数。

输出描述：

输出一个整数，表示符合条件的坐法有多少种?

笔试遇到了， 错排公式： Dn = (n-1)(Dn-1+Dn-2)。