说明

给出正整数$N$，$N$可以被分成$k$个正整数，$1\leq k \leq N$

把$N$分成$k$个正整数的方法记为$T(k)$

求$\sum_{k=1}^{k=n}T(k)$

结果对$(10^9+7)$取模

输入格式

输入$N$

$1\leq N \leq 10^{100000}$

输出格式

输出结果

样例

2

2

提示

$N=2 \ \ \ \ T(1)=1 \ \ \ \ T(2)=1 $

$N=4 \ \ \ \ T(3)=3 $