#include <cstdio>
#define VAL_MAX 2000000

using namespace std;
int v[9],f[9],n;
FILE *fin=fopen ("permutari.in","r");
FILE *fout=fopen ("permutari.out","w");
void back (int pas){
    if (pas==n+1){
        for (int i=1;i<=n;i++)
            fprintf (fout,"%d ",v[i]);
        fprintf (fout,"\n");
        return;
    }
    for (int i=1;i<=n;i++){
        if (f[i]==0){
            f[i]++;
            v[pas]=i;
            back(pas+1);
            f[i]--;
        }
    }
}
int main()
{
    fscanf (fin,"%d",&n);
    back(1);
    return 0;
}