#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int const rad=;

int n,d;

struct data{

    int v[],l;

}f[];

data operator*(data a,data b)

{

    data c;

    for(int i=;i<=a.l+b.l;i++)c.v[i]=;

    for(int i=;i<=a.l;i++)

        for(int j=;j<=b.l;j++)

            c.v[i+j-]+=a.v[i]*b.v[j];

    c.l=a.l+b.l;

    for(int i=;i<=c.l;i++)

    {

        if(c.v[i]>=rad)

        {

            if(i==c.l)

            {

                c.l++;

                c.v[c.l]=c.v[i]/rad;

            }

            else c.v[i+]+=c.v[i]/rad;

            c.v[i]%=rad;

        }

    }

    while(c.v[c.l]==&&c.l>)c.l--;

    return c;

}

data operator^(data a,int n)

{

    data c;

    c.l=;c.v[]=;

    while(n)

    {

        if(n&)c=c*a;

        a=a*a;

        n>>=;

    }

    return c;

}

data operator+(data a,int x)

{

    a.v[]+=x;

    int now=;

    while(a.v[now]>=rad)a.v[now+]+=a.v[now]/rad,a.v[now]%=rad,now++;

    a.l=max(a.l,now);

    return a;

}

data operator-(data a,data b)

{

    for(int i=;i<=a.l;i++)

    {

        a.v[i]-=b.v[i];

        if(a.v[i]<)

        {

            a.v[i]+=rad;

            a.v[i+]--;

        }

    }

    while(a.v[a.l]==&&a.l>)a.l--;

    return a;

}

//void print(data a)

//{

//  for(int i=a.l;i;i--)

//      printf("%d",a.v[i]);

//}

void print(data a)

{

    printf("%d",a.v[a.l]);

    for(int i=a.l-;i;i--)

        printf("%03d",a.v[i]);

    printf("\n");

}

int main()

{

    scanf("%d%d",&n,&d);

    if(d==)

    {

        printf("");return ;

    }

    f[].l=;f[].v[]=;

    for(int i=;i<=d;i++)

        f[i]=(f[i-]^n)+;//+   必须加括号！！！

    print(f[d]-f[d-]);

    return ;

}