#include <fstream>
#include <iostream>
using namespace std;
int st[17];





int valid(int k)
{
    int i;
    for(i=1;i<k;i++) if (st[k]<=st[i]) return 0;
    return 1;
}


int main()
{
    int n,l,q=0,i,k,nr;
    ifstream f("submultimi.in");
    ofstream g("submultimi.out");
    f>>n;
    for(nr=1;nr<=n;nr++)
    {
        k=1;
        st[k]=0;
        while (k>0)
            if(k==nr+1)   {

                        for(i=1;i<=nr;i++)
                             g<<st[i]<<" ";
                        g<<'\n';

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

}