编程题
### 问题描述
Karry 是一名喜爱数学的学生。他最喜欢的事情,就是推算递归函数。
今天,他看到了这样一个函数:
$f(x)=1+\frac{a+x}{1-x} \times f(x-1)$;
他兴冲冲地开始推算,却惊奇的发现,自己 竟然连 $f(0)$ 是多少都推算不出来,这可让他大受打击。请你帮助 Karry 求解 $f(0)$ 吧!
### 输入格式
输入仅一行,仅包含一个整数 $a$,即公式中的 $a$。
### 输出格式
输出仅一行,包含一个整数,表示 $f(0)$。答案对 $10^9+7$ 取模。如果 $f(0)$ 无穷大,请输出 "Impossible"(不包括双引号)。
### 样例输入
```text
0
```
### 样例输出
```text
1
```
### 评测数据规模
对于 $30\\%$ 的评测数据,$1\\leq a \\leq 10^{6}$。
对于 $100\\%$ 的评测数据,$1\\leq a \\leq 10^{18}$。