/*
* @Author: hungeazy
* @Date: 2026-03-04 23:24:15
* @Last Modified by: hungeazy
* @Last Modified time: 2026-04-01 21:01:44
*/
#include <bits/stdc++.h>
using namespace std;
int n,a[19];
void Try(int i) //vị trí mình cần xét
{
if (i > n)
{
for (int i = 1; i <= n; i++)
cout << a[i];
cout << endl;
}
else
{
for (int j = 0; j <= 1; j++)
{
a[i] = j;
Try(i+1);
}
}
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
cin >> n;
Try(1);
return 0;
}
LyoKKiBAQXV0aG9yOiBodW5nZWF6eQoqIEBEYXRlOiAgIDIwMjYtMDMtMDQgMjM6MjQ6MTUKKiBATGFzdCBNb2RpZmllZCBieTogICBodW5nZWF6eQoqIEBMYXN0IE1vZGlmaWVkIHRpbWU6IDIwMjYtMDQtMDEgMjE6MDE6NDQKKi8KI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBuLGFbMTldOwoKdm9pZCBUcnkoaW50IGkpIC8vduG7iyB0csOtIG3DrG5oIGPhuqduIHjDqXQKewogICAgaWYgKGkgPiBuKQogICAgewogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykKICAgICAgICAgICAgY291dCA8PCBhW2ldOwogICAgICAgIGNvdXQgPDwgZW5kbDsKICAgIH0KICAgIGVsc2UgIAogICAgewogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDw9IDE7IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGFbaV0gPSBqOwogICAgICAgICAgICBUcnkoaSsxKTsKICAgICAgICB9CiAgICB9IAp9CgppbnQgbWFpbigpCnsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsgY291dC50aWUoTlVMTCk7CiAgICBjaW4gPj4gbjsKICAgIFRyeSgxKTsKICAgIHJldHVybiAwOwp9