#include <iostream>
#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int sol[17],n,x,m;
void dload(int k){for(int i=1; i<=k; i++)g<<sol[i]<<' ';g<<'\n';}
void back(int k){if(k<=n)for(int i=sol[k-1]+1; i<=n; i++)sol[k]=i,dload(k),back(k+1);}
int main()
{
    f>>n,back(1);
    return 0;
}