好久没出题了，上来搬运一道。

问题描述

一个式子，如下：

你需要在1 2 3 4 5 6 7 8 9 这里的空格处插入运算符号“+”或者“−”号，或不插入任何运算符号，使等式成立。

当输入 $N$ 的值，请统计出能使等式成立的算式总数，若无解，则输出 $0$。

输入格式

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

输出格式

输出一个整数，表示能使等式成立的方案数。

输入数据 1

84

输出数据 1

13