问题 C：火柴游戏
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：3
题目描述
蒜头君给你 $n$ 根 $(n\le 24)$ 火柴棍，然后问你可以拼出多少个形如 “A+B=C" 的等式? 等式中的 A、B、C 是用火柴棍拼出的整数(若该数非零，则最高位不能是 $0$ )。用火柴棍拼数字 $0\to 9$ 的拼法如图所示:
1.加号与等号各自需要两根火柴棍，也就是共需 $4$ 根固定的火柴!
2.形如 $01$ 数字就是不成立的，必须写成 $1$ ！
3.如果 $A$ 不等于 $B$,则 $A+B=C$ 与 $B+A=C$ 视为不同的等式 $(A,B,C\ge 0)$
4. $n$ 根火柴棍必须全部用上。
输入
一个整数 $n(n\le 24)$，表示火柴棍数量。
输出
一行一个整数，表示方案数。
样例输入-1 复制
18样例输出-1 复制
9提示
提示： $24$ 根火柴所组成的数字最大是多少？ 也就确定了本题要枚举的范围
