У корчмі грають музикантів. Спочатку кожен музикант знає рівно одну пісню, і всі пісень різні.
Після кожного вечірнього виступу корчмар вибирає музиканта рівноймовірно серед усіх музикантів, а потім музиканта рівноймовірно серед інших n - 1 музикантів, тож b \ne a. Музикант забуває пісню, яку знає, і вивчає пісню, яку в цей момент знає музикант . Усі вибори незалежні. Отже, кожен музикант завжди знає рівно одну пісню, хоча одну й ту саму пісню можуть знати кілька музикантів.
Знайдіть математичне сподівання кількості різних пісень, які знають музиканти, через вечорів.
Єдиний рядок містить два цілі числа і (2 \le n \le 100, 0 \le k \le 10^{18}) — кількість музикантів і кількість вечорів.
Виведіть одне ціле число. Можна показати, що математичне сподівання є раціональним числом \frac{p}{q}, де не ділиться на . Виведіть p \cdot q^{-1} \bmod 998\,244\,353, тобто ціле число таке, що 0 \le x < 998\,244\,353 і x \cdot q \equiv p \pmod{998\,244\,353}.
Приклад 1
Приклад 2
Приклад 3
Приклад 4
У першому прикладі n = 4 і k = 2. Після першого вечора двоє з чотирьох музикантів знають одну й ту саму пісню, а кожен з двох інших знає власну пісню, тож пісень . Другого вечора, якщо — один із двох музикантів, які знають власну пісню, ця пісня зникає і залишаються пісні; інакше залишаються пісні. Кожен із цих випадків відбувається з імовірністю \frac{2}{4}, тож математичне сподівання кількості пісень дорівнює \frac{1}{2} \cdot 2 + \frac{1}{2} \cdot 3 = \frac{5}{2}, і 499\,122\,179 \cdot 2 \equiv 5 \pmod{998\,244\,353}. На рисунку показано один можливий перший вечір (a = 2, b = 1; у кожному кружечку — пісня музиканта, над кружечками — номери музикантів) і обидва види наслідків другого вечора; числа під станами та праворуч — кількості різних пісень.
У другому прикладі n = 6 і k = 1. Першого вечора музикант замінює свою пісню іншою, тож рівно одна пісня зникає і залишається пісень.
У третьому прикладі n = 2. Після першого вечора обидва музиканти знають одну й ту саму пісню, і відтоді відома рівно пісня.
У четвертому прикладі k = 0, тож усі пісень досі відомі.