该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

题目描述

小明喜欢玩奇妙的数学游戏！给定n个小长条，计算可以组成多少个X+Y=Z？式中的X、Y、Z是由这些数字组成的整数（若该数非零，则最高位不能是0），每个数字需要消耗的小长条如图所示：

注意：

1. 加号与等号各自需要消耗两个小长条。
2. 如果X≠Y，则X+Y=Z与Y+X=Z视为不同的等式（X、Y、Z≥0）。
3. 所有的小长条必须全部用上。

输入格式

共一行，一个整数n（n≤24），表示给定小长条的个数。

输出格式

共一行，表示能拼成的不同等式的数目。

样例

样例一

输入：

14

输出：

2

样例二

输入：

18

输出：

9

数据范围与提示

【输入输出样例1解释】

2个等式为0+1=1和1+0=1。

【输入输出样例2解释】

9个等式为：

    0+4=4
    0+11=11
    1+10=11
    2+2=4
    2+7=9
    4+0=4
    7+2=9
    10+1=11
    11+0=11
    

样例