#include<bits/stdc++.h>
using namespace std;
using l=long long;
vector<unordered_map<l,l>> m;
l f(l n,l k){
  if (m[n][k])return m[n][k];
  if (k==0)return 0;
  if (n==1)return m[n][k]=2;
  return m[n][k]=f(n-1,k)+f(n-1,k/n);
}
main(){l n,k;cin>>n>>k;m.resize(n + 1);cout<<f(n, k)-1<<"\n";}