#include <iostream>
#include <string.h>
#include <fstream>
using namespace std;
ifstream f ("permutari.in");
ofstream g ("permutari.out");
//char a[20];
int s[20], n;

int valid (int k)
{
    for(int i=1; i<=k-1; i++)
        if (s[k]==s[i]) return 0;
    return 1;
}

void tipar(int k)
{
    for (int j=1; j<=n; j++)
    g<<s[j]<<" ";
    g<<endl;
}
void bt (int k)
{
    for(int i=1; i<=n; i++)
    {
        s[k]=i;
        if (valid(k))
            if (k==n) tipar(k);
        else bt(k+1);
    }//cout<<k<<" ";
}
int main()
{
    f>>n;
    int i;
    bt(1);
}