普及-⏱ 1000ms💾 256MB#P3053

题目描述

用火柴棒拼等式:数字 $0$$9$ 分别需要 $6,2,5,5,4,5,6,3,7,6$ 根火柴,加号 + 与等号 = 各需 $2$ 根。等式形如 $A+B=C$$A,B,C$ 均为非负整数且无前导零,但单独的 $0$ 允许),所有火柴恰好用完。给定火柴总数 $n$,求能拼出的不同等式的数量(交换 $A,B$ 视为不同等式)。

输入格式

一行一个整数 $n$

输出格式

一行一个整数,即方案数。

数据范围

$$10 \le n \le 24$$

样例输入 #1
14
样例输出 #1
2
样例输入 #2
18
样例输出 #2
9