Description

超超终于向他的女神小美表白了。可是小美只喜欢聪明的程序员，当场给他出了道难题，题目如下：给你$n$根火柴棍，你可以拼出多少个形如$“A+B=C”$的等式？等式中的$A、B、C$是用火柴棍拼出的整数（若该数非零，则最高位不能是$0$）。用火柴棍拼数字$0-9$的拼法如图所示： 注意： $1.$ 加号与等号各自需要两根火柴棍 $2.$ 如果$A≠B$，则$A+B=C$与$B+A=C$视为不同的等式$（A、B、C\geq0）$ $3.$ $n$根火柴棍必须全部用上 超超分分钟就解出来了。 亲爱的小伙伴们，你们是不是也可以分分钟搞定这道难题呢？

Format

Input

一个整数$N（ N \leq 24）$，表示$N$根火柴棍

Output

可以拼出形如$“A+B=C”$的等式的个数。如果$A≠B$，则$A+B=C$与$B+A=C$视为不同的等式$（A、B、C\geq0）$

Samples

18

9

Hints

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