#include<stdio.h>
int a[51][51]={};
int Pascar(int s,int d)
{
if(s==1 || d==1)
{
return 1;
}
if(a[s][d])
{
return a[s][d];
}
return Pascar(s-1,d)+Pascar(s,d-1);
}
int main()
{
int r,c;
scanf("%d %d",&r,&c);
printf("%d",Pascar(r,c)%100000000);
return 0;
}
/*
#include<stdio.h>
int LCA(int c,int d)
{
if(c==d)
{
return c;
}
if(c>d)
{
LCA(c/2,d);
}
else
{
LCA(c,d/2);
}
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",LCA(a,b));
return 0;
}
*/
/*
#include<stdio.h>
int mid(int m,int t)
{
if(t==1)
{
return m/t;
}
if(m==t)
{
return m;
}
return mid(m-1,t-1)*m/t;
}
int main()
{
int n,r;
scanf("%d %d",&n,&r);
printf("%d",mid(n,r));
return 0;
}
*/



