ITPTIT ICPC 2021

Hôm nay Hoa được thầy giáo dạy cho các kiến thức về mảng. Thầy giáo định nghĩa một mảng đẹp là mảng thỏa mãn một trong hai điều kiện sau:

- Bắt đầu từ phần tử thứ 2 không nhỏ hơn phần tử đứng trước nó (dãy không giảm)

- Bắt đầu từ phần tử thứ 2 không lớn hơn phần tử đứng trước nó (dãy không tăng)

Ví dụ mảng (1, 1, 2 ,3) và mảng (5, 4, 4, 3, 2) là mảng đẹp,  mảng (1, 3, 3, 4, 2) không phải là mảng đẹp.

Thầy giáo cho Hoa một câu hỏi là có bao nhiêu mảng có n phần tử mà mỗi phần tử là một số nguyên nằm trong đoạn [1, n] là mảng đẹp. Các bạn hãy giúp Hoa trả lời câu hỏi của thầy giáo.

Input

Một dòng duy nhất chứa số nguyên n (1 ≤ n ≤ 10⁵).

Output

In trên một dòng số mảng thỏa mãn (kết quả lấy dư cho 1000000007).

Example

Input:
3

Output:
17