#include<iostream>
using namespace std;
int a[10], dd[10]={0}, n;
void xuat(){
for(int i=1; i<=n; i++)
cout<<a[i];
cout<<endl;
}
void backtrack(int i){
if(i>n) xuat();
for(int j=1; j<=n; j++){
if(dd[j]==0){
dd[j]=1;
a[i]=j;
backtrack(i+1);
dd[j]=0;
}
}
}
int main(){
for (int j = 0; j < 10; j++) cout << dd[j] << " "; cout << endl;
cin>>n;
backtrack(1);
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgYVsxMF0sIGRkWzEwXT17MH0sIG47Cgp2b2lkIHh1YXQoKXsKCWZvcihpbnQgaT0xOyBpPD1uOyBpKyspCgkJY291dDw8YVtpXTsKCWNvdXQ8PGVuZGw7Cn0KCnZvaWQgYmFja3RyYWNrKGludCBpKXsKCWlmKGk+bikgeHVhdCgpOwoJZm9yKGludCBqPTE7IGo8PW47IGorKyl7CgkJaWYoZGRbal09PTApewoJCQlkZFtqXT0xOwoJCQlhW2ldPWo7CgkJCWJhY2t0cmFjayhpKzEpOwoJCQlkZFtqXT0wOwoJCX0KCX0KfQoKaW50IG1haW4oKXsKCWZvciAoaW50IGogPSAwOyBqIDwgMTA7IGorKykgY291dCA8PCBkZFtqXSA8PCAiICI7IGNvdXQgPDwgZW5kbDsKCWNpbj4+bjsKCWJhY2t0cmFjaygxKTsKCXJldHVybiAwOwp9