#include<stdio.h>
#include<vector>

using namespace std;

int n;
bool check[10];

void show(vector<int> p){
    for(int i=0;i<p.size();++i)
        printf("%d ",p[i]);
    printf("\n");
}

void perm(vector<int> p,int n){
    if(p.size()==n){show(p);return;}
    for(int i=1;i<=n;++i)
        if(!check[i]){
            check[i]=1;
            p.push_back(i);
            perm(p,n);
            p.pop_back();
            check[i]=0;
        }
}

int main(){
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%d",&n);
    vector<int> v;
    perm(v,n);
    return 0;
}