User's AC Ratio

82.4% (14/17)

Submission's AC Ratio

34.7% (17/49)

Description

Codeforce 的比賽有一個功能叫做 Hack 意思是說在比賽結束之後會開放一段時間觀看其他人的 Code
並且如果你發現有人寫了假解(雖然通過但是有漏洞),你可以自己對該份 Code 輸入一筆測資
如果這份 Code 與標準解答的輸出不同,就算是 Hack 成功
Hack 成功之後你會獲得一些分數獎勵,但被 Hack 的人就會因為 AC 的題目少一題而很有可能掉分
這次藍就因為被 Hack 而覺得很難過
這次藍碰到的題目是這樣的:
艾恩葛朗特是一座以鐵和石頭組成,共有 $100$ 層的巨大浮游城堡
每層都是相同大小的矩形,而這個矩形被整齊切為數個 $1\times1$ 公里的地區
一開始會從第一層的東北方的角落地區開始
當你征服某個地區之後就會被傳送到以下幾種可能的位置

  1. 下一層的位置相同格的西邊一格
  2. 下兩層的位置相同格
  3. 往南方傳送一格
  4. 往西方傳送一格

但是因為桐人太強了直接打穿了 $74$ 層
所以不會有人被傳送到第 $74$ 層
而只要一到達第 $100$ 層即可通關
老到牙的問題來了,請問有多少種傳送的路徑

Input Format

輸入僅包含兩個正整數,以空格分開 $n$ $m$,$1 \leq n, m \leq 100$,代表東西向長度以及南北向長度(公里)。

Output Format

輸出僅包含一個整數,有多少種傳送的路徑,但由於路徑很多,請將答案 $\mod48763$。

Sample Input 1

2 2

Sample Output 1

663

Hints

Problem Source

Subtasks

No. Testdata Range Score
1 0~9 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1
6 1000 65536 65536 1
7 1000 65536 65536 1
8 1000 65536 65536 1
9 1000 65536 65536 1