题目描述

将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

输入输出样例 #1

输入 #1

20

输出 #1

6