#include <stdio.h>
#include <stdbool.h>
int n,sol[9];
bool frecv[10];
FILE *fin,*fout;
inline void write()
{
    int i;
    for(i=0;i<n;i++)
        fprintf(fout,"%d ",sol[i]);
    fputc('\n',fout);
}
void back(int k)
{
    if(k==n)
        write();
    else
        for(sol[k]=1;sol[k]<=n;sol[k]++)
            if(!frecv[sol[k]])
            {
                frecv[sol[k]]=1;
                back(k+1);
                frecv[sol[k]]=0;
            }
}
int main()
{
    fin=fopen("permutari.in","r");
    fout=fopen("permutari.out","w");
    fscanf(fin,"%d",&n);
    back(0);
    fclose(fin);
    fclose(fout);
    return 0;
}