#include <iostream>
#include <fstream>

using namespace std;

ifstream f("pascal.in");
ofstream g("pascal.out");

int r, d;

int exp(int x,int y)
{
    int rez = 0;
    int cy = y;
    while(x >= y){
        rez += x / y;
        y *= cy;
    }
    return rez;
}

int main()
{
    f >> r >> d;
    int rez = 0;
    for (int i = 0;i < r;i++){
        int ceva = exp(r,d);
        int ceva2 = exp((r-i),d);
        int ceva3 = exp(i,d);
        if (ceva3 + ceva2 < ceva)rez++;
    }
    g << rez;
}