#include <bits/stdc++.h>

using namespace std;

int n;
vector<int> st;

void alege ( int k ) {
  int i;
  if ( k == n + 1 ) {
    if ( st.size() != 0 ) {
      for ( i = 0; i < st.size(); ++ i )
      cout << st[i] << " ";
    cout << "\n";
    }
  }
  else {
   alege( k + 1 );
   st.push_back( k );
   alege( k + 1 );
   st.pop_back();
  }
}
int main()
{
    cin >> n;
    alege( 1 );
    return 0;
}