#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) {
      for (int j = 0; j <= N; ++j) {
         if ((1 << j) & i) {
            off << j + 1 << " ";
         }
      }

      off << endl;
   }

   return 0;
}