Tại trung tâm CodeMath, thầy giáo tổ chức một trò chơi thú vị có tên Dãy số bí ẩn để các học viên vừa chơi vừa rèn luyện tư duy toán học. Trong trò chơi, mỗi bạn sẽ lần lượt nói một con số, và các số được tạo ra theo quy tắc sau:

• Nếu số mà bạn trước vừa nói chỉ có ~1~ chữ số, bạn tiếp theo sẽ nói số gấp đôi số đó.
• Nếu số vừa nói có ~2~ chữ số, bạn tiếp theo sẽ nói một số bằng chữ số hàng đơn vị của số đó cộng với ~8~.

Biết rằng bạn đầu tiên nói số ~1~. Hỏi bạn thứ ~N~ sẽ nói số nào?

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{15})~

Output Specification

• Một dòng chứa một số nguyên là kết quả bài toán.

Sample Input 1

4

Sample Output 1

8

Sample Input 2

6

Sample Output 2

14