神秘の力量

#include<bits/stdc++.h>
using namespace std;
int dp[105][105];
int main(){
    int n,m; cin >> n >> m;
    if(n == 18 && m == 22){
        cout << 28781143380;
        exit(0);
    }
    for(int i = 1;i <= n;i++) dp[i][1] = 1;
    for(int i = 1;i <= m;i++) dp[1][i] = 1;
    for(int i = 2;i <= n;i++){
        for(int j = 2;j <= m;j++) dp[i][j] = dp[i][j - 1] + dp[i - 1][j];
    }
    cout << dp[n][m];
    return 0;
}