#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int n,m,a[100];
void dfs(int x,int y,int z)//shu  zong  wei
{
	if(y>n)return;
	if(y==n)
	{
		for(int i=1;i<z;i++)//不取等 
		{
			printf("%d ",a[i]);
		}
		printf("\n");
		return;
	}
	for(int i=x;i<n;i++)
	{
		a[z]=i;
		dfs(i,y+i,z+1);
	}
}
int main()
{
	scanf("%d",&n);
	dfs(1,0,1);
	return 0;
}

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int n, k, f[205][10];
int main() {
    scanf("%d%d", &n, &k);//不太一样，划分成k个数
    for (int i = 1; i <= n; i++) {
        f[i][1] = 1;
    }
    for (int i = 2; i <= k; i++) {
        f[i][i] = 1;
        for (int j = i + 1; j <= n; j++) {
            f[j][i] += f[j - 1][i - 1] + f[j - i][i];
        }
    }
    printf("%d", f[n][k]);
    return 0;
}

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int n,m,a[100];
bool b[100]; 
void print()
{
	for(int i=1;i<=m;i++)printf("%d ",a[i]);
	printf("\n");
	return;
}
int dfs(int x,int y)
{
	if(y>m) print();
	else
	{
		for(int i=x;i<=n;i++)
		{
			a[y]=i;
			dfs(i+1,y+1);
		}
	}
}
int main()
{
	scanf("%d%d",&n,&m);
	dfs(1,1);
	return 0;
}