C0066 [2008提高组-B]火柴棒等式

给你 $n$ 根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。用火柴棍拼数字 0-9 的拼法如图所示：

注意：

1. 加号与等号各自需要两根火柴棍
2. 如果 $A \ne B$，则 A+B=C 与 B+A=C 视为不同的等式（$A、B、C \ge 0$）
3. $n$ 根火柴棍必须全部用上

样例输入 1

14

样例输出 1

2

样例输入 2

18

样例输出 2

9