#include <iostream>
#include <fstream>
using namespace std;
int n,v[100];
ofstream g("permutari.out");
void citire()
{ifstream f("permutari.in");
f>>n;f.close();}

bool validare (int k)
{for (int i=1;i<k;i++)
    if (v[i]==v[k]) return false;
return true;
}

bool solutie (int k)
{return (k==n);}

void afisare (int k)
{for (int i=1;i<=k;i++)
    g<<v[i]<<' ';
g<<'\n';
}

void BK (int k)
{for (int i=1;i<=n;i++)
    {v[k]=i;
    if (validare(k))
        if (solutie(k))
            afisare(k);
        else BK(k+1);
    }
}

int main()
{citire();
BK(1);
}