#include <fstream>

using namespace std;
ifstream fi("permutari.in");
ofstream fo("permutari.out");
int a[10];
int sol[10];
int n;

bool verif(int k)
{
    for(int i=1;i<=k-1;i++)
        if(sol[i]==sol[k])
        return false;
    return true;
}
bool solutie(int k)
{
    if(k==n)
        return true;
    return false;
}

void afisare()
{
    for(int i=1;i<=n;i++)
        fo<<sol[i]<<" ";
    fo<<endl;
}

void perm(int k)
{
    for(int i=1;i<=n;i++)
    {
        sol[k]=i;
        if(verif(k)==1)
        {
            if(solutie(k)==1)
                afisare();
            else
                perm(k+1);
        }
    }
}

int main()
{
    fi>>n;
    perm(1);

    return 0;
}