积木游戏

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

有一位非常聪明可爱的小女孩SGY很喜欢玩积木游戏,而且与其他小朋友不同的是,她非常喜欢思考,她总是会预先计算好玩这个游戏每一步应该怎么操作,所以她总是能够赢得游戏的胜利。有一天,当她玩积木游戏的时候,她突然发现一个从前没有研究过的问题,她想知道如果把所有的积木放置成两排,横向看,从左往右,积木的高度依次递增,纵向看,后排的积木总是高于前排的积木,满足这个要求一共有多少种方案呢?(为了简化这个问题,我们把每一个积木看成是一个长方体,他有一个高度H,并且N个积木的高度依次为H[1]=1,H[2]=2,H[3]=3…H[i]=i;)

Input

第一行是测试数据的个数T. 接下来T行,每行一个整数N(2<=N<=100)

Output

输出答案模除20100501的值

Sample Input

2
2
3

Sample Output

1
2

Hint

Source

abilitytao

提交代码