Брюс недавно получил работу в NEERC (Numeric Expression Engineering Research Center), где изучают и строят много различных любопытных чисел. Его первым заданием стало исследование двудесятичных чисел.
Натуральное число называется двудесятичным, если его десятичное представление является суффиксом его двоичного представления; и двоичное и десятичное представление рассматривается без ведущих нулей. Например, , так что двудесятичное число. Числа и не являются двудесятичными.
Сначала Брюс хочет создать список двудесятичных чисел. Помогите ему найти -ое наименьшее двудесятичное число.
Одно целое число .
Выведите одно число — -ое наименьшее двудесятичное число в десятичном представлении.