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

用火柴棒拼数字$ 0 \sim 9 $的拼法如图所示。

需要注意以下几点：

（1） 加号与等号各自需要两根火柴棒。

（2） 如果 $A ≠ B$，则 $A+B=C$ 与 $B+A=C$ 视为不同的等式（$A$、$B$、$C$ 均大于或等于 0）。

（3） $n$ 根火柴棒必须全部用上（$n≤24$）。

输入格式

一行，输入 $n$ 根火柴。

输出格式

一行，输出等式种数。

样例输入

14

样例输出

2

 样例输入

18

样例输出

9

提示

【输入输出样例 1 解释】

2 个等式为 0+1=1 和 1+0=1。

【输入输出样例 2 解释】

9 个等式为

0+4=4、0+11=11、1+10=11、2+2=4、2+7=9、4+0=4、7+2=9、10+1=11、11+0=11。

noip2008 提高第二题