Cow IDs

Фермер Джон пометил всех своих коров двоичными числами. 
Однако не любыми, а только такими, в которых ровно K единиц.
(1<=K<=10). Конечно, лидирующий бит каждой метки равен 1.
ФД назначает метки в порядке возрастания чисел, начиная от 
самой маленькой корректной метки (K-битного числа, 
состоящего из всех единиц). Теперь он нуждается в Вашей помощи:
определите N-ую метку, которую он должен назначить 
(1 <= N <= 10^7).

PROBLEM NAME: cowids

INPUT FORMAT:

* Строка 1: Два разделенных пробелом целых числа, N и K.

SAMPLE INPUT (файл cowids.in):

7 3

INPUT DETAILS:

Среди всех двоичных чисел, которые содержат ровно 3 единичных бита,
ФД хочет узнать 7-ое число в порядке возрастания.

OUTPUT FORMAT:
двоичное число

SAMPLE OUTPUT (файл cowids.out):

10110