#include <fstream>

using namespace std;
int v[25];
int main()
{
    FILE *fin=fopen ("submultimi.in","r");
    FILE *fout=fopen ("submultimi.out","w");
    int  n,i,st;
    fscanf (fin,"%d",&n);
    st=0;
    while (v[0]==0){
        for (i=1;i<=n;i++){
            if (v[i]==1) fprintf (fout,"%d ",i);
        }
        i=n;
        while (v[i]==1){
            v[i]=0;
            i--;
        }
        v[i]=1;
        if (st==1)
        fprintf (fout,"\n");
        st=1;
    }
    return 0;
}