火柴棒等式 ### 题目描述 给你 $n$ 根火柴棍，你可以拼出多少个形如 “A+B=C” 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。用火柴棍拼数字 0-9 的拼法如图所示：  注意： 1. 加号与等号各自需要两根火柴棍; 2. 如果 A≠B，则 A+B=C 与 B+A=C 视为不同的等式（A、B、C 非负数）; 3. $n$ 根火柴棍必须全部用上。 ### 输入描述 输入一行，又一个整数 $n\ （n \leq 24）$。 ### 输出描述 输出一行，表示能拼成的不同等式的数目。 ### 输入输出样例 #### 示例 1 >输入 ```txt 14 ``` >输出 ```txt 2 ``` #### 示例 2 >输入 ```txt 18 ``` >输出 ```txt 9 ```