#include<bits/stdc++.h>
using namespace std;
ifstream fin("permutari.in"); ofstream fout("permutari.out");


 
void print_array(vector<int> a){
    
    for(int i=0; i<a.size(); i++){
        fout<<a[i]<<' ';
    }
    fout<<"\n";
}
 
 
 
 
 
void permutari(vector<int> a, int start, int end){
    if(start>end){print_array(a);}
    
    for(int i=start; i<=end; i++){
        swap(a[start], a[i]);
        permutari(a, start+1, end);
        swap(a[i], a[start]);
    }
    
    
}
 
 
 
 
 
 
int main(){
    int n;
    fin>>n;
    vector<int> a;
    a.resize(n);
    for(int i=0; i<n; i++){
        a[i]=i+1;
    }
    
    
    permutari(a, 0, n-1);
    
    
}