问题 C: 火柴棍等式

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：124 通过：36

返回比赛提交提交记录

给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零，则最高位不能是0)。用火柴棍拼数字0~9的拼法如图所示。输入整数n(n<=25)，输出能拼成的不同等式的数目。

注意:
(1)加号与等号各自需要两根火柴棍
(2)如果A≠B，则A+B=C与B+A=C视为不同的等式(A、B、C>=0)。
(3)n根火柴棍必须全部用上。

输入火柴棍根数n(n<=25)

输出能拼成的不同等式的数目。