#include <fstream>
using namespace std;
int main()
{
   ifstream fin("submultimi.in");
   ofstream fout("submultimi.out");
   int n,put=1;
   fin>>n;for(int i=1;i<=n;i++){put*=2;}
   for(int i=1;i<put;i++)
   {
       int ci=i,nr=1;
       while(ci>0)
       {
           if(ci%2==1)
           {
               fout<<nr<<" ";
           }
           ci/=2;nr++;
       }
       fout<<'\n';
   }
    return 0;
}