跑步

Grade 0 Open Time Wednesday, 10 October 2012, 3:35 pm
Discount 0.8 Time Discount Wednesday, 10 October 2012, 3:35 pm
Allow late Yes Close Time Wednesday, 10 October 2012, 3:35 pm
Input file runa.in Output file runa.out

【题目描述】

路人甲准备跑N (5≤N≤500)圈来锻炼自己的身体,他准备分多次跑完,每次都跑正整数圈,然后休息下再继续跑。为了有效地提高自己的体能,他决定每次跑的圈数都必须比上次跑的多。可以假设他刚开始跑了0圈,那么请问他可以有多少种跑完这N圈的方案?

【输入格式】

 一个整数N

【输出格式】

跑完这N圈的方案数

【样例输入】

212

【样例输出】

995645335