You are given integers and . For a positive integer , is defined as follows.
- The sum of for all integer sequences that satisfy the condition .
Answer the remainder of divided by .
For each input, solve test cases.
Note that represents "the number of ways to select distinct items from items" (i.e., the binomial coefficient).
