#include <cstdio>
#include <cstring>
#include <cmath>
#include <cassert>
#include <random>
#include <vector>
#include <algorithm>
#include <array>
#include <functional>
#include <utility>
#include <regex>
#include <tuple>
#include <map>
#include <set>
#include <iostream>
#include <numeric>

using namespace std;

int64_t c(int64_t m,int64_t n){
	int64_t s=1;
	n=min(n,m-n);
	for(int64_t i=0;i<n;i++){
		s*=m-i;
		s/=i+1;
	}
	return s;
}

int main(){
	int64_t n,m;
	-scanf("%ld%ld",&n,&m);
	n%=m*1000;
	n/=1000;
	cout<<c(m,n)<<endl;
	return 0;
}