Các loài vi khuẩn đơn bào có cơ chế sinh sản vô tính bằng cách tự nhân đôi. Chúng sinh sản rất nhanh, trung bình cứ 20 phút chúng sẽ nhân đôi, từ một vi khuẩn sẽ nhân đôi thành hai vi khuẩn. Giả sử ban đầu chỉ có 1 vi khuẩn, sau lần nhân đôi thứ 3 sẽ sinh sản ra 8 vi khuẩn...Cho một số nguyên dương n, hãy lập trình cho biết sau n lần nhân đôi, từ một vi khuẩn ban đầu sẽ sinh ra bao nhiêu vi khuẩn?

Dữ liệu

• Một số nguyên dương n

Kết quả

• Một số nguyên dương cho biết số lượng vi khuẩn sau n lần nhân đôi.

Ví dụ

Dữ liệu

3

Kết quả

8

Ràng buộc

• ~ 1 < n <= 50 ~