#include <cstdio>
#define NMax 10

int uz[NMax];
int p[NMax];
int n;

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

void Gen(int k)
{
    if( k == n ) Write();

    else
        for( int i = 1; i <= n; ++i )
        if( !uz[i] )
        {
            p[k] = i;
            uz[i] = 1;
            Gen(k+1);

            uz[i] = 0;
        }
}

int main(){
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);

    scanf("%d",&n);
    Gen(0);


return 0;
}