Description

给你n根火柴棍，你可以拼出多少个形如$“A+B=C”$的等式$？$等式中的$A、B、C$是用火柴棍拼出的整数（若该数非零，则最高位不能是$0$）。用火柴棍拼数字$0-9$的拼法如图所示： 注意： $1.$ 加号与等号各自需要两根火柴棍 $2.$ 如果$A≠B$，则$A+B=C$与$B+A=C$视为不同的等式$（A、B、C\ge 0）$ $3.$ n根火柴棍必须全部用上

Format

Input

输入共一行，又一个整数$n（n\le 24）。$

Output

输出共一行，表示能拼成的不同等式的数目。

Samples

14

2

Hints

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