火柴棒算式

题目描述

用火柴棒摆放十进制数字时，每个数字需要的火柴棒数量如下：

符号 + 和 = 各需要 2 根火柴棒。

给定火柴棒总数 n，请统计有多少个算式：

A + B = C

满足以下条件：

• 0 <= A,B,C <= 999；
• A+B=C；
• 所有数字和符号恰好使用 n 根火柴棒；
• 一个数的十进制表示不含前导零；数字 0 单独出现时需要 6 根火柴棒。

A+B=C 与 B+A=C 按不同算式计算。

输入格式

输入一个整数 n。

输出格式

输出满足条件的算式数量。

样例输入

18

样例输出

9

数据范围

对于全部数据，4 <= n <= 30。