Ty i twoi przyjaciele gracie w popularną grę z dzieciństwa, Mingle.
W grze Mingle $n$ graczy zaczyna, stojąc na obracającej się okrągłej platformie na środku kolistej areny. Każdy gracz ma unikalny numer z zakresu od $1$ do $n$, a na obwodzie areny znajduje się również $n$ pokoi, także oznaczonych unikalnymi numerami od $1$ do $n$. Pokoje są ustawione w kolejności numerycznej, przy czym pokój $n$ sąsiaduje z pokojem $1$.
Przez kilka sekund gra wesoła muzyka, a kiedy muzyka cichnie, obracająca się platforma zatrzymuje się i każdy musi wbiec do pokoju. Początkowo każdy gracz stara się trafić do pokoju o tym samym numerze co jego własny, ale z powodu obrotów wszyscy są zdezorientowani. W rezultacie gracz $i$ może wejść do innego pokoju. Warto zauważyć, że gracze mają współczynnik dezorientacji $k$, który jest taki sam dla wszystkich graczy, a gracz $i$ może wejść do pokoju oddalonego o maksymalnie $k$ pokoi od swojego docelowego pokoju. Wszystkie $2k + 1$ potencjalnych pokoi jest jednakowo prawdopodobnych dla każdego gracza, a wszyscy gracze wybierają swoje pokoje niezależnie. Każdy gracz, który znajdzie się sam w pokoju, wygrywa w tej rundzie Mingle, nawet jeśli numer pokoju nie jest taki sam jak numer gracza.
Oblicz oczekiwaną liczbę zwycięzców w pojedynczej rundzie Mingle.
Wejście
Pierwsza i jedyna linia wejścia zawiera dwie liczby całkowite $n$ ($3 \le n \le 456$) oraz $k$ ($1 \le k \le \frac{n-1}{2}$), gdzie $n$ to liczba grających graczy, a $k$ to współczynnik dezorientacji graczy.
Wyjście
Niech $w$ będzie oczekiwaną liczbą zwycięzców w pojedynczej rundzie Mingle. Można wykazać, że $w$ można zapisać jako $\frac{a}{b}$ dla względnie pierwszych dodatnich liczb całkowitych $a$ i $b$. Wypisz $ab^{-1} \pmod{998244353}$.
Przykład
Wejście 1
3 1
Wyjście 1
332748119