#include #include #include #define repeat(i,n) for (int i = 0; (i) < int(n); ++(i)) #define repeat_from(i,m,n) for (int i = (m); (i) < int(n); ++(i)) typedef long long ll; using namespace std; const int inf = 1e9+7; int op(int a, int b) { // associative and commutative in N_+ return min(inf, a + b + a*(ll)b); } int op_k(int a, int b, int k) { // a * b * b * ... * b (k times) while (k -- and a != inf) a = op(a, b); return a; } ll solve(int x, int last, int n) { if (n == 1) { return (last <= x); } else { static map, ll> memo; auto key = make_tuple(x, last, n); if (memo.count(key)) return memo[key]; ll acc = 0; if (n == 0 and last <= x) acc += 1; repeat_from (a,last,x+1) { if (op_k(a, a, n-1) > x) break; if ((x - a) % (1 + a) == 0) { int b = (x - a) / (1 + a); if (a <= b) acc += solve(b, a, n-1); } } return memo[key] = acc; } } int main() { int n, x; cin >> n >> x; cout << solve(x, 1, n) << endl; return 0; }