Để chuẩn bị cho Wold Cup ở Berland đã xây dựng một sân vận động lớn nhất thế giới. Chỗ ngồi của khán giả được chia thành các sectors giống nhau, mỗi sector có nhiều hàng ghế, mỗi hàng có n ghế đánh số từ 1 đến n từ trái qua phải và khán giả có thể vào chỗ ngồi của mình từ lối đi ở cả 2 đầu của hàng ghế. Hướng dẫn viên có nhiệm vụ chỉ cho khán giả vào chỗ từ đầu này hay đầu kia để họ không phải đi qua người đã ngồi trên hàng đó. Mỗi người sẽ đi vào chỗ của mình sau khi người tới trước (nếu có) đã ngồi vào chỗ của mình.

Tất cả các vé trên hàng đều đã được bán hết. Tuy vậy, không thể biết trước khán giả sẽ đến sân theo trình tự nào. Mỗi trường hợp bố trí được cả n người vào chỗ thỏa mãn yêu cầu đã nêu được gọi là một tình huống tốt.

Hãy xác định số tình huống tốt và đưa ra theo mô đun 10⁹ + 7.

Dữ liệu: Vào từ file văn bản STADIUM.INP gồm một dòng chứa số nguyên n (1 ≤ n ≤ 10¹⁸).

Kết quả: Đưa ra file văn bản STADIUM.OUT kết quả tính được dưới dạng số nguyên.

Ví dụ: