Masala #1081

Xotira 16 MB Vaqt 1000 ms
14

a#b

\(n\) soni berilgan. Agar \(a\#b = {ab + 4 \over a + b}\) bo'lsa, \(1\#(2\#(\dots \#((n-1)\#n))\dots)\) ni hisoblang.


Kiruvchi ma'lumotlar:

Bir satrda \(n( 2 \le n \le 10 ^{18})\)


Chiquvchi ma'lumotlar:

Masala javobini \(10^9 + 7\) ga bo'lgandagi qoldig'ini chiqaring.
Natija butun son chiqishi kafolatlanadi.


Misollar
# input.txt output.txt
1
2
2
Izoh:

1-testda:
\(1\#2 \ =\) \(1*2 + 4 \over1+2\) \(= {6\over3} = 2\)