#include <fstream>
#include <vector>

using namespace std;

ifstream cin ("submultimi.in");
ofstream cout ("submultimi.out");

int main(int argc, char const *argv[]) {
  int n;

  cin>>n;

  vector<int> stack;

  stack.push_back( 1 );

  for(auto val: stack) {

      cout<<val<<" ";
  }

  cout<<endl;

  while( !stack.empty() ) {

          if( stack.back() < n ) {

                stack.push_back( stack.back() + 1 );//adaugam urmatorul element

          } else {

                stack.pop_back();//scoatem ultimul element

                if(!stack.empty())

                       stack.back()++;//incrementam penultimul
          }

          for(auto val: stack) {

              cout<<val<<" ";
          }

          cout<<"\n";
  }

  /*
  1
  2 3
  3
  1 2 3



  */

  return 0;
}