#include<cstdio>
using namespace std;
int sol[20],n;
void backtracking(){
    int i;
    for(i=1;i<=sol[0];i++)
        printf("%d ",sol[i]);
    if(sol[0]>0)
        printf("\n");
    for(i=sol[sol[0]]+1;i<=n;i++){
        sol[0]++;
        sol[sol[0]]=i;
        backtracking();
        sol[sol[0]]=0;
        sol[0]--;
    }
}
int main (){
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    backtracking();
    return 0;
}