#include <fstream>

using namespace std;
ifstream in ("permutari.in");
ofstream out ("permutari.out");
int v[10];
int pus[10];
int n;
void genereaza(int poz){
    if(poz == n){
        for(int i=0; i<n; i++){
            out<<v[i]<<" ";
        }
        out<<"\n";
        return;
    }
    else{
        for(int i=1; i<=n; i++){
            if(pus[i] == 0){
                pus[i] = 1;
                v[poz] = i;
                genereaza(poz +1);
                pus[i] = 0;
            }

        }
    }
}

int main()
{

    in>>n;
    genereaza(0);

    return 0;
}