Một dãy số nguyên dương $F$ được gọi là dãy số đặc biệt nếu thỏa mãn các điều kiện sau:

• ~F_1 = 1~
• ~F_i = F_{i-1} * 2~, với ~i > 1~
• Các chữ số trong ~F_i~ được sắp xếp theo thứ tự tăng dần (các chữ số $0$ ở đầu là không có nghĩa và có thể xóa đi).

Dữ liệu vào

• Nhập từ bàn phím số nguyên dương $n$ ~(1 \leq n \leq 10^{10})~.

Dữ liệu ra

Xuất ra màn hình số ~F_n~.

Ví dụ

Dữ liệu

7

Kết quả

46

Giải thích

Với ~n = 7~, dãy số ~F~ gồm các phần tử ~1;2;4;8;16;23;46~. Vậy ~F_7 = 46~.