AT_s8pc_3_a カレンダー

[problemUrl]: https://atcoder.jp/contests/s8pc-3/tasks/s8pc_3_a 配点： $ 250 $ 点 E869120は, 縦に長いカレンダーらしいものを持っていた。 ある日, E869120はそのカレンダーに以下の規則性があることを発見した。 - 上から $ i $ 番目, 左から $ j $ 番目に書かれている整数は $ 7i+j-7 $ である。 また, E869120は $ 3\ \times\ 3 $ の正方形の枠を持っていた。 そこで、以下の条件を満たす正方形の置き方を数え上げしてみることにした。 - 正方形の枠内に入っている $ 9 $ 個の数字の和を $ 11 $ で割った余りは $ k $ である。 そのとき, 条件を満たす枠の置き方は何通りあるでしょうか? この場合、以下の表のようなカレンダーになっている。 1列目 2列目 3列目 4列目 5列目 6列目 7列目 1行目 1 2 3 4 5 67 2行目 8 9 10 11 12 13 14 3行目 15 16 17 18 19 20 21 4行目 22 23 24 25 26 27 28 5行目 29 30 31 32 33 34 35 6行目 36 37 38 39 40 41 42 7行目 43 44 45 46 47 48 49 ここでは, $ (i,\ j) $ を上から $ i $ 番目, 左から $ j $ 番目のマスとする。 - 左上が $ (1,\ 5) $ のとき, $ 5+6+7+12+13+14+19+20+21=117 $ となり, $ 11 $ で割った余りは $ 7 $ となる。 - 左上が $ (3,\ 2) $ のとき, $ 16+17+18+23+24+25+30+31+32=216 $ となり, $ 11 $ で割った余りは $ 7 $ となる。 条件を満たすのはこの2つのみである。 ``` 100 8 ``` 問題文担当者：square1001

入力は以下の形式で標準入力から与えられる。 > $ n\ \quad\ k $ - 1行目には、カレンダーの段数 $ n $ と, 正方形を置く時の条件となる数 $ k $ が空白区切りで与えられる。

- 条件を満たす $ 3\ \times\ 3 $ の正方形の置き方の通り数を1行に出力しなさい。 - ただし, 1つも条件を満たすような置き方ができない場合, $ 0 $ と出力しなさい。

### 制約 - $ 1\ \le\ n\ \le\ 10^9 $ - $ 0\ \le\ k\ \le\ 10 $ ### 小課題 小課題1 \[ $ 150 $点 \] - $ 1\ \le\ n\ \le\ 100 $ を満たす。 小課題2 \[ $ 100 $ 点 \] - 追加の制約はない。 ### Sample Explanation 2 左上が $ (1,\ 3) $ または $ (4,\ 4) $ のときのみ条件を満たす。 ### Sample Explanation 3 左上のマスが $ (2,2),\ (5,3),\ (8,4),\ (10,1),\ (11,5),\ (13,2),\ (16,3) $ のとき, 条件を満たす。 ### Sample Explanation 4 この入力例は小課題1を満たす。