题目背景

Daemo 在食堂排队的时候发现，队伍时而长时而短的，他突然好奇，这个队伍内的情况会有多少种呢？他很好奇，请你帮他解答一下。

题目描述

现在有一个长度为 $n$ 的排列，按照 $123\cdots n$ 的方式给出。现在有一个队列，每次可以选择：

• 队伍前面出一个数字
• 队伍后面加一个排列最前面的数字，同时这位数字从排列最前面移除

请问，所有时刻的队列内的数字不同组合共有多少种？对答案取模 $10^9+7$ 。

输入格式

只有一行，一个整数 $n\ (0 \leq n \leq 10^{9})$ 。

输出格式

输出一行，一个整数，表示模 $10^9+7$ 后的组合个数。

输入输出样例 #1

输入 #1

2

输出 #1

4

说明/提示

有如下四种情况：空，$1$，$12$，$2$。