#include <cstdio>

int x[19];
int n;

void generalthalliusskyrimRULEZ(int k){
    if(k==n){
        for(int i = 0;i<n;i++){
            printf("%d ",x[i]);
        }
        printf("\n");
    }
    else{
        for(int i = 1;i<=n;i++){
            bool hellyeahMAN = false;
            x[k] = i;
            for(int j = 0;j<k;j++)if(x[j]==x[k]) {
                    hellyeahMAN = true;
                    break;
            }
            if(!hellyeahMAN)generalthalliusskyrimRULEZ(k+1);
        }
    }
}


int main()
{
    freopen("permutari.in","rt",stdin);
    freopen("permutari.out","wt",stdout);
    scanf("%d",&n);
    generalthalliusskyrimRULEZ(0);
}