/**
  Permutarile multzimii {1,2,...,n}

Ex: n=4
1 2 3 4       2 1 3 4       3 1 2 4       4 1 2 3
1 2 4 3       2 1 4 3       3 1 4 2       4 1 3 2
1 3 2 4       2 3 1 4       3 2 1 4       4 2 1 3
1 3 4 2       2 3 4 1       3 2 4 1       4 2 3 1
1 4 2 3       2 4 1 3       3 4 1 2       4 3 1 2
1 4 3 2       2 4 3 1       3 4 2 1       4 3 2 1
(sunt in nr. de 24)

  Solutzia de mai jos este printre cele mai lente:
     generam toate produsele carteziene ale multzimii {1,...,n} cu ea insashi de n ori,
adik toate shirurile de forma
 1 1 1 1
 1 1 1 2
 1 1 1 3
 1 1 1 4
 1 1 2 1
 ...
shi le verificam daca valorile sunt distincte
*/
#include <cstdio>
#include <cstring>
using namespace std;

int x[30],n,used[30];

FILE *f=fopen("permutari.out","w");

void afish()
{
    //testam dak sunt distincte:
    int i;
    memset(used,0,sizeof(used));//asta umple tot vectorul cu 0
    //de fapt ia octet cu octet, zerorizarea facindu-se pe octetzie
    for(i=1;i<=n;i++)used[x[i]]=1;
    for(i=1;i<=n;i++)if(!used[i])return;
    for(int i=1;i<=n;i++)
        fprintf(f,"%d ",x[i]);
    fprintf(f,"\n");
}

void gen_prod_cart(int k)
{
    for(x[k]=1;x[k]<=n;x[k]++)
        if(k==n)
            afish();
        else
            gen_prod_cart(k+1);
}

int main()
{
    FILE *f1=fopen("permutari.in","r");
    fscanf(f1,"%d",&n);
    gen_prod_cart(1);
    return 0;
}