Problem
Domovoy Kuzma は、8x8 ボードでチェッカーをするのが大好きです。誰も彼と遊びたがらないとき、彼はただ座って考えます。たとえば、ホワイト チェッカーがボード上に 1 つしかない場合、キングスにホワイト チェッカーをプッシュする方法がいくつあるかを計算しようとしていますか?
(白いチェッカーは斜めに 1 つのセルを右上または左上に移動します。チェッカーは、上部の水平に当たるとキングに移動します。)
入力
1 から 8 までの 2 つの数字が入力されます。数字は、チェッカーが最初に立っている列 (左から数えて) と行 (下から数えて) の番号です。
出力
数字を 1 つ出力 - オプションの数。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
3 7 |
2 |
| 2 |
18 |
1 |
| 3 |
3 6 |
4 |