#include<fstream>
using namespace std;
int  v[17],n;
ofstream h("submultimi.out");
void out(int k)
{for(int i=1;i<=k;i++)
h<<v[i]<<" ";
h<<"\n";}
bool valid(int k)
{if(v[k]<=v[k-1]&&k>1)
return 0;
return 1;}
void back(int k)
{for(int i=1;i<=n;i++)
{v[k]=i;
if(valid(k)&1)
if(k<=n)
{out(k);
back(k+1);}}}
int main()
{ifstream f("submultimi.in");
f>>n;
back(1);
return 0;}