#include <fstream>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int n,v[20],p,i;

void afisare(int v[],int p)
{
    int i;
    for(i=1;i<=p;i++)
    {
        fout<<v[i]<<" ";
    }
    fout<<"\n";
}

int succesor(int v[],int &p)
{
    if(v[p]<n)
    {
        v[p+1]=v[p]+1;
        p++;
        return 1;
    }
    else
    {
        if(p==1) return 0;
        else
        {
            p--;
            v[p]++;
        }
    }
}

int main()
{
    fin>>n;
    v[1]=1;
    p=1;
    afisare(v,p);
    while(succesor(v,p))
    {
        afisare(v,p);
    }
    return 0;
}