#include<fstream>
#include<algorithm>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int main()
{
   int n,i,j;
   in>>n;
   int m=(1<<n);
   for(i=1;i<=m;i++)
   {
        for(j=1;j<=n;j++)
           if(i&(1<<(j-1)))
              out<<j<<" ";
        out<<'\n';
   }
}