DWITE Round 3 Q#3 Clarification

[A.J]

I am sorry, but I messed the problem statement of this question up. Also, the sample testcases are false. Instead, refer to these sample testcases:


Sample Input:
2
5
4
18
10

Sample Output:
3
0
11
110771
571

Also, DO NOT take the modulus of the result by 1000000. Ignore that too. Just output the value as it is.

Once again, I apologize for this.