#include <fstream>

using namespace std;

int st[100],n,k;

ofstream f2("submultimi.out");

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

void scrie()
{
    for(int i=1;i<=k;i++)
        f2<<st[i]<<" ";
    f2<<'\n';
}

void back()
{
    k=1;
    st[k]=0;
    while(k)
        if(st[k]<n)
        {
            st[k]++;
            if(valid()&&k<=n)
            {
                scrie();
                k++;
                st[k]=0;
            }
        }
        else
            k--;
}

int main()
{
    ifstream f1("submultimi.in");
    f1>>n;
    f1.close();
    back();
    return 0;
}