Nhiệm vụ của bạn là đếm số cách để các số 1,2,.., n có thể chia thành hai tập có tổng bằng nhau. Các phần tử trong tập không xét đến thứ tự. Ví dụ, nếu n = 7, có bốn nghiệm: {1,3,4,6} và (2,5,7}; {1,2,5,6} và {3,4,7); {1,2,4,7} và {3,5,6}; {1,6,7} và {2,3,4,5}.

Đầu vào: Dòng duy nhất chứa số nguyên dương n

Ràng buộc: 1＜＝n＜=500

Đầu ra: In ra kết quả sau khi chia dư với 10^9 + 7

Input:

7

Output:

4