1282:三天花完的钱

时间限制: 2 S | 内存限制: 8192 KB
Accept: 208 | Submit: 460
[提交] [状态] [讨论版]
描述

涂涂拿了a元奖学金,计划三天之内花光。每天花的钱都是个正整数,并且第一天花钱<第二天花钱<第三天花钱。

问总共有多少种不同的花法。

输入

一个正整数n,表示有n组案例。

每组案例由一个正整数a构成。(a<=1500

输出

针对每组案例,输出一个整数,表示有多少种不同的花法。

每组案例输出完都要换行。

样例输入

1

8

样例输出

2

HINT

1+2+5

1+3+4

来源
19-20(1)第3次线上赛