【题目描述】
给定n根火柴棒，询问可以拼出多少个形如“A+B=C”的等式。等式中的A、B、C是用火柴棒拼出的整数（若该数非零，则最高位不能是0）。数字0~9的拼法如图所示：
注意：
(1)加号与等号各自需要两根火柴棒；
(2)如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C >= 0)；
(3)n根火柴棒必须全部用上。
【输入描述】
输入一个整数n(n <= 24)。
【输出描述】
输出一个整数，表示能拼成的不同等式的数目。
【样例输入】
样例1：
14
样例2：
18
【样例输出】
样例1：
2
样例2：
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。