#include <iostream>
#include <cmath>
#include <vector>

using namespace std;
bool func(int n) {
    if (n < 10) {
        return true;
    }
    vector<int> arr;
    for (int i = 0; n >= 1; ++i) {
        arr.push_back(n % 10);
        n /= 10;
    }

    bool res = true;
    long s = arr.size();
    for (int i = 0; i < s; ++i) {
        for (int j = s-1; j >= 0; j--) {
            if (arr[i] != arr[j]) {
                res = false;
                j = -1;
                i = s;
            }
        }
    }
    return res;
}
int main() {
    int k, p;
    cin >> k >> p;

    long long int mres= 0;

    for (int i = 0; i < pow(10, k); ++i) {
        if (i %p ==0) {
        if (func(i)) {
            
                mres++;
                mres = mres % (long long int)(pow(10, 9) + 7);
            }
        }
    }

    cout << mres << "\n";
    return 0;
}