// https://www.pbinfo.ro/probleme/123/permutari
// https://infoarena.ro/problema/permutari
#include <fstream>
using namespace std;
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");

int n,x[9];

bool verif(int poz)
{
    for(int i=0;i<=poz;i++)
        for(int j=i+1;j<=poz;j++)
            if(x[i]==x[j])
                return 0;
    return 1;
}

void backtracking(int poz)
{
    if(poz == n)
    {
        for(int i=0;i<n;i++)
            fout<<x[i]<<' ';
        fout<<endl;

    }else{
        for(int i=1;i<=n;i++)
        {
            x[poz] = i;
            if(verif(poz))
                backtracking(poz+1);
        }
    }
}

int main()
{
    fin>>n;

    backtracking(0);

    return 0;
}