#include <fstream>
using namespace std;

int st[17], k, i, n;
ifstream in("submultimi.in");
ofstream out("submultimi.out");


void bck (int i)
{
    int j=i;
    int p=0;
    while (j<=n)
    {
        p++;
    for (int k=1;k<=p;k++)
        out<<k+j-p<<" ";
        out<<"\n";
        j++;
    }
    if (i<n)
        {i++;
        bck (i);}
}

int main()
{
    in>>n;
    bck(1);
    return 0;
}