main()

{

long long a[1001]={};

int i,j,k,n,m,z;

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

a[0]=1;m=k;

for(i=1;i<=n;i++)

{

a[i]=m; z=i;

for(j=0;j<z&&i<=n;j++)

a[++i]=a[z]+a[j];

m*=k;

}

printf("%I64d",a[n]);

getchar();

getchar();

}