Background

Description

搭数字火柴，给n（n<=24的正整数）根火柴棍，可以拼出多少个形如“A+B=C”(由于n<=24，A和B的范围是0~1000）的等式

等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：

1.加号与等号各自需要两根火柴棍，也就是共需4根固定的火柴!

2.形如01数字就是不成立的，必须写成1！

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

4.n (n<=24)根火柴棍必须全部用上。

首先，这里我们练习函数的使用，所以我要求学生自己写一个函数用来将数字与火柴的根数相对应，之后我们需要将要想办法让任意一个数字输入可以求得这个数字需要几根火柴

接下来回到逻辑问题：我们怎样可以知道A、B、C、的值，通过思考我们知道使用循环进行尝试逐次累加，符合的话进行计数并输出

Format

Input

Output

Samples

18

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
9

Limitation

1s, 1024KiB for each test case.