#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using namespace std::chrono; typedef long long int llint; typedef double lldo; #define mp make_pair #define mt make_tuple #define pub push_back #define puf push_front #define pob pop_back #define pof pop_front #define fir first #define sec second #define res resize #define ins insert #define era erase /*cout<bool mineq(T& a,U b){if(a>b){a=b;return true;}return false;} template bool maxeq(T& a,U b){if(a void SO(T& ve){sort(ve.begin(),ve.end());} template void REV(T& ve){reverse(ve.begin(),ve.end());} templatellint LBI(vector&ar,T in){return lower_bound(ar.begin(),ar.end(),in)-ar.begin();} templatellint UBI(vector&ar,T in){return upper_bound(ar.begin(),ar.end(),in)-ar.begin();} int main(void){ cin.tie(0);ios::sync_with_stdio(false); llint i,n,m,ans=0;cin>>n>>m; if(n==1){cout<<1<kai(m+1); kai[0]=1; for(i=1;i<=m;i++){kai[i]=kai[i-1]*i%mod;} vectorgya(m+1); gya[m]=1; llint bgen=kai[m]; for(int h=0;h<30;h++){ if((mod-2)&(1<0;i--){gya[i-1]=gya[i]*i%mod;} char hou='+'; int bas=0; for(i=0;i