#include <fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

const int NMAX=8;
int sol[NMAX];
bool folosit[NMAX];
int n;

void back(int index)
{
    int i;
    if(index>=n)
    {
        for(i=0;i<n;i++)
        {
            g<<sol[i]<<' ';
        }
        g<<'\n';
    }
    else
    {
        for(i=0;i<n;i++)
        {
            if(folosit[i]==0)
            {
                sol[index]=i+1;
                folosit[i]=1;
                back(index+1);
                folosit[i]=0;
            }
        }
    }
}

int main()
{

    f>>n;

    back(0);

    return 0;
}