#include <iostream>
#include <stdio.h>


FILE *f=fopen("submultimi.in","r");
FILE *g=fopen("submultimi.out","w");

int x[20],n,m;

void afis()
{
    int i;
    for (i=1;i<=x[0];i++)
    fprintf(g,"%d ",x[i]);
    fprintf(g,"\n");
}

 int ok(int k)
 {
     int i;
    for(i=1;i<=k-1;i++)
    if (x[i]==x[k] ) return 0;
    return 1;
}



void back(int k)
{
int i;
for(i=x[k-1]+1;i<=n;i++)
{
x[k]=i;
x[0]=k;
if (ok(k))  {afis();
 back(k+1);}
}
}


int main()
{
      fscanf(f,"%d",&n);
      back(1);


     fclose;
	return 0;
}