08775. 霓虹灯管等式 未做

手工课要用霓虹灯管在展示板上拼数字招牌。这套艺术字体下，拼出每个数字需要的灯管根数如下表：

现在要拼一个形如 $A+B=C$ 的等式：$A$、$B$、$C$ 都是非负整数，按十进制书写且没有前导零，数 $0$ 就写作 $0$。拼等式时，加号需要 $2$ 根灯管，等号也需要 $2$ 根灯管，都要计入总数。若 $A\ne B$，则 $A+B=C$ 与 $B+A=C$ 算作两个不同的等式。

给定 $n$ 根灯管，要求拼出的等式恰好把 $n$ 根灯管全部用完。问一共能拼出多少个不同的等式？保证满足条件的等式中，$A$、$B$、$C$ 都不超过 $20000$。

一行一个正整数 $n$（$1\le n\le 32$），表示灯管总数。

一行一个整数，表示能拼出的不同等式的数目。

13

3

14

4

样例 2 解释：$4$ 个等式为 $1+3=4$、$3+1=4$、$1+6=7$、$6+1=7$。

对于 $100\%$ 的数据：$1\le n\le 32$，且满足条件的等式中 $A,B,C\le 20000$。

本题共 $10$ 个测试点，每个测试点 $10$ 分。