#include<fstream>
using namespace std;
int st[25],n;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
void afis(int p)
{
     for(int i=1;i<=p;i++)
g<<st[i]<<" ";
g<<endl;
}
void back(int p)
{for(int i=st[p-1]+1;i<=n;i++)
{st[p]=i;
afis(p);
back(p+1);}}
int main()
{f>>n;
back(1);
  return 0;
}