#include <fstream>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,m,v[2000005],p;
void afisare()
{
     for ( int i = 1 ; i <= m ; i ++ )
       g << v[i] <<" ";
       g << '\n' ;
}
void bkt(int k)
{
    if(k == m + 1)
     afisare();
    else
     for ( int i = v[k-1]+1; i <= p ; i ++ )
     {
         v[k]=i;
         bkt(k+1);
     }
}

int main()
{
      f >> p;
      for ( m = 1 ; m <= p ; m ++ )
      bkt(1);
    return 0;
}