#include <bits/stdc++.h>
using namespace std;

ifstream in("permutari.in");
ofstream out("permutari.out");

int n,v[11];

bool valid (int k)
{
    for(int i=1;i<=k-1;i++)
        if(v[i]==v[k]) return 0;
    return 1;
}

void bk(int k)
{
    for(int i=1;i<=n;i++)
    {
        v[k]=i;
        if(valid(k))
        {
            if(k==n)
            {
                {
                    for(int j=1;j<=n;j++)
                        out<<v[j]<<' ';
                    out<<'\n';

                }
            }
            else  bk(k+1);
        }
    }
}


int main()
{
    in>>n;
    bk(1);
    return 0;
}