/*
#include <stdio.h>
int memo[100000] = {0,1,1,};
int cha(int n)
{
if(n==1||n==2)
{
return 1;
}
if(memo[n]!=0)
{
return memo[n];
}
return memo[n]=cha(n-1)%10009+cha(n-2)%10009;
}
int main()
{
int n,k=1,c=1;
scanf("%d",&n);
k=cha(n);
k=k%10009;
printf("%d",k);
return 0;
}
*/
#include <stdio.h>
int memo[100][100] = {1};
int cha(int r,int c,int k)
{
if()
}
int main
{
int r,c,z,k = 0;
for(int i=0;i<50;i++)
{
memo[0][i] = 1;
}
for(int i=0;i<50;i++)
{
memo[i][0] = 1;
}
scanf("%d %d",&r,&c);
z=cha(r-1,c-1,k);
z=z%100000000;
printf("%d",z);
return 0;
}