logo AlgoBeat OnlineJudge
登录 注册

#102786. [BZOJ 2786] Ural1142 Relation

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

dnc1994 要用 <= 两种符号连接变量,一个合法的方案必须满足:

  • 大小关系符合逻辑;
  • 形如 的两个方案被认为相同。

现在 dnc1994 请你求出连接 个变量的方案数。

比如连接 三个变量,有如下 13 种方案:

输入格式

第一行一个正整数 ,表示数据组数。
接下来 行,每行一个正整数 ,表示变量的个数。

输出格式

行,每行一个整数表示答案。

样例

样例输入 #1

2
1
3

样例输出 #1

1
13

数据范围与提示

对于 的数据,