小紫拥有一块带n个内存插槽的超级主板，每个内存插槽都可以插一根内存条，每根内存条的内存都只能是1~n中的一个整数。小紫想要一块理想的超级主板，那么，什么是理想的超级主板呢？
首先，这块主板上所有的内存插槽都必须被使用，即每个内存插槽都必须有一根内存条。
其次，如果我们给每个插槽按顺序编上号，那么，这些内存插槽里的内存条之间必须满足其中之一的条件：
1) 从第二根内存条开始，每根内存条的内存不得超过上一根内存条的内存。
2) 从第二根内存条开始，每根内存条的内存不得小于上一根内存条的内存。
现在，假设我们已知插槽的数量，那么，有多少种组合方案能够让一块普通的超级主板变成理想超级主板？

输入数据有多组。
每行有一个正整数n，表示超级主板的内存插槽数量是n。

对于每组输入，输出一个正整数，表示符合理想超级主板条件的内存条组合方案数。
因为方案数可能过大，所以请你输出方案数与10⁹+7取模后的结果。

样例解释：
如果内存插槽数量为2，则可能的组合方案如下：
(1) 两个插槽都插内存为1的内存条，满足题目中的条件1和条件2.
(2) 两个插槽都插内存为2的内存条，满足题目中的条件1和条件2.
(3) 第一个插槽插内存为1的内存条，第二个插槽插内存为2的内存条，满足题目中的条件2.
(4) 第一个插槽插内存为2的内存条，第二个插槽插内存为1的内存条，满足题目中的条件1.
因为一共有4种组合方式，故输出4.
数据约定：
对于100%的数据：
1 <= n <= 10⁵