2172: 分奖金(2)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:34
Solved:12
Description
甲乙丙丁四个人合作完成了一个发明,获得了一笔奖金,大家商定按照贡献大小分配,分配规则如下:
1)四个人每人至少能分到奖金的1/10;
2)四个人的贡献顺序为 甲>乙>丙>丁;按照贡献分配,贡献大的分得的奖金也必须大于贡献小的;
请按照规则计算,将 N 元奖金全部分配给四个人,共有多少种不同的分配方法。
例如:N = 10,按照分配规则有 1 种不同的分配方法,具体分配方法如下:
4 3 2 1。
1)四个人每人至少能分到奖金的1/10;
2)四个人的贡献顺序为 甲>乙>丙>丁;按照贡献分配,贡献大的分得的奖金也必须大于贡献小的;
请按照规则计算,将 N 元奖金全部分配给四个人,共有多少种不同的分配方法。
例如:N = 10,按照分配规则有 1 种不同的分配方法,具体分配方法如下:
4 3 2 1。
Input
输入一个正整数 N(10≤N≤100000),且为10的倍数,表示奖金。
Output
输出一个整数,共有多少种不同的分配方法
Sample Input Copy
10
Sample Output Copy
1