#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,v[10],k,fr[10];
void generate (int n,int len)
{
    if (len==n+1)
    {
        for (int i=1;i<=n;i++) g<<v[i]<<' ';
        g<<'\n';
        return;
    }
    for (int i=1;i<=n;i++)
        if (fr[i]==0)
        {
            fr[i]=1;
            v[len]=i;
            generate(n,len+1);
            fr[i]=0;
        }
}
int main()
{
    f>>n;
    generate(n,1);
    f.close();
    g.close();
    return 0;
}