Гараас nnn тоо өгнө. Таны даалгавар 2n2^n2n зэргийг олоод (10910^9109+7)-д хуваагаад гарах үлдэгдлийг ол.
Зэргийг илэрхийлэх nnn тоо өгөгдөнө.
Үлдэгдэл болох нэг бүхэл тоо хэвлэнэ.
0≤n≤10100 \le n \le 10^{10}0≤n≤1010
3
8
10
1024
1000
688423210