Bir kuni TATU Urganch filiali o`qituvchi Azat Yusupov talabalar uchun antiga topshiriq o`ylab keldi va dars payti talabalarga n sonini aytdi, talabalar esa   va  oraliqdagi juft sonlar yig`indisini aytishi kerak edi. Bu ishni ular tezlikda amalga oshirishdi.  Azat Yusupov esa uyga vazifa uchun juda katta chegara bilan yana shu ifodani berdi. Sizning vazifangiz esa   va  oraliqdagi juft sonlar yig`indisini topishda talabalarga yordam bering. Javob yetarlicha katta bo’lishi mumkin. Shuning uchun javobni 10⁹+7 ga bo’lgandagi qoldiq so’ralgan.

Kiruvchi ma`luotlar

 n – butun son. (1 <= n <= 10¹⁰⁰⁰)

Chiquvchi ma`lumotlar:

Oraliqdagi juft sonlar yig`indisini 10<sup>9</sup>+7 ga bo`lgandagi qoldiqni chiqaring.