543

#include<bits/stdc++.h>
using namespace std;
int n,a[20];
bool b[20];
void d(int x){
if(x==n+1){
for(int i=1;i<=n;i++){
cout<<" "<<a[i];
}cout<<endl;
return ;
}for(int i=1;i<=n;i++){
if(b[i]==false){
a[x]=i;
b[i]=true;
d(x+1);
b[i]=false;
}
}
}
int main(){
cin>>n;
d(1);
return 0;
}