QAQ和火柴人

QAQ最近喜欢上了火柴人，简单的画风让美术弱渣QAQ也能画出火柴人，但是QAQ更喜欢火柴人的动态图，比如这样的：





这样的：





还有这样的：





但是作为爱学习的好青年，不能只想着打打杀杀，虽然看起来很酷炫。。。
那么，正题就来了，QAQ也拿出了一些火柴，不过不是要搭成火柴人，而是要排等式。
值得注意的是：
1. 加号与等号都需要2根火柴
2. 如果A和B不相等，则A+B=C与B+A=C是不同的等式（A、B、C>=0）
3. 不能有多余的火柴

对于每个测试数据，输出一个数表示能拼成的不同等式的数目。