#1014. 快速组合数内部卷积

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

题目描述

出题人曾经出过一个这样的题。他是在一本他的数学国家集训队的同学的手里借来的影印版 《俄罗斯组合分析问题集》那里得到的灵感。但是出题人本身没有这个实力,于是他请他的同学帮他出完了这一道题。

设函数为:

如果出题人是强者,他会让你求:

但显然出题人没有这样的实力。

所以他让你求:

输入格式

本题含有多组数据。

第一行为一个整数 ,表示数据组数。

对于每组数据,一行一个整数,表示

输出格式

对于每组数据,一行一个整数,表示答案。

样例

样例输入 1

1
1

样例输出 1

5

数据范围与提示

提示

请注意,

数据范围

对于全部数据,满足: