个有序的元素应有 个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排。 如， 的错排是唯一的，即 。 的错排有 ， 。 这二者可以看作是 错排， 分别与 、 换位而得的。

输入描述:

输入一个数 （）表示有 个元素。

输出描述:

输出 个元素的错位排列有多少种可能。