#include <fstream>

using namespace std;

int n,st[100];
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");

void af(int p){
   for(int i=1;i<=p;i++)
    cout<<st[i]<<" ";
   cout<<'\n';
}
void back(int p){
    int pval;
    for(pval=st[p-1]+1;pval<=n;pval++){
        st[p]=pval;
            af(p);
        back(p+1);
    }
}
int main()
{
    cin>>n;
    back(1);
    return 0;
}