#include <fstream>

using namespace std;

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

int n,v[17];

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

int main()
{
    int i,j,k,x=1;
    fin>>n;
    while (x>0)
    {
        if (v[x]<n)
        {
            v[x]++;
            afisare(x);
            if (x<n)
                v[++x]=v[x-1];
        }
        else x--;
    }
    fin.close();
    fout.close();
    return 0;
}