1582: 2013年计算机学院ACM创新实验室新生赛-1006

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

n个学生在5台机器上做实验,每台机器上至少安排一人,使用第一台机器和第二台机器的人数相等,问有多少种分配方案,其中学生别认为没有区别,而机器有区别?

Input

首行输出一个正整数T,代表有T组数据。接下来T行每行一个正整数n(5<=n<=1000)。

Output

按要求输出答案,每组数据输出一行。

Sample Input Copy

2
5
20

Sample Output Copy

1
444