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

79% Solution Ratio
user.219190Earliest, Jan '23
Rawaha0909Fastest, 0.0s
TusharCSE035Lightest, 4.9 MB
Nusab19Shortest, 86B
Toph uses cookies. By continuing you agree to our Cookie Policy.