Este es un problema PUNTUADO (SCORED). Hay diez subgrupos de datos. Los subgrupos se juzgarán de forma independiente. Resolver todos los datos de un subgrupo otorgará $0.1$ de un problema (así es como se verá en el marcador, aunque puede mostrar $10$ en la respuesta de Kattis). Resolver todos los datos de los diez subgrupos otorgará $1$ problema completo. Puedes seguir realizando envíos para intentar mejorar tu puntuación.
La penalización de tiempo para este problema se calculará de la siguiente manera:
Un punto por cada minuto desde el inicio del concurso hasta el último envío que haya incrementado tu puntuación.
Veinte puntos por cada envío anterior a ese último envío que incrementó tu puntuación y que no haya aumentado tu puntuación, con la excepción de los errores de compilación, los cuales no reciben penalización.
No se aplican puntos de penalización si tu puntuación nunca supera el cero.
¿Recuerdas la canción "Los 12 días de Navidad" ("The 12 Days of Christmas")?
"En el primer día de Navidad mi verdadero amor me dio una perdiz en un peral."
Genial. Yo quería un iPhone.
"En el segundo día de Navidad mi verdadero amor me dio dos tórtolas y una perdiz en un peral."
Vale, ahora tengo cuatro aves: dos tórtolas y una perdiz hoy, y una perdiz de ayer. Mis gatos se están volviendo locos.
"En el tercer día de Navidad mi verdadero amor me dio tres gallinas francesas, dos tórtolas y una perdiz en un peral."
¿Qué pasa con tantas aves? Hoy son seis más, así que ahora tengo diez, y ningún lugar donde ponerlas (excepto dentro de los gatos). ¿Cuánto tiempo más podrá mi verdadero amor seguir con esto?
Dado un entero $n$, ¿cuántos regalos habré recibido después de $n$ días? Como este valor puede ser grande, imprímelo módulo $998\,244\,353$.
Entrada
La única línea de entrada contiene un entero $n$, que es el número de días durante los cuales mi verdadero amor me da regalos.
Hay diez subgrupos de datos, cada uno con diferentes límites para $n$:
($1 \le n \le 10$)
($10 < n \le 1\,000$)
($1\,000 < n \le 10^5$)
($10^5 < n \le 10^7$)
($10^7 < n \le 10^9$)
($10^9 < n \le 10^{11}$)
($10^{11} < n \le 10^{13}$)
($10^{13} < n \le 10^{15}$)
($10^{15} < n \le 10^{17}$)
($10^{17} < n \le 10^{18}$)
Salida
Imprime un único entero, que es el número de regalos que recibo después de exactamente $n$ días. Como este número puede ser muy grande, imprímelo módulo $998\,244\,353$.
Ejemplos
Entrada 1
1
Salida 1
1
Entrada 2
2
Salida 2
4
Entrada 3
3
Salida 3
10