#include <fstream>

using namespace std;
ifstream f ("submultimi.in");
ofstream g ("submultimi.out");
int st[101],k,n,i;
int write (int k)
{
    int i;
    for (i=1;i<=k;i++)
    {
        g<<st[i]<<' ';
    }
    g<<'\n';
    return 0;
}
void Back (int k)
{
    int i;
    for (i=st[k-1]+1;i<=n;i++)
        {
            st[k]=i;
            write (k);
            Back (k+1);
            }
}
int main()
{
    f>>n;st[0]=0;
    Back (1);

    return 0;
}