问题描述

    TOM近期被数学题困扰,使他没有时间去找JERRY玩了，所以他找你帮忙。

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

空格（1前面没有空格）内可以填入+, -, 也可以不填。

编程找出输入某个整数 N后使等式成立的所有方案的总数。

如，当N=135  1+2 3-4 5+6 7+8 9=135    是一种可行方案。

输入格式

一个整数 N。

数据保证有解。

输出格式

使等式成立的方案数。

样例

输入  108

输出  15

数据规模

    -123456789<=N<=123456789