#include using namespace std; using ll = long long; template using vt = vector; template using vvt = vector>; template using ttt = tuple; using tii = tuple; using vi = vector; #define rep(i,n) for(int i=0;i<(int)(n);i++) #define pb push_back #define mt make_tuple #define ALL(a) (a).begin(),(a).end() #define FST first #define SEC second #define DEB cerr<<"!"<0){if((n&1)==1)r=r*x%m;x=x*x%m;n>>=1;}return r%m;} inline ll lcm(ll d1, ll d2){return d1 / __gcd(d1, d2) * d2;} const int IINF = (INT_MAX/2); const ll LLINF = (LLONG_MAX/2); const double eps = 1e-8; /*Coding Space*/ /* フェルマーの小定理を利用したcombination,permutation,multi_choose計算 事前処理O(n)によってそれぞれをO(1)で求められる ただしDIVの値が素数でないとフェルマーの小定理が成り立たないので注意が必要 ↓ここの解説・コードを一部改変してyukicoder 117に通るようにした http://keita-matsushita.hatenablog.com/entry/2016/12/05/184011 */ class FermatCombination{ public: vector factrial; // 階乗 vector inverse; // 逆元 FermatCombination(int size){ factrial.resize(size+1); inverse.resize(size+1); factrial[0] = 1; inverse[0] = 1; for(int i = 1; i < size+1; i++){ factrial[i] = factrial[i-1] * i % DIV; inverse[i] = pow(factrial[i],DIV-2,DIV); } } ll combination(int n, int k){ if(n < k) return 0; return factrial[n]* inverse[k] % DIV * inverse[n - k] % DIV; } ll permutation(int n, int k){ if(n < k) return 0; return factrial[n] * inverse[n-k] % DIV; } ll multi_choose(int n, int k){ if(n == 0 && k == 0) return 1; else return combination(n+k-1,k); } }; /* verify yukicoder 117 yukicoder 573 */ FermatCombination fc(400011); map m; map table[301]; int main(){ ll n,m; cin >> n >> m; // 1,2,3,4, ..., m-1, m, m-1 ... , 4,3,2,1 という長さ2m-1の数列からmを除いた2m-2個からn-1個取る通りの数の和を求める ll ans = 0; for(int i = 0; i <= m; ++i){ if(2*i-2>=0)ans += fc.combination(2*i-2,n-1)%DIV; ans %= DIV; } cout << ans << endl; }