D. 数字三角形【NOIP1997普及T2】

内存限制:256 MiB 时间限制:1000 ms 输入文件: sjx.in 输出文件: sjx.out
题目类型:传统 评测方式:文本比较

题目描述

1,2,······,9 9 个数排成下列形态的三角形。

                      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

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

输入格式

边长之和 P

输出格式

满足条件的三角形的个数,如果没有则输出 0

样例

样例输入

23

样例输出

2