Description

异世界的魔王——魔王肖，他有n名爪牙，现在他想把他们编成若干的队伍，要使任意两个队伍之间人数不能相同。魔王肖想知道他可以有多少种队伍组合的方式。

Input Format

第一行输入一个正整数T表示有测试样例数（1≤T≤10）

对于每组测试样例：

输入一行，该行输入一个整数n（1≤n≤500）表示魔王肖的爪牙的数量。

Output Format

对于每组样例：

输出一行，该行包含一个整数，表示魔王肖有多少种编队方式。

3
1
2
3

1
1
2

Source

1816 Online Judge 10.100.0.232