#include<fstream>
using namespace std;
int main()
  {int s[20],i,gata=0,n,k=0;
     ifstream f("submultimi.in");ofstream g("submultimi.out");
	 f>>n;
	   for(i=0;i<n;i++)s[i]=0;
	 while(!gata)
	 {
		for(i=0;i<n;i++)
		 if(s[i]){g<<i+1<<" ";k=1;}
	    for(i=0;i<n&&s[i];i++)
			s[i]=0;
	        if(i==n)gata=1;
	    else(s[i]=1);
           if(k)g<<"\n";
           k=0;
	 }
	 f.close();g.close();
  return 0;}