#include<fstream>;
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,m,x[17];
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;
}