Двійкове та десяткове

Брюс нещодавно отримав роботу в NEERC (Numeric Expression Engineering Research Center), де вивчають і створюють багато різноманітних цікавих чисел. Його першим завданням стало дослідження дводесяткових чисел.

Натуральне число називається дводесятковим, якщо його десяткове представлення є суфіксом його двійкового представлення; і двійкове, і десяткове представлення розглядаються без провідних нулів. Наприклад, $10_{10}=1010_2$, тож $10$ є дводесятковим числом. Числа $1010_{10}=1111110010_2$ і $42_{10}=101010_2$ не є дводесятковими.

Спочатку Брюс хоче створити список дводесяткових чисел. Допоможіть йому знайти $n$-те найменше дводесяткове число.

Вхідні дані

Одне ціле число $n(1\le n\le 10^4)$.

Вихідні дані

Виведіть одне число — $n$-те найменше дводесяткове число в десятковому представленні.

Приклади