Masala #0800

Xotira 16 MB Vaqt 300 ms
14

Yoqimtoy son

Yozilishida hech bolmaganda bitta juft son qatnashgan sonlar "yoqimtoy" sonlar deyiladi. Sizning vazifangiz \(n\space\)xonali "yoqimtoy" sonlar sonini topishdan iborat.


Kiruvchi ma'lumotlar:

Bitta qatorda \(n\) soni kiritiladi \(1\leq n \leq 10^5\)


Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\space\)ga bo'lgandagi qoldiqni chop eting.


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

1-test: 1 xonali yoqimtoy sonlar \(2, 4, 6, 8\) - jami 4 ta.