#include<bits/stdc++.h>
using namespace std;
int n;
int a[8];
void dfs(string s, int k){
if(k == n){
s.erase(0, 1);
cout<<s<<endl;
return ;
}
for(int i = 1; i <= n; i++){
if(!a[i]){
a[i] = 1;
dfs(s + " " + to_string(i), k+1);
a[i] = 0;
}
}
}
int main(){
cin>>n;
dfs("", 0);
return 0;
}