#include <fstream>
using namespace std;

int main(void)
{
 fstream fin("submultimi.in",ios::in);
 fstream fout("submultimi.out",ios::out);
 long N,K,T,P;
 fin >> N;
 for (K = 1;K < (1 << N);K += 1)
  {
   P = 1;
   T = K;
   while (T > 0)
    {
     if (T & 1)
       {
        fout << P << " ";
       }
     P += 1;
     T >>= 1;
    }
   fout << "\n";
  }
 fin.close();
 fout.close();
 return 0;
}