Untitled

#include<bits/stdc++.h>
using namespace std;

int n, a[100], ok;

void ktao(){
	for(int i = 1; i <= n; i++){
		a[i] = 0;
	}
}

 bool check(int n, int a[]){
 	int l = 1, r = n;
 	while(l <= r){
 		if(a[l] != a[r]) return false;
 		l++; r--;
	}
	return true;
 }

void sinh(){
	int i = n;
	while(i >= 1 && a[i] == 1){
		a[i] = 0;
		i--;
	}
	if(i == 0){
		ok = 0;
	}
	else{
		a[i] = 1;
	}
}

int main(){
	cin >> n;
	ok = 1;
	ktao();
	while(ok){
		if(check(n, a)){
			for(int i = 1; i <= n; i++){
				cout << a[i] << " ";
			}
			cout << endl;
		}
		sinh();
	}
}