#include <iostream>
using namespace std;

int main(void){
    int n,m;
    cin >> n >> m;
    int k = (n/1000)%m;
    int before[1003], after[1003];
    before[0] = 1;
    for(int i=1; i<=m; i++){
        for(int j=1; j<=i; j++){
            after[j] = before[j-1]+before[j];
        }
        before[0] = 1;
        for(int j=1; j<=i; j++){
            before[j] = after[j];
        }
    }
    cout << after[k] << endl;
    return 0;
}