将 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