#include <iostream>

using namespace std;

int a[100], n;
int valid(int p);
void bkt(int p);
void afisare(int p);
int main(){
cin>>n;
bkt(1);
return 0;
}
void afisare(int p){
int i;
for(i=1;i<=p;i++)
cout<<a[i];
cout<<endl;
}
int valid(int p){
int i;
for(i=1;i<=p-1;i++)
if(a[i]==a[p])
return 0;
return 1;
}
void bkt(int p){
int i;
for(i=1;i<=n;i++){
a[p]=i;
cout<<valid(p)<<endl;
if(valid(p))
if(p==n)
afisare(p);
else
bkt(p+1);
}
}