问题描述

一个正整数 $n$ 可以表示成若干个正整数之和，形如 $n=a_1+a_2+...+a_k$。

其中 $a_1> a_2>...> a_k\ge 1$。

给定一个正整数 $n$，求解 $n$ 的不同划分方案数。结果需要对 $10^9+7$ 取模。

例如：

$3=2+1$

$3=3$

输入格式

输入一行，包含一个正整数 $n$。$(1\le n\le 1000)$

输出格式

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

样例输入

5

样例输出

3