#include <stdio.h>
#include <vector>

using namespace std;

int row, divider;

vector<int> computedHalfRow(int index) {
    vector<int> line;
    line.push_back(1);

    for ( int k = 0; k < index / 2; k++) {
        line.push_back(line[k] * (index - k) / (k + 1));
    }

    return line;
}

int main() {
    freopen("pascal.in", "r", stdin);
    freopen("pascal.out", "w", stdout);

    scanf("%d %d", &row, &divider);
    vector<int> halfRow = computedHalfRow(row);
    int counter = 0;

    for (int i = 0; i < halfRow.size() - 1; i++) {
        if (halfRow[i] % divider == 0) {
            counter += 2;
        }
    }

    if (row % 2 == 0) {
        if (halfRow[ halfRow.size() - 1 ] % divider == 0) {
            counter ++;
        }
    }

    printf("%d\n", counter);
    return 0;
}