#include <stdio.h>

/* generisanje svih binarnih nizova duzine n */
/* Za razmisljanje: 
Kako izgenerisati sve dekadne 
nizove?

Kako izgenerisati sve dekadne nizove u kojima se
neka cifra pojavljuje najvise jednom? (permutacija)
*/

void binarni(int n, char niz[]){
	if(n==0){
		printf("%s\n", niz);
		return;
	}
	niz[n-1]='0';
	binarni(n-1,niz);
	niz[n-1]='1';
	binarni(n-1,niz);
}

int main(){
	char niz[100];
	int n;
	scanf("%d", &n);
	niz[n]='\0';
	binarni(n, niz);
	return 0;
}