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

           if(st[k]<n)
            {
                st[k]++;
                if(valid(k))
                    {
                        k++;
                        st[k]=st[k-1];
                    }
                    afisare();
                    }
                else
                    k--;

}}