3371: 三元组（难）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：31
解决：8
题目描述
求a+b+c<x的解的个数，其中a>0,b>0,c>0
数据保证3<x<1e9
请对答案模1000000007(1e9+7)
输入
只有一行，输入x
输出
输出答案
样例输入 复制
4样例输出 复制
1