有一节车厢，里头共有 $n$ 个座位摆成一排，从左至右分别编号为 $1, 2, \dots, n$。 有 $n$ 位分别编号为 $1, 2, \dots, n$ 的乘客，将按照编号顺序从小到大**依次**进入这节车厢，并挑选一个空的座位坐下。在上一位乘客挑选完座位并坐下之后，下一位乘客才会进入车厢。 但，这 $n$ 位乘客都是社恐！他们每次挑选座位时，都会优先选择那些离**先前已经坐下的乘客**的**最短距离更近**的座位。如果存在多个符合条件的空座位，他们可以任意选择其中的一个座位。 我们定义两位乘客的距离为**他们挑选的座位编号之差的绝对值**。 请你帮忙求出，在 $n$ 名乘客全部进入车厢并坐下后，可能会出现多少种不同的坐法？ - 对于两种坐法，只要有一位乘客所坐的座位编号不同，就看作是不同的坐法。

一个正整数 $n$，表示座位以及乘客的数量。 - $1 \le n \le 10^{18}$

一个整数，表示可能的坐法的总数量。 答案可能很大，输出对 $1\,000\,000\,007$ $(10^9 + 7)$ 取模后的结果即可。

***对于样例：*** 不同的坐法共有两种，即 $\{1,2\}$ 或者 $\{2,1\}$。