Брюс недавно получил работу в NEERC (Numeric Expression Engineering & Research Center), где изучают и строят много различных любопытных чисел. Его первым заданием стало исследование двудесятичных чисел. Натуральное число называется \textbf{двудесятичным}, если его десятичное представление является суффиксом его двоичного представления; и двоичное и десятичное представление рассматривается без ведущих нулей. Например, $10_{10} = 1010_2$, так что $10$ двудесятичное число. Числа $1010_{10} = 1111110010_2$ и $42_{10} = 101010_2$ не являются двудесятичными. Сначала Брюс хочет создать список двудесятичных чисел. Помогите ему найти $n$-ое наименьшее двудесятичное число. \InputFile Одно целое число $n~(1 \le n \le 10^4)$. \OutputFile Выведите одно число --- $n$-ое наименьшее двудесятичное число в десятичном представлении.