#include <cstdio>
#include <iostream>

using namespace std;

int n;

int st[10], uz[10];

FILE *f = fopen("permutari.in", "r");
FILE *g = fopen("permutari.out", "w");

void citire(){

    fscanf(f,"%d", &n);
}

void afis(){

    for(int i = 1; i <= n; i++)
        fprintf(g,"%d ", st[i]);
    fprintf(g,"\n");
}

void back(int k){

    if(k==n+1)
        afis();
    else{

        st[k] = k;

        for(int i = 1; i <= k; i++){

            swap(st[i], st[k]);
            back(k+1);
            swap(st[i], st[k]);
        }
    }
}

int main()
{
    citire();
    back(1);

    return 0;
}