#include <fstream>

using namespace std;
ifstream fi("submultimi.in");
ofstream fo("submultimi.out");
int a[10];
int sol[10];
int n;



void afisare(int x)
{
    for(int i=1;i<=x;i++)
        fo<<sol[i]<<" ";
    fo<<endl;
}

void perm(int k)
{
    for(int i=sol[k-1]+1;i<=n;i++)
    {
        sol[k]=i;

            afisare(k);
            if(k<n)
            perm(k+1);
        }

    }


int main()
{
    fi>>n;
    perm(1);

    return 0;
}