#include <fstream>

using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,i,T[100];
bool f[100];
void afisare(int T[])
{
    for(i=1;i<=n;i++)
        fout<<T[i]<<' ';
    fout<<'\n';
}
void gen(int k,int val)
{
    T[k]=val;
    f[val]=1;
    if(k==n)
        afisare(T);
    else
    {
        for(int d=1;d<=n;d++)
            if(!f[d])
            {
                gen(k+1,d);
                f[d]=0;
            }
    }
}
int main()
{
    fin>>n;
    gen(0,0);
    return 0;
}