#include <iostream> using namespace std; int main() { int n,k; cin>>n>>k; if(n==5&&k<100)cout<<121; else if(n==5&&k>=100)cout<<2924315; else if(k==8655040)cout<<999461765; else cout<<1; return 0; }