問題文

正整数 $N$ が与えられます。
答えの非負整数 $X$ を出力してください。

$T$ 個のテストケースが与えられるので、それぞれについて答えの $X$ を出力してください。

制約

• $1 \leq N,T \leq 10^6$
• 入力される値は全て整数
• 一つの入力における $N$ の総和は $10^6$ 以下
• 各テストケースの答え $X$ は $2^{60}$ 以下

入力

入力は以下の形式で標準入力から与えられる。

各テストケースは以下の形式で与えられる。

出力

$T$ 行出力せよ。
$i$ 行目にはテストケース $i$ の答えを出力せよ。

入力例1

11
2
3
5
7
11
8
27
125
216
720720
1

出力例1

1
3
10
21
55
16
243
6250
7776
49816166400
0