Description

    有一块很大很大的蛋糕，蛋糕师需要将它切开，使村里的每个小朋友都能分到一块。蛋糕师傅想知道切n刀最多能切出几块蛋糕，结果对1000000007取余。

Input Format

1个整数，表示切的刀数。

Output Format

输出一个整数表示最多能切的块数。

4

11

Hint

50%的数据满足：1≤n≤10^9
100%的数据满足：1≤n≤10^18