#include <fstream>

using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int st[10], n;

int valid (int k, int c)
{
    for (int i=0; i<k; i++)
        if (c==st[i])
            return 0;
    return 1;
}
void tipar(int n)
{
    for (int i=0; i<n; i++)
        fout<<st[i]<<" ";
   fout  << "\n";
}
void back1(int k)
{
    if (k==n)
        tipar(n);
    else
        for (int i=1; i<=n; i++)
            if (valid(k,i))
            {
                st[k]=i;
                back1(k+1);
            }
}
int main()
{
    fin>> n;
    back1 (0);
    return 0;
}