题目描述
给出 n 根火柴棒,可以拼出多少个形如“A+B=C”的等式? 等式中的 A、B、C 是用火柴棒拼出的整数(若该数非零,则最高位不能是 0)。用火柴棒拼数字 0~9 的拼法如图 9.7-1 所示。
需要注意以下几点: (1) 加号与等号各自需要两根火柴棒。 (2) 如果 A ≠ B,则 A+B=C 与 B+A=C 视为不同的等式(A、B、C 均大于或等于 0)。 (3) n 根火柴棒必须全部用上(n≤24)。
输入格式
一行一个整数 。
输出格式
一行一个整数,即答案。
样例数据
input
14
output
2
数据规模与约定
0<=A,B<=9
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$