#include <cstdio>

using namespace std;

int n , ap[100] , v[100] ;

void afisare()
{
    for ( int i = 1 ; i <= n ; i++ )
    {
        printf("%d ",v[i]);
    }
    printf("\n");
}

void bkt( int x )
{
    if ( x == n + 1 )
    {
        afisare();
        return ;
    }
    for ( int i = 1 ; i <= n ; i++ )
    {
        if ( ap[i] != 1 )
        {
            v[x] = i ;
            ap[i] = 1 ;
            bkt ( x + 1 ) ;
            ap[i] = 0 ;

        }

    }
}

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

    scanf("%d",&n);
    bkt(1) ;
}