#include <iostream>#include <cstdio>#include <algorithm>#define LL __int64#define MOD 20090126using namespace std;LL str[101][101];LL con[101];void initial(){	con[0]=1;	for(LL i=1;i<=100;i++)	con[i]=(con[i-1]*i)%MOD;	for(LL i=0;i<=100;i++){		for(LL j=0;j<=i;j++){			if(i==j) str[i][j]=1;			else if(j==0&&i>=1) str[i][j]=0;			else{				str[i][j]=((j*str[i-1][j])%MOD+str[i-1][j-1])%MOD;			}		}	}}int main(){	initial();	LL n,T;	scanf("%I64d",&T);	while(T--){		scanf("%I64d",&n);		LL ans=0;		for(LL i=1;i<=n;i++)		ans=(ans+(str[n][i]*con[i])%MOD)%MOD;		printf("%I64d\n",ans);	}	return 0;}