## 输入描述
给定整数n。(1<=n<=1e5)

## 输出描述
输出方案数，对1e9+7取模。

## 输入样例
4

## 输出样例
22

## 提示
无