题目描述

有两个机器人 A 和 B，两机器人各自至多走$n\ (1\leq n\leq 1\mathrm{e}6)$步。每轮两机器人之一走一步（若还有剩下的步数），问能到达多少种状态，答案对 $1\mathrm{e}9+7$ 取模。

输入格式

一行一个整数 $n$，$1<=N<=10^{6}$。

输出格式

一个整数表示答案对 $1\mathrm{e}9+7$ 取模。

2

19