#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++){
            v[p]=i;perm(p+1);
        }
    }else{
        for(int i=0;i<n;i++){
            out<<v[i]<<" ";
        }
        out<<"\n";
    }
}


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