#include <stdio.h>
int memo[100][100]={};
int f(int k, int j)
{
if(){
return;
}
}
int main()
{
int r, c;
scanf("%d %d", &r, &c);
printf("%d", f(r,c));
}
#include <stdio.h>
int memo[1000000]={};
int f(int k)
{
if(k==1){
return memo[k] = 1;
}
if(k==2){
return memo[k] = 2;
}
if(k==3){
return memo[k] = 4;
}
if(k==4){
return memo[k] = 7;
}
if(memo[k]!=0){
return memo[k];
}
return memo[k] = (f(k-1)%1000 + f(k-2)%1000 + f(k-3)%1000) %1000;
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n)%1000);
}
*/
#include <stdio.h>
int memo[100][100]={};
int f(int k, int j)
{
}
int main()
{
int r, c;
scanf("%d %d", &r, &c);
printf("%d", f(r,c)%100000000);
}