ICPC

문제

Словарь тау-китянского языка состоит из всех слов, длина которых не превосходит $NN$. Слова записыаются строчными буквами английского алфавита. В тау-китянском словаре --- в отличие от земных --- слова сначала упорядочены по длине, а только затем по алфавиту, то есть сначала идут однобуквенные слова от 'a' до 'z', затем двухбуквенные --- от 'aa' до 'zz' и так далее.

Алиса выписала подряд все слова тау-китянского языка в том порядке, в котором они перечислены в словаре, и получила длинное слово. Сколько раз в этом слове встретится подстрока <<icpc>>?

입력

Входные данные содержат одно целое число $NN$ ($1\le N\le {10}^{9}1\; \backslash le\; N\; \backslash le\; 10^9$) --- максимальная длина слова в тау-китянском языке.

출력

Вывелите одно число --- остаток от деления количества вхождений подстроки <<icpc>> на ${10}^9+710^9+7$.