1289: 放书问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：7
题目描述
在书架上放有编号为1,2,....n的n本书。现将n本书全部取下然后再放回去,当放回去时要求每本书都不能放在原来的位置上。例如:n=3时：
原来位置为：123
放回去时只能为：312或231这两种
n<=20
原来位置为：123
放回去时只能为：312或231这两种
n<=20
输入
输入为一行，书的数目
输出
输出为一行，满足条件的放置方法
样例输入 复制
3样例输出 复制
2