Take It Easy

raihan.raka Intra CoU Programming Con...
Limits 1s, 512 MB

This is a very simple problem. You will be given a single integer nn. You have to print four numbers aa, bb, cc, dd separated by spaces. Where,

a=i=1nia = \sum_{i=1}^{n} i

b=nnb = n^{n}

c=i=1nic = \prod_{i=1}^{n}i

d=2n+3nd = 2^{n} + 3^{n}

Input

The Input will contain a single integer nn (1n2×1051 ≤ n ≤ 2×10^5).

Output

Print four integers aa, bb, cc, dd in a single line separated by spaces as instructed. Since the numbers could be very big, print them modulo 1000000007 (109+710^9+7).

Samples

InputOutput
4
10 256 24 97
InputOutput
400
80200 895205374 390998217 177856269
InputOutput
100000
49965 513479976 457992974 524625712

Submit

Login to submit.

Statistics

93% Solution Ratio
user.219190Earliest, 1M ago
md_jakariyaFastest, 0.0s
spybitLightest, 5.7 MB
sanaullahShortest, 452B
Toph uses cookies. By continuing you agree to our Cookie Policy.