#include<fstream>
#include<vector>
using namespace std;

int main()
{
    ifstream fin("submultimi.in");
    ofstream fout("submultimi.out");
    int N; fin>>N;
    int sol[17], niv=1;
    for (int i=0;i<=N;i++) sol[i]=0;
    while (niv>=1)
    {
        if (sol[niv]==0) sol[niv]=sol[niv-1]+1;
        else sol[niv]++;
        //fout
        for (int i=1;i<=niv;i++) fout<<sol[i]<<' ';
        fout<<'\n';
        //
        if (sol[niv]==N)
        {
            sol[niv]=0;
            niv--;
            continue;
        }
        niv++;
    }
    return 0;
}