#include <fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int n,a[8];

void afis(){
    for(int i=0;i<n;i++)
        g << a[i] << " ";
    g << "\n";
}

void gen(int k){ bool ok;
    if(k==n) afis();
    else
    for(int i=1;i<=n;i++){ok = 1;
        for(int j=0;j<k;j++)
            if(i==a[j]) ok = 0;
        if(ok==1) {a[k] = i; gen(k+1);}
        }
}

int main()
{
    f >> n;
    gen(0);
    return 0;
}