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