Description

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

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

注意：

$1$. 加号与等号各自需要两根火柴棍

$2$. 如果 $A\ne B$，则 $A+B=C$ 与 $B+A=C$ 视为不同的等式（$A,B,C\geq 0$）

$3$. $n$ 根火柴棍必须全部用上

Input Format

输入文件 $matches.in$ 共一行，有一个整数 $n$ 。

Output Format

输出文件 $matches.out$ 共一行，表示能拼成的不同等式的数目。

Sample

matches1.in

14

matches1.out

2

matches2.in

18

matches2.out

9

样例二说明

$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$

Hint

对于$100\%$ 的数据，$n\leq24$。