Input

2

Output

3

Input

3

Output

5

Giải thích:

• Test 1: Có 3 cặp thỏa mãn là (1,1), (2,1), (2,2)
• Test 2: Có 3 cặp thỏa mãn là (1,1), (2,1), (2,2)

Giới hạn:

• 30% số test đầu tiên có n≤1000
• 30% số test tiếp theo có 1000<n<10^6
• 40% số test còn lại: Không có ràng buộc gì thêm.

Nguồn: Nhóm contest 10 - 2019-2020