#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("dataa.in");
ofstream fout("dataa.out");
int n,m,t_f[10000][10],num[10]={0,0,0,0,0,0,0,0,0,0},ans=0,h=0;
bool can_out_first()
{
	int sum=0;
	for(int i=0;i<m;i++){
		sum+=num[i];
		if(num[i]==0)
			return 0;
	}
	if(sum==n)
		return 1;
	return 0;
}
bool can_out_second()
{
	int shu=0;
	for(int i=0;i<h;i++){
		for(int j=0;j<m;j++)
		{
			if(t_f[i][j]==num[j])
				shu++;
		}
		if(shu==m)
			return 0;
	    shu=0;
	}
	return 1;
}
bool can_put(int y,int shu)
{
	int jishu=0;
	bool f=0;
	for(int i=0;i<y;i++)
		jishu+=num[i];
	if(jishu<=n)
		if(jishu+shu<=n)
			f=1;
	return f;
}
int to_try(int x)
{
	if(x==m)
	{
		if(can_out_first())
		{
			sort(num,num+m);
			if(can_out_second()){
		        ans++;
			    for(int i=0;i<m;i++){
				    fout<<num[i]<<' ';
				    t_f[h][i]=num[i];
				    num[i]=0;
			    }
				h++;
				fout<<endl;
			}
		}
	}
	else
	{
	    for(int i=1;i<=n;i++)
	    {
	        if(can_put(x,i))
			{
				num[x]=i;
				to_try(x+1);
			}
	    }
	}
	return 0;
}
int main()
{
	fin>>n>>m;
	for(int i=0;i<10;i++)num[i]=0;
	to_try(0);
	fout<<ans<<endl;
	fin.close();
	fout.close();
	return 0;
}