問題文

雪子さんは東西に無限に続く1次元の道に立っています。 雪子さんは現在地点から $N$ 歩東に進んだ場所にある自宅に帰ろうとしています。

しかし、雪子さんは酔っ払ってしまっており、足元がおぼつきません。ですので、歩こうとすると $1$ 歩東または西に進みます。

雪子さんは $2\times N$ 歩を超えて歩くと、疲れてしまって歩くのをやめてしまい、帰宅できません。

雪子さんが自宅の位置に到達すると、必ず歩くのをやめて自宅に入ります。それ以降は歩くことをしません。

雪子さんが疲れてしまう前、すなわち $2\times N$ 歩以下の歩数で自宅に入る歩き方として、有り得るものの総数を出力してください。この値はとても大きくなるので、${10}^9+7$ で割った余りを答えてください。

入力

N

$1\le N\le 2\times {10}^5$

出力

帰宅するまでの歩き方の総数を ${10}^9+7$ で割った余りを出力して、改行してください。

サンプル

2

3

6

144

10

9878