ABC 007

void solve() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    string A, B;
    cin >> A >> B;

    auto cal = [](string S) -> ll {
        int N = S.size();
        vector dp(N + 1, vector(2, vector(2, vll(2))));
        dp[0][0][0][0] = 1;

        rep2(i, 1, N + 1) {
            int t = S[i - 1] - '0';
            rep(d, 10) {
                bool has_four = d == 4;
                bool has_nine = d == 9;
                if (d < t) {
                    rep(fr, 2) rep(ni, 2) {
                        dp[i][1][has_four || fr][has_nine || ni] += dp[i - 1][0][fr][ni];
                    }
                }
                if (t == d) {
                    rep(fr, 2) rep(ni, 2) {
                        dp[i][0][has_four || fr][has_nine || ni] += dp[i - 1][0][fr][ni];
                    }
                }
                rep(fr, 2) rep(ni, 2) {
                    dp[i][1][has_four || fr][has_nine || ni] += dp[i - 1][1][fr][ni];
                }
            }
        }

        ll ret = 0;
        rep(fr, 2) rep(ni, 2) {
            if (fr == 0 && ni == 0) continue;
            ret += dp[N][1][fr][ni] + dp[N][0][fr][ni];
        }

        return ret;
    };
    // cout << cal(B) << endl;
    // cout << cal(A) << endl;

    cout << cal(B) - cal(to_string(stoll(A) - 1)) << endl;
}

void solve() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    auto f = [](ll X) -> ll {
        string S = to_string(X);
        int N = S.size();

        // dp[is_less][used_banned_number]
        vector dp(2, vll(2));
        dp[0][0] = 1;

        rep(i, N) {
            int t = S[i] - '0';
            vector dpn(2, vll(2));

            rep(d, 10) rep(is_less, 2) rep(used, 2) {
                if (!is_less && d > t) continue;

                int is_less_n = is_less || d < t;
                int used_n = used || d == 4 || d == 9;
                dpn[is_less_n][used_n] += dp[is_less][used];
            }

            swap(dp, dpn);
        }

        return dp[0][1] + dp[1][1];
    };

    ll A, B;
    cin >> A >> B;

    cout << f(B) - f(A - 1) << endl;
}