#include <fstream>
using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int X[20],k,n,m;
void tipar(int k){
    int j;
    for(j=1;j<=k;j++)
        cout<<X[j]<<" ";
    cout<<'\n';
}
void submult(int k){
	int i;
	for(i=X[k-1]+1;i<=n;i++){
		X[k]=i;
        tipar(k);
        if(k<n)
            submult(k+1);
	}
}
int main()
{
    cin>>n;
    X[0]=0;
    submult(1);
    return 0;
}