Hari is very bright student and always solves mathematical problems and series. Lalit (who jealous of him) gives him a series to find the logic and find as many terms as Lalit wants. Hari not getting the logic and wants you to help him.

Your task is so simple, you have to find the terms of the series. Few terms of the series are 11 90 346 936 ...

It isn't too irritating to do that...?

Yeah it is, so look at the hint and do it.

Hint: This is actually not the hint... it's the answer... The series is formed by Prime Number Combinations. For example: 1st term (2 * 3) + 5 = 11, 2nd term (7 * 11) + 13 = 90 so on. It's too easy now for you. Just Basic to check your programming skill :P

Input

First line of input is 't' - number of test cases. In each of the next t lines there is only one Integer n (n < 10000).

Output

Output is the n term of the series.

Warning: be careful with large output data.

Example

Input:
3
1
2
3

Output:
11
11 90
11 90 346