题目描述
大家着陆在小女孩的气球上,发现小女孩正蹲在地上拼着火柴棒等式,小女孩只会两位数的加法,所以等式里面只能出现两位数。请你编写程序计算一下恰好用掉n根火柴,小女孩能拼出多少种不同的等式。如下图:组成数字0~9需要的火柴棒数量分别为6、2、5、5、4、5、6、3、7、6。
【提示】: 1.等式的形式为A+B=C,且A、B、C的值非0时最高位不能为0。 2.等式当中,加号和等号一共需要4根火柴棒。 3.如果等式中的A和B不同,A+B=C和B+A=C属于两种不同的等式。
提示:
【数据范围】0≤A,B,A+B≤99
【样例解释】样例1中的2个等式为0+1=1和1+0=1
输入
一个整数n,表示恰好用掉n根火柴。
输出
一个整数,表示小女孩恰好用掉n根火柴能拼出的不同等式的数量。
样例输入
14
样例输出
2