Masala #AADXOGILXY

Xotira 64 MB Vaqt 1000 ms

Mirjalolga yordam!

Mirjalol matematika faniga juda qiziqadi. Buni payqagan ustozi uni matematikadan sinab ko'rmoqchi. Ustozi unga quyidagi sonlar ketma ketligini berdi:

3,5,9,17,33,65,129…

ushbu ketma ketlikning N chi hadini topish kerak. Ammo Mirjalol bunga juda qiynalyapti unga siz kabi kuchli dasturchilarning yordami kerak.

Kiruvchi ma'lumotlar:

Kirish faylida N soni kiritiladi (1≤n≤10**7)

Chiquvchi ma'lumotlar:

Chiqish faylida ketma ketlikning N chi hadini 10**9+7 ga bo'lgandagi qoldig'ini chop eting

Misollar

#	input.txt	output.txt
1	1	3
2	27	134217729