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