#include <iostream>
#include <fstream>

using namespace std;

ifstream f("combinari.in");
ofstream g("combinari.out");

int N, k, num[18];

void print();
void comb();

int main()
{
    f>>N;
    comb();

    return 0;
}

void print()
{
    int i;
    for(i = 0; i < k; i++)
        g<<num[i]<<" ";
    g<<'\n';
}

void comb()
{
    int x;
    x = 1;
    num[x] = 0;

    while( x > 0)
        if(num[x] < N)
        {
            num[x] = num[x] + 1;
            if( x == k)
                print();
            else
            {
                x = x + 1;
                num[x] = num[x-1];
            }
        }
        else
            x = x - 1;
}