Cho dãy số gồm các số tự nhiên có tổng các chữ số là số lẻ và sắp tăng dần như sau: 1, 3, 5, 7, 9, 10, 12, ... Tìm phần tử thứ N của dãy số này.

Input

Nhập số tự nhiên N (N có không quá 9 chữ số)

Output

Xuất ra phần tử thứ N của dãy.

Chấm điểm

- 3/5 test có N ≤ 100
- 2/5 test có N không quá 9 chữ số.

Ví dụ

Input:
7

Output:
12

Giải thích:
Phần tử thứ 7 của dãy 1, 3, 5, 7, 9, 10, 12, 14, ... có giá trị là 12.