#include <fstream>
using namespace std;
    ifstream in("permutari.in");
    ofstream out("permutari.out");
    int n;
    int v[8];

void perm(int p=0){
    if(p<n){
        for(int i=1;i<=n;i++){
            bool good=true;
            for(int j=0;j<p&&good;j++){
                if(v[j]==i) good=false;
            }
            if(good){
                v[p]=i;perm(p+1);
            }
        }
    }else{
        for(int i=0;i<n;i++){
            out<<v[i]<<" ";
        }
        out<<"\n";
    }
}


int main(){
    in>>n;
    perm();
}