#include <cstdio>

using namespace std;

int n;
int v[20];

void back()
{
    int k = 1, i;
    v[k] = 0;
    while(k >= 1)
    {
        if(v[k] < n)
        {
            v[k]++;
            for(i = 1; i <= k; i++)
                printf("%d ", v[i]);
            printf("\n");
            k++;
            v[k] = v[k - 1];
        }
        else k--;
    }
}

int main()
{
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);
    scanf("%d", &n);
    back();
    return 0;
}