J1 例题-2 火柴棒等式

题目描述

恰好使用 $n$ 根火柴棍，可以拼出多少个不同的，格式为 A+B=C 的等式？

等式中的 $A,B,C$ 是用火柴棍拼出的整数（若该数非零，则最高位不能是 $0$ ）。

注意： 1、 加号与等号各自需要两根火柴棍；

2、 如果 $A\neq B$，则 $A+B=C$ 与 $B+A=C$ 视为不同的等式 （ $A,B,C\geq 0$ ）

以下是每个数字所需的火柴数量：

输入格式

一个整数 $n$ 。

输出格式

一个整数，表示 $n$ 根火柴能拼成的不同等式的数目。

样例输入

14

样例输出

2

样例分析

用 $14$ 根火柴，可以拼成两组不同的式子。

数据范围

$100\%$ 的数据： $1 \leq n \leq 24$。