Cho dãy số nguyên ~a_1, a_2,..., a_n, ...~

Trong đó

• ~a_1 = 1~,
• ~a_n~ được tạo ra bằng cách đảo ngược thứ tự các chữ số của ~a_{n-1}~ rồi cộng thêm ~2~ vào số nhận được.

Phần đầu của dãy số này có giá trị như sau:

Chỉ số:     ~1~    ~2~    ~3~    ~4~    ~5~     ~6~      ~7~    ~...~

Giá trị:     ~1~    ~3~    ~5~    ~7~    ~9~    ~11~    ~13~   ~...~

Cho số nguyên dương ~n~. Hãy xác định ~a_n~.

Dữ liệu vào

• Một dòng gồm số nguyên dương ~n~.

Dữ liệu ra

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

Chấm điểm

• 30% test ứng với ~n \le 10^4~.
• 70% test ứng với ~n \le 10^{15}~.

Sample Input 1

2

Sample Output 1

3

Sample Input 2

6

Sample Output 2

11