#include<stdio.h>

int n,m,a[17][17],b[289];




void afisare()
{int ii;
for(ii=1; ii<=n; ii++)printf("%d",b[ii]); printf("\n");

}

void generare(int k)
{int aux;
for(aux=0; aux<2; aux++){b[k]=aux; if(k<n)generare(k+1); else afisare(); }
}







int main(void)
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);

scanf("%d",&n);

int i,j;
/*
for(i=1; i<=n; i++)
for(j=1; j<=m; j++)scanf("%d",&a[i][j]);
*/
int max=-1000001;



generare(1);

return 0;
}