#include<fstream>
using namespace std;

ifstream cin("submultimi.in");
ofstream cout("submultimi.out");

int n,p,a[20],viz[20];

void back(int k)
{
    if (k>1){
        for (int i=1;i<=k-1;i++)cout<<a[i]<<' ';
        cout<<'\n';
        }
    if (k==n+1) return;

    for (int i=a[k-1]+1;i<=n;i++)
        a[k]=i,
        back(k+1);
}


int main()
{
    cin >> n;
    back(1);
    return 0;
}