#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int ok,b[17],i,n;
int main()
{fin>>n;
 ok=1;
 while(ok==1)
  {i=n;
   while(i>=1 &&b[i]==1)
    {b[i]=0;
     i--;
    }
   if(i==0) break;
   else
    {b[i]=1;
	 for(i=1;i<=n;i++)
      if(b[i]==1) fout<<i<<' ';
     fout<<'\n';
     //b[i]=1;
    }
  }
 fin.close();
 fout.close();
 return 0;
}