#include <iostream>
#include <fstream>

using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
void backtrack_komb(int n, int k, int l, int m, int megold[])
{
    if(l==k+1){
        for(int i=1; i<=k; i++) out<<megold[i]<<" ";
        out<<endl;
    }
    else{
        for(int i=m; i<=n-k+l; i++){
            megold[l]=i;
            backtrack_komb(n,k,l+1,i+1,megold);
        }
    }
}

int main()
{
    int n;
    in>>n;
    int megold[n+1];
    for(int i=1; i<=n; i++) backtrack_komb(n, i, 1, 1, megold);
    return 0;
}