#include <bits/stdc++.h>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");
vector<int> v;
void comb(int n, int k)
{
    v.resize(k);
    int i;
    i=0;
    v[i]=0;
    while(i>=0)
    {
        while(v[i]<n)
        {
            v[i]++;
            if(i==k-1)
            {
                for(auto a:v)
                    g<<a<<' ';
                g<<'\n';
            }
            else
            {
                i++;
                v[i]=v[i-1];
            }

        }
        i--;
    }
}
void submultimi(int n)
{
    for(int i=1; i<=n; i++)
        comb(n, i);
}

int main()
{
    int n;
    f>>n;
    submultimi(n);
    f.close();
    g.close();
    return 0;
}