3402: SLF 的锁屏密码

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:31 解决:22

题目描述

 SLF 作为一个与众不同的人,他的锁屏密码当然不能和别人一样简简单单的 4 位密码或 者是按个爪印就可以了。 每次 SLF 想要开启手机时,他需要手机先告诉他一个数 N,这个数当然不是一个简简单单数字,它是有特殊含义的: 对给定的 N (4≤N≤24),它其实还表示了一个特殊等式-1@2@3@4@5…@N-2@N-1=N, 其中字符@可能是加号也可能是减号。 如果 SLF 想要开启手机,他就要输入有多少个符合条件的这样的等式。

输入

 包含一个整数的单独一行。

输出

包含一个整数的单独一行表示满足条件的等式的个数。

样例输入 复制

8

样例输出 复制

4

提示

即:-1-2-3-4+5+6+7=8 

-1-2+3+4+5+6-7=8

-1+2-3+4+5-6+7=8

-1+2+3-4-5+6+7=8