RoboContest

Xotira 32 MB Vaqt 1000 ms

14

Palindrom 180 gradus

N xonali sonlarda nechta son 180° ga aylantirganda o‘ziga teng bo‘lib qolishi mumkinligini aniqlang.

Har bir raqam 180° ga aylantirilganda quyidagicha o‘zgaradi:
- 0 → 0, 1 → 1, 6 → 9, 8 → 8, 9 → 6
Quyidagi raqamlar esa 180° ga aylantirilganda o‘zgarib ketadi va ularni ishlatish mumkin emas:
- 2, 3, 4, 5, 7
Birinchi raqam 0 bo‘lishi mumkin emas, ya’ni 180° aylantirilgandan keyin hosil bo‘lgan son oldida 0 bo‘lsa, bunday son noto‘g‘ri hisoblanadi.

Kiruvchi ma'lumotlar:

1 ta butun son N natural son beriladi. $(1 ≤ N ≤ 10^9)$

Chiquvchi ma'lumotlar:

Masala javobini $10^9+7$ ga bo'lgandagi qoldiqni chop eting.

Misollar

#	input.txt	output.txt
1	2	4
2	3	12