#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=250;
int n,k;
int a[N];
int ans=0;
int anslin[10];
int anszhong[1000000][10];
void dfs(int x,int sum)
{
    if (sum>n)
    {
       return ;
    }
    if (x>k)
    {
        if (sum==n)
        {
            ans++;
            for (int i=1; i<=k; ++i)
            {
                anszhong[ans][i]=anslin[i];
            }
            

            //return ;
        }
        return ;
    }
    for (int i=1; i<=n; ++i)
    {
        anslin[x]=i;
        dfs(x+1,sum+i);
        anslin[x]=0;
    }
}
int main()
{
	map<string,int> maps;
	string s;
    cin >> n >> k;
    for (int i=1; i<=n; ++i)
    {
        a[i]=i;
    }
    dfs(1,0);
    for (int i=1; i<=ans; ++i)
    {
		int b[k];
        for (int j=1; j<=k; ++j)
        {
            //cout << anszhong[i][j] << ' ';
			b[j-1]=anszhong[i][j];
        }
		sort(b,b+k);
		for (int i = 0; i < k; i++)
		{
			s=s+std::to_string(b[i]);
		}
		
		
		maps[s]=1;
		s="";
        //cout << "\n";
    }
	cout << maps.size()<<"\n";
    return 0;
    


}