Двоичное и десятичное

Брюс недавно получил работу в 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$-ое наименьшее двудесятичное число в десятичном представлении.

Примеры