题目描述

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

注意：

1.加号和等号各自需要2根火柴棒

2.如果$A≠B$,则$A+B=C$或$B+A=C$视为不同的等式$(A、B、C>=0)$

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

输入

一行，有一个整数$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

$n<=24$