三角形

Time Limit: 1 s Memory Limit: 32 MB

Submission：28 AC：15 Score：99.41

Description

将1，2，······,9共9个数排成下列形态的三角形。（30%）

a

b c

d e

f g h i

其中：a～i分别表示1，2，······,9中的一个数字，并要求同时满足下列条件：

（1）a<f<i;

（2）b<d, g<h, c<e

（3）a+b+d+f=f+g+h+i=i+e+c+a=P

程序要求：

根据输入的边长之和P

输出所有满足上述条件的三角形的个数。

Samples

input

23

output

2

Hint

sample中满足条件的方案如下：

7 7

3 1 2 3

5 6 6 4

8 2 4 9 8 1 5 9

Source

NOIP1997普及组