Filialimiz talabasi Davlatmurod o`qishga doim avtobusda borib – keladi. Yo`l uzoqligi sabab u yo`l davomida turli xil narsalar bilan mashg`ul bo`ladi. U nol raqamini yaxshi ko`radi. Shu sabab bir kuni qo`lidagi biletga qarab uni n xolani ekanini bildi va n xonali sonlar ichida nol qatnashgan sonlar qancha ekaniga qiziqib qoldi. U yo`l davomida bu savoliga javob topa oldi. Endi u o`z javobini to`g`ri ekaniga ishonch hosil qilish uchun sizdan yordam so`ramoqda. Davlatmurodga yordam bering.

Biletlar 1 dan raqamlanadi.

Javob yetarlicha katta bo`lishi mumkin. Shuning uchun javobni 10<sup>9</sup>+7 ga bo`lgandagi qoldig`ini chiqaring.

Kiruvchi ma`luotlar

 n – butun son. Bilet necha xonali ekanligi . (1 ≤ n≤ 10⁶)

Chiquvchi ma`lumotlar:

n xonali biletlar ichida nol qatnashganlar sonlar sonini 10⁹+7 ga bo`lgandagi qoldig`i