#include <stdio.h>

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


int x[100],n;

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

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

int main()
{

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

 fclose(g);
 return 0;
}