Hai Tập Hợp II

Đếm số cách chia các số $1,2,\dots ,n$ thành hai tập hợp có tổng bằng nhau.

In ra kết quả theo modulo ${10}^9+7$.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$.

Dữ liệu ra

In ra số cách chia, modulo ${10}^9+7$.

Ràng buộc

• $1\le n\le 500$

Ví dụ