Khang rất thích con số ~42~, vì nó là số trước số ~43~ và số sau số ~41~. Với ước mơ tương lai trở thành một giáo sư Toán học, cậu quyết định đi nghiên cứu sâu hơn số ~42~ này. Đầu tiên, Khang viết số ~42~ lên giấy. Các số tiếp theo được tạo thành bằng cách lấy số ngay phía trước nó nhân đôi rồi lấy ~2~ chữ số cuối của kết quả. Trong quá trình viết các số đó, Khang đã phát hiện ra một điều mới mẻ. Đố các bạn, số thứ ~N~ Khang viết là số nào?

Input

• Một số nguyên dương ~N~ ~(1 \le N \le 10^{15})~ duy nhất.

Output

• In ra số thứ ~N~ mà Khang đã viết.

Sample Input

3

Sample Output

68

Note

~42 \rightarrow 84 \rightarrow 68 \rightarrow 36~...