#include #include int map[51][51]={0}; int triangle(int r, int c){ if(r==c || r==0 || c==0) return 1; else{ if(map[r][c]!=0) return map[r][c]; return map[r][c]=(triangle(r-1,c)+triangle(r-1,c-1))%100000000; } } int main(){ int r,c; scanf("%d %d",&r, &c); printf("%3d ", triangle(r+(c-2),c-1)); return 0; }