#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int x[102];
int k;

void bkt()
{
    int a=1;
    x[a]=0;
    while(a)
    {
        if(x[a]<k)
        {
            x[a]++;
            for(int i=1;i<=a;i++)
            {
                fout<<x[i]<<" ";
            }
            fout<<"\n";
            a++;
            x[a]=x[a-1];
        }
        else
        {
            a--;
        }
    }
}

int main()
{
    fin>>k;
    bkt();
    return 0;
}