#include <iostream>
#include <math.h>
using namespace std;
int main()
{
    int n,m,x,y,z,j,i,counter=0,l;
    cin>>m>>n;
    int a[101];
    for(i=5;i<=m;i++)
    {
        for(l=1;pow(l,3)<m;l++)
            a[l]=pow(l,3);
        x=a[l];
        y=a[l-1];
        z=a[l-2];
        for(j=2;j<=n;j++)
        {
            if(pow(x,j)+pow(y,j)==pow(z,j))
                counter++;
        }
    }
    return 0;
}