说明

有自然数1到9，在每个数前加上+或-组成一个算式，算式的值等于特定的数，这样的算式有多少种。
如27=1+2+3+4+5+6+7+8-9=1+2+3-4-5+6+7+8+9，这样就有两种不同的算式（当然还其它的）。

输入格式

一个数n（-45<=n<=45）

输出格式

一个数，表示算式等于n有多少种。

样例

45

1

提示

45=+1+2+3+4+5+6+7+8+9