Đếm lưới ô vuông

Đếm số lưới $n\times n$ khác nhau, mỗi ô có thể tô màu đen hoặc trắng. Hai lưới được coi là giống nhau nếu có thể xoay một lưới để trùng khớp với lưới kia.

Dữ liệu vào

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

Dữ liệu ra

In số lưới khác nhau modulo ${10}^9+7$.

Ràng buộc

• $1\le n\le {10}^9$

Ví dụ