题目描述
给你 nn 根火柴棍,你可以拼出多少个形如 A+B=CA+B=C 的等式?等式中的 AA、BB、CC 是用火柴棍拼出的整数(若该数非零,则最高位不能是 00)。用火柴棍拼数字 0\sim90∼9 的拼法如图所示:
注意:
-
加号与等号各自需要两根火柴棍;
-
如果 A\neq BA=B,则 A+B=CA+B=C 与 B+A=CB+A=C 视为不同的等式(A,B,C\geq0A,B,C≥0);
-
nn 根火柴棍必须全部用上。
输入格式
一个整数 n(1 \leq n\leq 24)n(1≤n≤24)。
输出格式
一个整数,能拼成的不同等式的数目。
输入输出样例
输入 #1复制
14
输出 #1复制
2
输入 #2复制
18
输出 #2复制
9
说明/提示
【输入输出样例 1 解释】
22 个等式为 0+1=10+1=1 和 1+0=11+0=1。
【输入输出样例 2