#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n, x[100];
bool ok = true;
void init(){
cin >> n;
for(int i = 1; i <= n; i++){
x[i] = 0;
}
}
bool tn(){
int l = 1, r = n;
while(l < r){
if(x[l] != x[r]){
return false;
}
l++; r--;
}
return true;
}
void result(){
for(int i = 1; i <= n; i++){
cout << x[i] << ' ';
}
cout << endl;
}
void next_bits_string(){
int i = n;
while(i > 0 && x[i] == 1){
x[i] = 0;
i--;
}
if(i == 0){
ok = false;
}
else{
x[i] = 1;
}
}
int main(){
init();
while(ok){
if(tn()) result();
next_bits_string();
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG4sIHhbMTAwXTsKYm9vbCBvayA9IHRydWU7Cgp2b2lkIGluaXQoKXsKICAgY2luID4+IG47CiAgIGZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKXsKICAgICAgeFtpXSA9IDA7CiAgIH0KfQoKYm9vbCB0bigpewogICBpbnQgbCA9IDEsIHIgPSBuOwogICB3aGlsZShsIDwgcil7CiAgICAgIGlmKHhbbF0gIT0geFtyXSl7CiAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgfQogICAgICBsKys7IHItLTsKICAgfQogICByZXR1cm4gdHJ1ZTsKfQoKdm9pZCByZXN1bHQoKXsKICAgZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspewogICBjb3V0IDw8IHhbaV0gPDwgJyAnOwogICB9CiAgIGNvdXQgPDwgZW5kbDsKfQoKdm9pZCBuZXh0X2JpdHNfc3RyaW5nKCl7CiAgIGludCBpID0gbjsKICAgd2hpbGUoaSA+IDAgJiYgeFtpXSA9PSAxKXsKICAgICAgeFtpXSA9IDA7CiAgICAgIGktLTsKICAgfQogICBpZihpID09IDApewogICAgICBvayA9IGZhbHNlOwogICB9CiAgIGVsc2V7CiAgICAgIHhbaV0gPSAxOwogICB9Cn0KCmludCBtYWluKCl7CiAgIGluaXQoKTsKICAgd2hpbGUob2spewogICAgICBpZih0bigpKSByZXN1bHQoKTsKICAgICAgbmV4dF9iaXRzX3N0cmluZygpOwogICB9Cn0=