Description

有一个未完成的等式：1  2  3  4  5  6  7  8  9=N

当给出整数N的具体值后，请你在2，3，4，5，6，7，8，9这8个数字的每一个前面，或插入一个运算符号“+”号，或插入一个运算符号“-”号，或不插入任何运算符号，使等式成立，并统计出能使等式成立的算式总数，若无解，则输出0。

例如：取N为108时，共能写出15个不同的等式，以下就是其中的二个算式：

1+23+4+56+7+8+9=108     123-45+6+7+8+9=108

Input Format

只有1个数，即整数N的值。

Output Format

只有一行，该行只有1个数，表示能使等式成立的算式总数。

108

15

Hint

对于所有的n,-30000≤n≤1000000

Source

宁波竞赛2007