1085: 火柴棍等式

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

Description

小哼手上有n根火柴棍,希望可以拼出形如A+B=C的等式。
等式中的A、B、C均是用火柴棍拼出来的整数(若该数字不是0,则最高位不能是0)。
例如小哼有14根火柴棍,则可以频出两个不同的等式0+1=1和1+0=1。
注意:
1、加号与等号各需要两根火柴棍。
2、如果A不等于B,则A+B=C与B+A=C视为不同的等式(A、B、C都大于0)
3、所有的火柴棍都必须全部用上。

Input

火柴棍的数量n,4 < n < 24。

Output

可以拼出的等式数量

Sample Input Copy

14

Sample Output Copy

2

Source/Category