494. 火柴棒等式

给你 $n$ 根火柴棍,你可以拼出多少个形如 $A+B=C$ 的等式?

等式中的 $A、B、C$ 是用火柴棍拼出的整数(若该数非零,则最高位不能是 $0$)。

用火柴棍拼数字 $0-9$ 的拼法如图所示:

QQ截图20190313060624.png

注意:

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

输入格式

输入共一行,一个整数 $n$。

输出格式

输出一个整数,表示能拼成的不同等式的数目。

数据范围

$1 \le n \le 24$

输入样例:

14

输出样例:

2