#P1606E. Arena

    ID: 244 Type: RemoteJudge 3000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>combinatoricsdpmath*2100

Arena

No submission language available for this problem.

Description

There are nn heroes fighting in the arena. Initially, the ii-th hero has aia_i health points.

The fight in the arena takes place in several rounds. At the beginning of each round, each alive hero deals 11 damage to all other heroes. Hits of all heroes occur simultaneously. Heroes whose health is less than 11 at the end of the round are considered killed.

If exactly 11 hero remains alive after a certain round, then he is declared the winner. Otherwise, there is no winner.

Your task is to calculate the number of ways to choose the initial health points for each hero aia_i, where 1aix1 \le a_i \le x, so that there is no winner of the fight. The number of ways can be very large, so print it modulo 998244353998244353. Two ways are considered different if at least one hero has a different amount of health. For example, [1,2,1][1, 2, 1] and [2,1,1][2, 1, 1] are different.

The only line contains two integers nn and xx (2n500;1x5002 \le n \le 500; 1 \le x \le 500).

Print one integer — the number of ways to choose the initial health points for each hero aia_i, where 1aix1 \le a_i \le x, so that there is no winner of the fight, taken modulo 998244353998244353.

Input

The only line contains two integers nn and xx (2n500;1x5002 \le n \le 500; 1 \le x \le 500).

Output

Print one integer — the number of ways to choose the initial health points for each hero aia_i, where 1aix1 \le a_i \le x, so that there is no winner of the fight, taken modulo 998244353998244353.

Samples

Sample Input 1

2 5

Sample Output 1

5

Sample Input 2

3 3

Sample Output 2

15

Sample Input 3

5 4

Sample Output 3

1024

Sample Input 4

13 37

Sample Output 4

976890680