#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");

int main()
{
    int n,p[12],poz,i,min,j;

    fin>>n;
    for(i=1;i<=n;i++) fout<<i<<" ",p[i]=i;fout<<"\n";

    do{
        poz=n;
        while(poz>1 && p[poz]<p[poz-1]) poz--;
        poz--;

        if(poz)
        {
            min=p[poz+1]; j=poz+1;
            for(i=poz+1;i<=n;i++)
                if(p[i]>p[poz] && p[i]<min) min=p[i],j=i;
            p[poz]+=p[j];p[j]=p[poz]-p[j];p[poz]-=p[j];
            for(i=1;i<=(n-poz)/2;i++) p[poz+i]+=p[n-i+1],p[n-i+1]=p[poz+i]-p[n-i+1],p[poz+i]-=p[n-i+1];
            for(i=1;i<=n;i++) fout<<p[i]<<" "; fout<<"\n";
        }

    }while(poz);

    return 0;
}