#include <fstream>
using namespace std;
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");
int v[20],k,v2[20];
void Permutari (int n)
{
    if (n>=1)
    {
        for (int i=1;i<=k;++i)
        {
            if (v[i]==0)
            {
                v2[k-n+1]=i;
                v[i]=1;
                Permutari (n-1);
                v[i]=0;
            }

        }
    }
    else
    {
        for (int i=1;i<=k;++i)
        {
            fout <<v2[i]<<' ';
        }
        fout <<'\n';
    }
}
int main()
{
    int n;
    fin >>n;
    k=n;
    Permutari (n);
    fin.close ();
    fout.close ();
    return 0;
}