Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#1021. 跑步_NOI导刊2010普及(11)

统计

题目描述

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

输入格式:

一个整数N

输出格式:

跑完这N圈的方案数

输入样例#1:

212

输出样例#1:

995645335