Littlelee rất hay tinh nghịch. Hôm nay, littlelee có một tờ giấy hình chữ nhật, và littlelee quyết định nghịch ngợm với nó bằng cách cắt nó ra thành nhiều mảnh. Có hai phép gấp giấy, phép thứ nhất như hình 1, phép thứ 2 như hình 2. Littlelee lần lượt gấp kiểu 1, kiểu 2, kiểu 1,... đủ n lần sau đó cắt tờ giấy như hình dưới.
Hỏi littlelee sẽ có bao nhiêu mảnh từ cách cắt như trên.
Input:
Nhập từ bàn phím số n (2<=n<=100)
Output
Xuất ra màn hình số lượng mảnh giấy mà littlelee có được.
Ví dụ
n=2 -->Kq: 3
n=4 -->Kq: 5
Time limit: 1 giây
Nâng cao: Nhập vào số k<=10^15. Hỏi littlelee có thể có được k mảnh từ cách thực hiện như trên hay ko.