D. 排序

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

Rhodoks 喜欢有序而 AquaMoon 喜欢乱序。

AquaMoon 新买了 件衣服,它们按次序编号为 ,Rhodoks 把它们按编号顺序挂在了衣帽间,但是 AquaMoon 想乱序挂,乱序之后编号为 的衣服在位置 是一个排列。她觉得这样更有美感。

最终,Rhodoks 决定,令 ,其中代表的绝对值。AquaMoon 挂的时候必须让 也是一个排列。

AquaMoon 非常恼火,但是可怜的她没有话语权,所以她希望你能帮她算出来有多少种方案可以满足。

一个长度为的数列是排列如果: 个整数每个恰好出现一次。

两种方案被认为不同,如果存在某件衣服悬挂的位置在两个方案中不同。

输入格式

一个整数 ,含义如题。

输出格式

一个整数,表示答案。

样例

样例输入1

1

样例输出1

1

样例解释1

唯一一种悬挂方案是,其满足条件,因为也是排列

样例输入2

4

样例输出2

4

样例解释2

四种可能的悬挂方式为:

[1,3,2,0] 
[2,1,3,0]
[3,0,2,1]
[3,1,0,2]

数据范围与提示