#include <fstream>
#include <iostream>

using namespace std;

ofstream g;
long s[11],n,k;

void bt(long k)
{
    long i,j;
    bool ok;
    if (k==n) {for (i=1;i<=n;i++) g<<s[i]<<' ';
               g<<endl;}
    else for (i=1;i<=n;i++)
            {ok=true;
             for (j=1;j<=k;j++)
                if (s[j]==i) {ok=false; break;}
             if (ok) {s[k+1]=i; bt(k+1);}
            }
}

int main()
{
    ifstream f("permutari.in");
    f>>n;
    f.close();
    g.open("permutari.out");
    bt(0);
    g.close();

return 0;
}