Masala #D4IZWBIRJY

Xotira 32 MB Vaqt 1000 ms

Toq sonlar guruhi #2

Toq sonlardan (1, 3, 5), (7, 9, 11, 13, 15, 17), (19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41), … kabi guruhlar tuzilgan. N-guruhdagi sonlar yig‘indisini toping.

Kiruvchi ma'lumotlar:

Yagona qatorda N natural son kiritiladi. \((1≤N≤10^{7})\)

Chiquvchi ma'lumotlar:

N-guruh sonlar yig'indisini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.

Misollar

#	input.txt	output.txt
1	1	9
2	2	72