\textit{Факториалом} целого положительного числа $n$ называется число $n! = 1 \cdot 2 \cdot \ldots \cdot n$.

\textit{Леопардовым} называется число, представимое в виде произведения факториалов. Например, число $2880$ является \textit{леопардовым} ($2! \cdot 2! \cdot 3! \cdot 5!$).

\textit{Горилловым} называется число, представимое в виде суммы \textbf{ровно трёх} \textit{леопардовых} чисел. Например, число $342$ является \textit{горилловым} ($6 + 96 + 240$).

\textit{Красотой} \textit{гориллового} числа называется количество упорядоченных способов представить его в виде суммы трёх \textit{леопардовых} чисел. Заметьте, что представления $6 + 96 + 240$ и $96 + 6 + 240$ считаются различными. Например, \textit{красота} \textit{гориллового} числа $6$ равна $4$ ($1 + 1 + 4$, $1 + 4 + 1$, $2 + 2 + 2$, $4 + 1 + 1$).

Вам предстоит ответить на $q$ запросов.

Каждый запрос задаёт отрезок целых чисел $[l \ldots r]$. Посчитайте сумму \textit{красот} \textit{горилловых} чисел $x$ на этом отрезке ($l \le x \le r$).
