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

}