#include<cstdio>
using namespace std;
int a[1000][22],m,n,t[22],u=0;
void d(int c,int r,int l)
{
	int i;
	if(r>n)
		return;
	if(c==m&&l<=(n-r))
	{
		u++;
		for(i=1;i<m;i++)
		a[u][i]=t[i];
		a[u][m]=n-r;
		return;
	}
	for(i=l;i<=n;i++)
	{
		t[c]=i;
		d(c+1,r+i,i);
	}
}
main()
{
	freopen("dataa.in","r",stdin);
	freopen("dataa.out","w",stdout);
	int i,j;
	scanf("%d%d",&n,&m);
	d(1,0,1);
	printf("%d\n",u);
	for(i=1;i<=u;i++)
	{
		for(j=1;j<m;j++)
			printf("%d ",a[i][j]);
		printf("%d\n",a[i][m]);
	}
}