Yêu cầu

Cho hai số nguyên dương ~n~, ~k~. Hãy liệt kê các số nguyên dương trong phạm vi [1;n] mà biểu diễn nhị phân của chúng có đúng ~k~ chữ số 1.

Dữ liệu

Hai số nguyên ~n~, ~k~ cách nhau bởi dấu cách ~(n≤10^5;k≤20)~

Kết quả:

Ghi các số tìm được theo thứ tự tăng dần cách nhau bởi dấu cách.

Input

20 1

Output

1 2 4 8 16