0 から 9 までの整数を使った n 個の数の並び k1, k2, ..., kn を考えます。正の整数 n と s を読み込んで、
k1 + 2 × k2 + 3 × k3 + ... + n × kn = s
となっているような n 個の数の並びが何通りあるかを出力するプログラムを作成してください。ただし、1 つの「n 個の数の並び」には同じ数が 2 回以上現われないものとします。
入力は複数のデータセットからなります。各データセットとして、n (1 ≤ n ≤ 10) と s (0 ≤ s ≤ 10,000)が空白区切りで1行に与えられます。
データセットの数は 100 を超えません。
データセットごとに、n 個の整数の和が s になる組み合わせの個数を1行に出力します。
3 10 3 1
8 0