Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

173. Raqamlar ko'paytmasi
Vaqt limiti: 0.5 sekund
Xotira limiti: 64 MB

Har bitta son raqamlari orasida 0 soni bolsa uning raqamlari kopaytmasi 0 bolishi hammaga malum. Sizga N natural soni beriladi. Siz barcha N xonali sonlarning raqamlari kopaytmalari yigindisini topishingiz soraladi. Masalan, N=5 bolsa yigindi quyidagicha korinishga ega boladi.

S = 1*0*0*0*0+1*0*0*0*1+1*0*0*0*2++9*9*9*9*8+9*9*9*9*9=184528125

Input

Yagona N natural soni. (1 ≤  N ≤ 109).

Output

Soralgan yigindi yetarlicha katta bolishi mumkin, shuning uchun javobni 1000000007(1e9+7) ga bolgandagi qoldigini chiqaring.

Misollar

Input

Output

1

1

45

2

5

184528125

 


 

Mening urinishlarim(0) Muhokama (6) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(230) Barcha urinishlar(806)