题目描述
归零者分化出n金属小球，排成一列，准备抵挡烛龙战队的攻击。这些小球快速地变换着位置，每个球都不在自己刚开始的位置上。请你帮助烛龙战队算出所有可能的方案数。
输入
第一行一个整数n。(n<=15)
输出
一个整数，即所有可能的方案数。
样例输入
3样例输出
2
32