#include <iostream>   
#include <cstdio>   
#include <cstdlib>   
#include <cmath>   
#include <cstring>   
#include <string>   
#include <algorithm>   
#include <iomanip>   
using namespace std;   
int a,b,c,d,x,y,z;   
double s;   
int main(void)   
{   
    freopen ("equationz.in","r",stdin);   
    freopen ("equationz.out","w",stdout);   
    scanf("%d %d",&a,&b);   
    z=b;   
    d=1;   
    b=b%1000;   
    for (c=0;c<z;c++)    
    {   
        d*=b;   
        d=d%1000;   
    }   
    if (d<a) cout<<0;   
        else    
        {   
            s=1;   
            y=a-1;   
            for (x=d-a+1;x<d;x++)   
            {   
                s*=x;   
                s=(double)(s/y);   
                y--;   
            }   
            printf("%.0lf",s);   
        }   
    fclose(stdin);   
    fclose(stdout);   
    return 0;   
}