Masala #KDOL6J9E3X

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

Qoida:

1. Har bir raqam 180° ga aylantirilganda quyidagicha o‘zgaradi:
   • 0 → 0, 1 → 1, 6 → 9, 8 → 8, 9 → 6
2. Quyidagi raqamlar esa 180° ga aylantirilganda o‘zgarib ketadi va ularni ishlatish mumkin emas:
   • 2, 3, 4, 5, 7
3. 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.

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

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