240022 - 火柴棒等式
题目描述
给出 n 根火柴棒， 可以拼出多少个形如“ A + B = C ”的等式?
等式中的 A 、B、C是用火柴棒拼出的整数(若该数非零，则最高位不能是0)。 用火柴棒拼数字0到9 的拼法如下图所示。
需要注意以下几点:
(1) 加号与等号各自需要两根火柴棒。
(2) 如果A ≠ B,则A+B=C与B+A=C视为不同的等式(A、B、C均 ≥ 0)。
(3) n 根火柴棒必须全部用上(n≤24)。
输入
一个整数 n ，代表 n 根火柴棒。
输出
输出方案总数。
样例
输入
14
输出
2
说明
两个等式分别为: 0+1=1和1+0=1。