#include <bits/stdc++.h>

using namespace std;
ifstream fi("permutari.in");
ofstream fo("permutari.out");
int n;
int S[9],F[9];

void g(int k)
{
    if(k==n)
    {
        for(int i=0; i<n; i++)
            fo<<S[i]<<" ";
        fo<<"\n";
    }
    else
    {
        for(int i=1; i<=n; i++)
            if(F[i]==0)
            {
                F[i]=1;
                S[k]=i;
                g(k+1);
                F[i]=0;
            }
    }
}

int main()
{
    fi>>n;
    g(0);
    return 0;
}