Masala #0800
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.