#include <cstdio>
#define Mod 98999

using namespace std;
FILE *f1,*f2;
int x,n,m,i,t,s[210][210],S[210][210],k,j,sn,Sn;

int main()
{f1 = fopen("stirling.in","r");
f2 = fopen("stirling.out","w");
fscanf(f1,"%d",&t);
S[1][1]=1;Sn=1;
s[1][1]=1;sn=1;
for (i=1;i<=t;i++)
{fscanf(f1,"%d%d%d",&x,&n,&m);
if (x==1)
{if (sn<n)
{while (sn<=n)
{sn++;
for (j=1;j<=sn;j++) s[sn][j]=(s[sn-1][j-1]-(sn-1)*s[sn-1][j])%Mod;
}
}
fprintf(f2,"%d\n",s[n][m]%Mod);
}

else
{if (Sn<n)
{while (Sn<=n)
{Sn++;S[Sn][1]=1;S[Sn][Sn]=1;
for (j=2;j<=Sn-1;j++) S[Sn][j]=(S[Sn-1][j-1]+j*S[Sn-1][j])%Mod;
}
}
fprintf(f2,"%d\n",S[n][m]%Mod);
}
}
fclose(f1);fclose(f2);

    return 0;
}

//Challenges are what make life interesting and overcoming them is what makes life meaningful.