#include <cstdio>
using namespace std;
FILE *f=fopen("submultimi.in","r");
FILE *g=fopen("submultimi.out","w");
int n,v[20];

void bkt(int nr)
{int i,j;
for (i=v[nr-1]+1;i<=n;i++)
        {v[nr]=i;
         for (j=1;j<=nr;j++) fprintf(g,"%d ",v[j]);
         fprintf(g,"\n");
         bkt(nr+1);
         v[nr]=0;
         }
}
int main()
{int i,j;
fscanf(f,"%d",&n);
bkt(1);

return 0;
}