1159: 等式问题

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

题目描述

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

输入

n的值

输出

解的总数

样例输入 复制

108

样例输出 复制

15