#include <fstream>
#include <iostream>
#define ll long long
#define M 98999
using namespace std;
ifstream f("stirling.in");
ofstream g("stirling.out");
ll s[202][202],s1[202][202];
int main()
{
    short tsk,n,x,y,i,j;
    f>>n;
    s[1][1]=s1[1][1]=1;
    for(i=2; i<=200; i++)
        for(j=1; j<=i; j++)
        {
            s[i][j]=(s[i-1][j-1]+j*s[i-1][j]%M)%M;
            s1[i][j]=(s1[i-1][j-1]-s1[i-1][j]*(i-1)%M)%M;
        }
    for(i=1; i<=n; i++)
    {
        f>>tsk>>x>>y;
        if(tsk==1)
            g<<s1[x][y]<<endl;
        else
            g<<s[x][y]<<endl;
    }

    return 0;
}