Yêu cầu: Hãy đếm số tập hợp con của tập X = {1, 2,... n}, biết số tập con của X là 2^n.

Dữ liệu: Một dòng ghi số nguyên không âm n (0 < n ≤ 10^9).

Kết quả: In ra số các tập con của tập X. Kết quả có thể rất lớn nên ta sẽ chia lấy dư cho 109 + 7 khi in ra.

https://drive.google.com/file/d/1GperLbfgqml_zUC9y0z4mJWp-yLnYdgH/view?usp=sharing

Ví dụ
input
3
output
8