Chuỗi Bit

Tính số lượng chuỗi bit có độ dài $n$.

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ố lượng chuỗi bit có độ dài $n$, lấy phần dư cho ${10}^9+7$.

Ràng buộc

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

Ví dụ