#include <iostream>
#include <vector>
using namespace std;
int n;
int k;
void rec(int len, vector<int>& ans, int numone) {
if (len == k) {
if (numone == n){
for (int i = 0; i < ans.size(); ++i) {
cout << ans[i];
}
cout << endl;
}
return;
}
for (int i = 0; i <= 1; ++i) {
ans[len] = i;
if (i == 1){
numone++;
}
if (numone > n){
return;
}
rec(len + 1, ans, numone);
}
}
int main() {
cin >> k >> n;
vector<int> ans(k);
rec(0, ans, 0);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbjsKaW50IGs7CgoKdm9pZCByZWMoaW50IGxlbiwgdmVjdG9yPGludD4mIGFucywgaW50IG51bW9uZSkgewoJaWYgKGxlbiA9PSBrKSB7CgkJaWYgKG51bW9uZSA9PSBuKXsKCQkJZm9yIChpbnQgaSA9IDA7IGkgPCBhbnMuc2l6ZSgpOyArK2kpIHsKCQkJCWNvdXQgPDwgYW5zW2ldOwoJCQl9CgkJCWNvdXQgPDwgZW5kbDsKCQkJCgkJfQoJCXJldHVybjsKCX0KZm9yIChpbnQgaSA9IDA7IGkgPD0gMTsgKytpKSB7CglhbnNbbGVuXSA9IGk7CglpZiAoaSA9PSAxKXsKCQludW1vbmUrKzsKCX0KCWlmIChudW1vbmUgPiBuKXsKCQlyZXR1cm47Cgl9CglyZWMobGVuICsgMSwgYW5zLCBudW1vbmUpOwoJCQoJfQp9CgppbnQgbWFpbigpIHsKCWNpbiA+PiBrID4+IG47Cgl2ZWN0b3I8aW50PiBhbnMoayk7CglyZWMoMCwgYW5zLCAwKTsKCXJldHVybiAwOwp9