#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long LL;

const int N=150;
int k,x;
int f[1000][100][N];//高精度

int qmi(int a,int k,int q)
{
    int res=1;
    while(k)
    {
        if(k&1)res=(LL)res*a%q;
        k>>=1;
        a=(LL)a*a%q;
    }
    return res;
}

void add(int c[],int a[],int b[])
{
    for(int i=0,t=0;i<N;i++)
    {
        t+=a[i]+b[i];
        c[i]=t%10;
        t/=10;
    }    
}

int main()
{
    cin>>k>>x;
    int n=qmi(x%1000,x,1000);

    for(int i=0;i<n;i++)
        for(int j=0;j<=i&&j<k;j++)
            if(!j)f[i][j][0]=1;
            else add(f[i][j],f[i-1][j],f[i-1][j-1]);

    int *g=f[n-1][k-1];        
    int i=N-1;
    while(!g[i])i--;
    while(i>=0)cout<<g[i--];

    return 0;

}