1410: 等式问题

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

题目描述

有一个未完成的等式:1 2 3 4 5 6 7 8 9=N 空格(1前面没有空格)内可以填入+,-,也可以不填。 编程找出输入某个整数 N 后使等式成立的所有方案的总数。保证有解。

输入

输入为若干行,每行为一个整数N。

输出

对每一行的N,输出一行,即使等式成立的方案数。

样例输入 复制

108
0
1
-1

样例输出 复制

15
11
26
17