#include<fstream>
using namespace std;
int st[100],n,i,k;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
void afisare(int p)
{
	for(i=1;i<=p;++i)
	  cout<<st[i]<<" ";
	 cout<<endl; 
}

void back(int p)
{
	int pval;
	  for(pval=st[p-1]+1;pval<=n;++pval)
	  {
	  	st[p]=pval;
	  
	  	  afisare(p);
	  	  if(p<n)
			  back(p+1); 
	  	    
	  }
}
int main()
{
	cin>>n;
	 back(1);
	return 0;
}