#include<fstream>
using namespace std;
ifstream f ("permutare.in");
ofstream g ("permutare.out");
int n,v[100];
int verif(int k)
{
    for (int i = 1;i < k; ++i)
        if (v[i]==v[k]) return 0;
    return 1;
}
void afis()
{
    for (int i = 1; i <= n; ++i)
        g << v[i] << ' ';
    g << '\n';
}
void back ()
{
    int k = 1; v[k] = 0;
    do
    {
        while (v[k] < n)
        {
            v[k]++;
            if (verif(k))
                if (k==n) afis();
            else
            {
                k++; v[k]= 0;}
        }
        k--;
    }while (k > 0);
}
int main ()
{
    f >> n;
    back();
    g.close ();
    return 0;
}