用n根火柴，拼成一个a+b=c的等式，’+’和’=’各占两根火柴，每个数字占固定的火柴，各数字占用火柴棒数如下：

注意

1、没有前置0，除非本身为0,a,b,c>=0.
2、a+b=c和b+a=c记为不同的等式，除非a=b.

恰好把n根火柴用完，问一共可以凑多少种等式。

多组测试样例，每组测试样例一个整数n，表示火柴棒总数。(n<=24).

每组测试样例输出一个整数，表示能够凑成的等式的总个数。

样例1：0+1=1 1+0=1 两种。

样例2：0+4=4，0+11=11，1+10=11，2+2=4，2+7=9，4+0=4，7+2=9，10+1=11 九种

最大的一种情况：711+0=711一共用了24根火柴棒。

有耐心的话，可以一点一点找。

zj