#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,x[17],k;
void afisare( int k )
{
  for(int i=1;i<=k;++i) g<<x[i]<<" ";
  g<<'\n';
}
int cc( int k )
{if(k>1)if(x[k]<=x[k-1]) return 0;
 return 1;
}
void bk()
{k=1;x[k]=0;
 while(k>0)
 {while(x[k]<n)
    {x[k]++;
     if(cc(k)){afisare(k);x[++k]=0;}
    }
 k--;}
}
int main()
{
    f>>n;
    bk();
    return 0;
}