#include <fstream>

using namespace std;

int N;

int main() {
   ifstream iff("submultimi.in");
   ofstream off("submultimi.out");

   iff >> N;

   for (int i = 1; i <= (1 << N) - 1; ++i) {
      int j = i;
      int ix = 0;

      while (j) {
         if ((1 << ix) & j) {
            off << ix + 1 << " ";
            j &= ~(1 << ix);
         }
         ix++;
      }

      off << endl;
   }

   return 0;
}