#include <iostream>
using namespace std;
const unsigned long long mod = 998244353;
int BitCount5(unsigned long long n)
{
    unsigned long long tmp = n - ((n >>1) &033333333333) - ((n >>2) &011111111111);
    return ((tmp + (tmp >>3)) &030707070707) %63;
}
int main() {
    unsigned long long n, m;
    cin >> n >> m;
    unsigned long long ans = 0;
    for (unsigned long long i = 0; i <= n; i++) {
        ans += BitCount5(i & m);
    }
    cout << ans % mod;
    return 0;
}