题目描述

用恰好 $n$ 根火柴棒拼出 A+B=C，其中三个数都是非负整数，非零数不能有前导零。数字0至9分别需要6、2、5、5、4、5、6、3、7、6根火柴；加号和等号各需要2根。若 $A e B$，交换两个加数视为不同等式。求等式个数。

输入格式

一行整数 $n$。

输出格式

输出等式个数。

样例

14

2

数据范围

$1\le n\le24$。