#include <fstream>

int main()
{
   std::ifstream fin("submultimi.in");
   std::ofstream fout("submultimi.out");

   size_t N;
   fin >> N;

   size_t last = (1 << N);

   for(size_t i = 1; i < last; i++)
   {
        for(size_t j = 0; j <= N; j++){
            if(i & (1 << j)) fout << j + 1 << " ";
        }

        fout << '\n';
   }

}