You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

$6bit$ 准备开车从漠河一直到拉萨，沿途共 $N$ 公里，但 $6bit$ 想在中间安排一下休息，把这

$N$ 公里长的路途分割成若干部分作为中途休息（可以不休息），但 $6bit$ 有强迫症，划分出来

的若干段不允许出现公里数相同的部分，而且必须是整数公里，问有多少种本质不同的划分

方案。

答案可能会很大，最终结果模上 $1000000007$。

输入格式

第一行一个整数 $N$ ，表示路途有 $N$ 公里

输出格式

一个整数，表示划分的方案。

输入样例

6

输出样例

4

数据范围

对于 20% 的数据：$N ≤ 200$

对于 40% 的数据：$N ≤ 2000$

对于 100% 的数据：$1 ≤ N ≤ 5000$