/**Bismillahir Rahmanir Rahim.**/ #include <bits/stdc++.h> using namespace std; long long ara[52][52]; long long nCr(int n, int r) { if(n == r) return 1; if(r == 1) return n; if(ara[n][r]!=0) return ara[n][r]; return ara[n][r] = nCr(n-1, r) + nCr(n-1, r-1); } int main() { int n = 50, r = 25; long long ans = nCr(n, r); cout << ans << endl; return 0; }