#include <fstream>

using namespace std;
ifstream f("in.txt");
ofstream g("out.txt");
int a[10],sol[108],n,k;

bool ok(int k)
{
    int i;
    for(i=1; i<=k-1; ++i)
        if(sol[k]==sol[i])
            return false;
    return true;
}
void afis()
{
    int i;
    for(i=1; i<=n; ++i)
            g<<sol[i]<<" ";

    g<<'\n';
}
void backt(int k)
{
    int i;
    if (k>n) afis();
    else
        for(i=1; i<=n; ++i)
        {
            sol[k]=i;
            if(ok(k)) backt(k+1);
        }

}
int main()
{
    f>>n;
    int i=0;
    while(i<=n)
    {
        a[++i]=i;
    }
    backt(1);
    return 0;
}