#include <iostream>
#include <fstream>

using namespace std;

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

int a[30];
int n;

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

void permutari()
{
    int i = 1;
    do
    {
            do
            {
                a[i]++;
                if(a[i] > n)
                {
                    a[i] = 0;
                    i--;
                }
                else
                    if(verif(i))
                        i++;
            }while(i <= n && i >= 1);
        if(i > n)
        {
            for(int j = 1; j <= n; j++)
                fout << a[j] << ' ';
            fout << endl;
            i = n;
        }
    }while(i >= 1);
}

int main()
{
    fin >> n;
    permutari();
    return 0;
}