不断繁殖的细胞

Description

某种细胞（用'*'表示）繁殖遵循一定的规律。第一天的数量为1，以后按照如下方式繁殖：第一天:                             *第二天:                  *                 ***                  *第三天:                          *                 ***                *****                 ***                  *。。。。。。。。。你需要计算第x天的细胞数量。

Input

第一行一个N(<=1000),下面将有N行测试数据，每个测试数据为第x( 0 <= x <= 1000)天.输入0的时候输出为1.

Output

对于每个第X天，输出那一天的细胞数量。

Sample Input

3123

Sample Output

1513

代码