Problem
少年ペティアはアリの養殖場を持っています。農場には、NxM の正方形で構成される長方形のエリアがあります。このエリアの右下の四角には穴があり、そこを通って農場から脱出できます。 毎日、次のアリは左上のセルから旅を開始します。 その後、次のセルに移動します。右または下に移動し（おそらく左と上には移動しません）、右下のセルに到達するまでこのように移動します。それから彼は外に出ます。それぞれのアリは独自の方法で移動します（つまり、どのアリも他のアリの経路を繰り返すことはありません）。アリが独自の経路をたどることができない場合、アリは農場に留まります。何匹のアリが農場から逃げ出し、ペティアの部屋に住み着くかを数えてください。
入力
2 つの数値 N M を入力します。テーブル サイズ (
\(1<=N<=10\)、
\(1<=M<=10\)).
出力
必要な数の方法を出力します。
注意
これらの制限の下では、ウェイの数は
倍長整数 型に含まれます。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
1 10 |
1 |