#include <fstream>
using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
const int nm=20;
int v[nm],n;
void bkt(int l,int v[nm])
{
    if(l)
    {
    for(int i=1;i<=l;i++)
        cout<<v[i]<<" ";
    cout<<"\n";}
    if(l!=n)
    for(int i=v[l]+1;i<=n;i++)
    {
        l++;
        v[l]=i;
        bkt(l,v);
        l--;
    }
}
int main()
{
    int l=0;
    cin>>n;
    bkt(l,v);
    return 0;
}