跑步

成绩 0 开启时间 2012年10月10日 星期三 15:35
折扣 0.8 折扣时间 2012年10月10日 星期三 15:35
允许迟交 是 关闭时间 2012年10月10日 星期三 15:35
输入文件 runa.in 输出文件 runa.out

【题目描述】

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

【输入格式】

 一个整数N

【输出格式】

跑完这N圈的方案数

【样例输入】

212

【样例输出】

995645335