#include <cstdio>
#include <vector>
#include <algorithm>

using namespace std;

FILE*fin=fopen("submultimi.in","r");
FILE*fout=fopen("submultimi.out","w");
int i,j,k,m,l,n,w[100];
vector <int> v;
int main()
{
    fscanf(fin,"%d",&n);
    for(i=0;i<n;i++)
    w[i]=i+1;

    for (i=1;i<=n;i++)
    {
        v.clear();
        for (j=0;j<n-i;j++)
        v.push_back(0);
        for(;j<n;j++)
        v.push_back(1);

        do
        {
            for (j=0;j<n;j++)
            if (v[j]==1)
            fprintf(fout,"%d ",w[j]);
            fprintf(fout,"\n");
        }while (next_permutation(v.begin(),v.end()));

    }
    return 0;
}