#include<cstdio>
#define N_MAX 8
using namespace std;

int v[N_MAX+1], n;
bool uz[N_MAX+1];
FILE *fout = fopen("permutari.out","w");

void Write()
{
    for(int i=0; i<n; i++)
        fprintf(fout,"%d ",v[i]);
    fprintf(fout,"\n");
}

void GenPermutari(int k)
{
    if(k == n)
        Write();
    else
        for(int i=1; i<=n; i++)
            if(!uz[i])
            {
                v[k] = i;
                uz[i] = true;
                GenPermutari(k+1);
                uz[i] = false;
            }
}

int main()
{
    FILE *fin = fopen("permutari.in","r");
    fscanf(fin,"%d",&n);
    GenPermutari(0);
    fclose(fin);
    fclose(fout);
    return 0;
}