6168: 【算法1-3】火柴棒等式

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给你 � 根火柴棍,你可以拼出多少个形如 �+�=� 的等式?等式中的 �、�、� 是用火柴棍拼出的整数(若该数非零,则最高位不能是 0)。用火柴棍拼数字 0∼9 的拼法如图所示:

注意:

  1. 加号与等号各自需要两根火柴棍;
  2. 如果 �≠�,则 �+�=� 与 �+�=� 视为不同的等式(�,�,�≥0);
  3. � 根火柴棍必须全部用上。

Input

一个整数 �(1≤�≤24)

Output

一个整数,能拼成的不同等式的数目

Sample Input Copy

14

Sample Output Copy

2

HINT

【输入输出样例 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。

noip2008 提高第二题