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