#P1046. 划分问题2

划分问题2

问题描述

给定你 nn 个数字,第 ii 个数字为 ii,问你从这 nn 个数字中选出若干个数字和为 nn 的方案数,对 109+710^9+7 取模。

例如:

3=2+13=2+1

3=33=3

输入格式

输入一行,包含一个正整数 nn。(1≤n≤1000)(1\le n\le 1000)

输出格式

输出一行一个整数,由于结果可能很大,你需要对 109+710^9+7 取模。

样例输入

5

样例输出

3