7015 - 排三角形
时间限制 : 1 秒
内存限制 : 125 MB
将1，2，······,9共9个数排成下列形态的三角形。
其中：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，表示边长之和。
输出
对于每组输入数据，输出所有满足上述条件的三角形的个数。
如果无解，则输出"Not exist"（不包含引号）。
样例
输入
23
输出
2
来源
NOIP