#include <iostream>
 
struct acSTR
{
    int cuadro[1000][1000];
};
 
void check(unsigned long long *cont, acSTR &scene, int dir, int x, int y, int pasx, int pasy)
{
    int copy[y][x], i, j;
    scene.cuadro[pasy][pasx] = 1;
    *cont += 1;
    for(i=0;i<y;i++)
        for(j=0;j<x;j++)
            copy[i][j] = scene.cuadro[i][j];
    switch(dir)
    {
        case 00:
            if(scene.cuadro[pasy][pasx+1]==-1)
            {
                check(cont, scene, dir, x, y, pasx+1, pasy);
                for(i=0;i<y;i++)
                    for(j=0;j<x;j++)
                        scene.cuadro[i][j] = copy[i][j];
            }
            if(scene.cuadro[pasy+1][pasx]==-1)
            {
                dir = 01;
                check(cont, scene, dir, x, y, pasx, pasy+1);
                for(i=0;i<y;i++)
                    for(j=0;j<x;j++)
                        scene.cuadro[i][j] = copy[i][j];
            }
        break;
        case 01:
            if(scene.cuadro[pasy+1][pasx]==-1)
            {
                check(cont, scene, dir, x, y, pasx, pasy+1);
                for(i=0;i<y;i++)
                    for(j=0;j<x;j++)
                        scene.cuadro[i][j] = copy[i][j];
            }
            if(scene.cuadro[pasy][pasx-1]==-1)
            {
                dir = 10;
                check(cont, scene, dir, x, y, pasx-1, pasy);
                for(i=0;i<y;i++)
                    for(j=0;j<x;j++)
                        scene.cuadro[i][j] = copy[i][j];
            }
        break;
        case 10:
            if(scene.cuadro[pasy][pasx-1]==-1)
            {
                check(cont, scene, dir, x, y, pasx-1, pasy);
                for(i=0;i<y;i++)
                    for(j=0;j<x;j++)
                        scene.cuadro[i][j] = copy[i][j];
            }
            if(scene.cuadro[pasy-1][pasx]==-1)
            {
                dir = 11;
                check(cont, scene, dir, x, y, pasx, pasy-1);
                for(i=0;i<y;i++)
                    for(j=0;j<x;j++)
                        scene.cuadro[i][j] = copy[i][j];
            }
        break;
        case 11:
            if(scene.cuadro[pasy-1][pasx]==-1)
            {
                check(cont, scene, dir, x, y, pasx, pasy-1);
                for(i=0;i<y;i++)
                    for(j=0;j<x;j++)
                        scene.cuadro[i][j] = copy[i][j];
            }
            if(scene.cuadro[pasy][pasx+1]==-1)
            {
                dir = 00;
                check(cont, scene, dir, x, y, pasx+1, pasy);
                for(i=0;i<y;i++)
                    for(j=0;j<x;j++)
                        scene.cuadro[i][j] = copy[i][j];
            }
        break;
    }
}
 
int main()
{
    unsigned long long count = 0;
    int x, y, i, j;
    std::cin >> y >> x;
    acSTR cuadro;
    for(i=0;i<y;i++)
        for(j=0;j<x;j++)
            cuadro.cuadro[i][j]=-1;
    check(&count, cuadro, 00, x, y, 0, 0);
    std::cout << count%1000000000 ;
    return 0;
}
 

#include <iostream>
#include <vector>
using namespace std;
 
int M[255][255];
 
int f(int n, int m) {
    if (M[n][m] == -1) {
        if (M[m][n] != -1) return M[n][m] = M[m][n];
        M[n][m] = n*m;
        for (int i = 1; i <= n - 1; ++i) 
            for (int j = 1; j <= m - 1; ++j)
                M[n][m] = (M[n][m] + f(i,j))%1000000000;
    }
    return M[n][m];
}
 
int main() {
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < 255; ++i) for (int j = 0; j < 255; ++j) M[i][j] = -1;
    cout << f(n, m)%1000000000 << endl;
}