版权声明

本题版权归 所有。

题目来源：

• https://oj.piaoztsdy.cn/contest/68f45b95609dbc16996a633c
• https://oj.piaoztsdy.cn/contest/68f4e4403051439285e5d6be

题目描述

现有一排 $n$ 颗互不相同的糖果，每次只能在两端中的某一端取一颗糖果，问取出的糖果序列有多少种可能？

答案对 $\bm{10^9 + 7}$ 取模。

输入格式

本题有多组数据。

对于每组数据：

一行一个正整数 $n\ (1 \le n \le 10^{18})$。

输入以 EOF 结束。

保证输入恰好包含 $10^6$ 组数据。

样例不满足输入数据组数的限制，因此不会出现在测试数据中。

输出格式

对于每组数据，输出一行一个非负整数表示答案。

样例

1
2
3
4

1
2
4
8