Start: Jul, 27, 2015 12:00:00
ACM队暑期组队赛Round#5
End: Jul, 27, 2015 17:00:00
Time elapsed:
Time remaining:

三角形 1614

Time Limit:  1 s      Memory Limit:   32 MB
Submission:3     AC:2     Score:1

Description

12,······,99个数排成下列形态的三角形。(30%

                        a

                     b      c

                  d            e

                f     g     h     i

其中:ai分别表示12,······,9中的一个数字,并要求同时满足下列条件:

    1a<f<i;
    2b<d, g<h, c<e
    3a+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