#include <fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int a[10],n;
void tipar()
{
    for(int i=1; i<=n; i++ )
        out<<a[i]<<' ';
    out<<'\n';
}
int ok( int k )
{
    for(int i=1; i<=n; i++ )
        if(a[i]==a[k]) return 0;
    return 1;
}
void back()
{
    int k=1;
    a[k]=0;
    while(k)
    {
        while(x[k]<n)
        {
            x[k]++;
            if(ok(k)) if( k==n) tipar();
            else
            {
                k++; a[k]=0;
            }
        }
        k--;
    }
}
int main()
{
    in>>n;
    back(n);

    return 0;
}