JOI 씨가 사는 캐나다의 어떤 도시는 남북으로 곧게 뻗은 도로 \(w\)개와 동서로 곧게 뻗은 도로 \(h\)개로 바둑판처럼 나뉘어 있다.

남북 도로에는 서쪽부터 \(1, 2, \ldots, w\)번이 붙어 있고, 동서 도로에는 남쪽부터 \(1, 2, \ldots, h\)번이 붙어 있다. 서쪽에서 \(i\)번째 남북 도로와 남쪽에서 \(j\)번째 동서 도로가 만나는 교차로를 \((i, j)\)로 나타낸다.

JOI 씨는 교차로 \((1, 1)\) 근처에 살고, 교차로 \((w, h)\) 근처의 회사로 차로 출근한다. 차는 도로를 따라서만 움직일 수 있다. 출근 시간을 줄이려고 동쪽 또는 북쪽으로만 이동한다. 이 도시에는 사고를 줄이려고 다음 교통 규칙이 있다.

교차로에서 방향을 바꾼 차는 바로 다음 교차로에서는 방향을 바꿀 수 없다. 곧, 한 블록만 간 뒤 다시 꺾는 것은 허용되지 않는다. 이때 JOI 씨의 출근 경로는 몇 가지인가.

\(w\)와 \(h\)가 주어질 때, JOI 씨의 출근 경로 수를 \(100000\)으로 나눈 나머지를 출력하는 프로그램을 작성하라.