#include <bits/stdc++.h>

using namespace std;

int N,st[9];
 bool viz[10];
int sol(int k){
    return k==N;
}
void afis(int k){

    for(int i = 1 ; i <= k ; ++i)printf("%d ",st[i]);
    printf("\n");

}
void back(int k){

    for(int i = 1 ; i <= N ; ++i)
    {
        if(!viz[i])
        {
            viz[i]=1;
            st[k]=i;
        if(sol(k))afis(k);
            else back(k+1);
          viz[i]=0;
    }
    }


}

int main()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%d",&N);

    back(1);
}