Questo è un problema A PUNTEGGIO (SCORED). Ci sono dieci sottogruppi di dati. I sottogruppi verranno valutati in modo indipendente. Risolvere tutti i dati di un sottogruppo assegnerà $0.1$ di un problema (così apparirà sulla classifica, ma nella risposta di Kattis potrebbe comparire $10$). Risolvere tutti i dati di tutti e dieci i sottogruppi assegnerà $1$ problema intero. Puoi continuare a inviare soluzioni per cercare di migliorare il tuo punteggio.
La penalità di tempo per questo problema verrà calcolata come segue:
Un punto per ogni minuto trascorso dall'inizio della gara fino all'ultimo invio che ha aumentato il tuo punteggio.
Venti punti per ogni invio precedente a quell'ultimo invio che ha aumentato il punteggio e che non ha incrementato il tuo punteggio, ad eccezione degli errori di compilazione, ai quali non viene assegnata alcuna penalità.
Non viene assegnato alcun punto di penalità se il tuo punteggio non sale mai sopra lo zero.
Ricordi la canzone "I 12 giorni di Natale" ("The 12 Days of Christmas")?
"Il primo giorno di Natale il mio vero amore mi ha dato una pernice su un pero."
Fantastico. Io volevo un iPhone.
"Il secondo giorno di Natale il mio vero amore mi ha dato due tortore e una pernice su un pero."
Ok, ora ho quattro uccelli: due tortore e una pernice oggi, più una pernice di ieri. I miei gatti stanno impazzendo.
"Il terzo giorno di Natale il mio vero amore mi ha dato tre galline francesi, due tortore e una pernice su un pero."
Che storia è questa degli uccelli? Oggi ce ne sono altri sei, quindi ora ne ho dieci e nessun posto dove metterli (tranne dentro i gatti). Per quanto tempo ancora il mio vero amore potrà andare avanti così?
Dato un intero $n$, quanti regali avrò ricevuto dopo $n$ giorni? Poiché questo valore può essere grande, stampalo modulo $998\,244\,353$.
Input
L'unica riga di input contiene un intero $n$, che rappresenta il numero di giorni in cui il mio vero amore mi fa dei regali.
Ci sono dieci sottogruppi di dati, ciascuno con limiti diversi su $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}$)
Output
Stampa un singolo intero, ovvero il numero di regali che ricevo dopo esattamente $n$ giorni. Poiché questo numero può essere molto grande, stampalo modulo $998\,244\,353$.
Esempi
Input 1
1
Output 1
1
Input 2
2
Output 2
4
Input 3
3
Output 3
10