1401：积木
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
lyz 喜欢搭积木，他有若干块边长为 2i 的正方形积木。
lyz 满意积木拼成一个楼梯的形状，比如这样：
他想知道，如果右下角最大的正方形的边长为 2n 时，最少需要多少块正方形才能拼成他满意的形状（楼梯形）。由于块数可能很多，请对 109 + 7取模。
lyz 满意积木拼成一个楼梯的形状，比如这样：
他想知道，如果右下角最大的正方形的边长为 2n 时，最少需要多少块正方形才能拼成他满意的形状（楼梯形）。由于块数可能很多，请对 109 + 7取模。
输入
输入有多组数组。
第一行输入一个正整数 T，表示数据的组数。
接下来 T 行，每行输入一个非负整数 n，表示每组数据中右下角最大的正方形的边长为 2n。
1≤T≤105, 0≤n≤105
第一行输入一个正整数 T，表示数据的组数。
接下来 T 行，每行输入一个非负整数 n，表示每组数据中右下角最大的正方形的边长为 2n。
1≤T≤105, 0≤n≤105
输出
输出共 T 行，每行输出一个整数，分别表示每组数据中需要正方形的块数。
样例输入-1 复制
3
0
1
2样例输出-1 复制
1
3
7