///Nrx imi va datora un suc
#include <bits/stdc++.h>
using namespace std;

int f[] = {0, 1, 2, 6, 24, 120, 720, 5040, 40320};

int main(void) {
    FILE *fi = fopen("permutari.in", "r");
    FILE *fo = fopen("permutari.out", "w");
    int n;
    vector<int> v;

    fscanf(fi,"%d",&n);
    for(int i=1; i<=n; ++i)
        v.push_back(i);

    for(int i=1; i<=f[n]; ++i) {
        for(auto &i:v)
            fprintf(fo,"%d ",i);
        fprintf(fo,"\n");
        next_permutation(v.begin(), v.end());
    }

    fclose(fi);
    fclose(fo);
    return 0;
}