#include<iostream>
#include<fstream>
using namespace std;
int sol[1000];
int main()
{ int n,i,k,l,ok,j,p;
  ifstream fin("submultimi.in");
  ofstream fout("submultimi.out");
  fin>>n;
  for(p=1;p<=n;p++)
  {
	  k=p;
   for(i=1;i<=k;i++)
    sol[i]=i;
  ok=1;
  while(ok)
  {
	  for(i=1;i<=k;i++)
	  {
		  fout<<sol[i]<<" ";
	  }
	  fout<<endl;
	  i=k;
	  while((i>0)&&(sol[i]==n-k+i)) i--;
	  if(i==0) ok=0;
	  else
	  {
		  sol[i]++;
		  for(j=i+1;j<=k;j++)
		  {
			  sol[j]=sol[j-1]+1;
		  }
	  }
  }
  }
return 0;
}