题目描述

过年了，小智家里准备了很多火柴。小智很顽皮，他拿出了 (n) 根火柴棍，他想知道可以拼出多少个形如 “A + B = C” 的等式？
等式中的 (A)、(B)、(C) 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。
用火柴棍拼数字 0–9 的拼法如图所示：

注意：

1. 加号与等号各自需要 2 根火柴棍。
2. 如果 (A \neq B)，则 (A+B=C) 与 (B+A=C) 视为不同的等式（(A,B,C \ge 0)）。
3. 必须将 (n) 根火柴棍全部用上。

现在需要你帮助小智写一个程序解决上述问题。

输入格式

输入一个整数 (n)（(n \le 24)）。

输出格式

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

输入样例 #1

14

输出样例 #1

2