#include <fstream>

using namespace std;

 ofstream g("submultimi.out");
int v[20];
void afisare(int n)
{
    int i;
    for(i=1;i<=n;i++)
        g<<v[i]<<" ";
    g<<'\n';
}
int main()
{
    ifstream f("submultimi.in");
    int n;
    f>>n;
    //bkt(1);
    int i=1;
    while(i)
    {
        v[i]++;
        if(v[i]>n) i--;
        else{
            afisare(i);
            i++;
            v[i]=v[i-1];
        }
    }

    return 0;
}