소 번호표

컴퓨터광인 농부 존은 자신의 모든 소에게 이진수로 된 이름표를 붙인다. 존은 다소 미신을 믿어서 정확히 $K$개의 1비트를 가진 이진수만 사용한다 ($1 \le K \le 10$). 이진수이므로 이름표의 최상위 비트는 항상 $1$이다(앞자리에 $0$이 붙지 않는다).

존은 가장 작은 이름표부터 시작해 숫자 크기가 커지는 순서대로 이름표를 붙인다. 가장 작은 이름표는 모든 비트가 $1$인 $K$비트 수이다. 존은 어디까지 붙였는지 잊어버렸으니, $N$번째로 붙이는 이름표를 구하여라 ($1 \le N \le 10^7$).

첫째 줄에 공백으로 구분된 두 정수 $N$과 $K$가 주어진다.

$N$번째 이름표를 이진법으로 한 줄에 출력한다. 즉 문자 0과 1로 이루어진, 앞자리 $0$이 없는 문자열을 출력한다.

정확히 세 개의 $1$비트를 가진 이진수를 작은 순서대로 나열하면 $111, 1011, 1101, 1110, 10011, 10101, 10110, \dots$ 이다. 이 중 $7$번째 수는 $10110$이다.