Detta är ett POÄNGSATT (SCORED) problem. Det finns tio delgrupper av testdata. Delgrupperna bedöms oberoende av varandra. Att lösa all data i en delgrupp ger $0.1$ av ett problem (så kommer det att se ut på resultattavlan, men det kan stå $10$ i Kattis svar). Att lösa all data i alla tio delgrupper ger $1$ helt problem. Du kan fortsätta att göra inskick för att försöka förbättra din poäng.

Tidstillägg för detta problem beräknas enligt följande:

• En poäng för varje minut från tävlingens start fram till det sista inskicket som ökade din poäng.

• Tjugo poäng för varje inskick före det sista poänghöjande inskicket som inte ökade din poäng, med undantag för kompileringsfel, vilka inte ger något tidstillägg.

• Inga straffpoäng utdelas om din poäng aldrig stiger över noll.

Minns du sången "The 12 Days of Christmas?"

"På den första dagen av jul gav min sanna kärlek till mig, en rapphöna i ett päronträd."

Toppen. Jag ville ha en iPhone.

"På den andra dagen av jul gav min sanna kärlek till mig, två turturduvor och en rapphöna i ett päronträd."

Okej, nu har jag fyra fåglar: två turturduvor och en rapphöna idag, samt en rapphöna från igår. Mina katter håller på att bli galna.

"På den tredje dagen av jul gav min sanna kärlek till mig, tre franska hönor, två turturduvor och en rapphöna i ett päronträd."

Vad är det frågan om med alla fåglar? Det är sex till idag, så nu har jag tio stycken, och ingenstans att göra av dem (förutom inuti katterna). Hur länge kan min sanna kärlek hålla på med det här?

Givet ett heltal $n$, hur många gåvor har jag fått efter $n$ dagar? Eftersom detta värde kan vara stort, skriv ut det modulo $998\,244\,353$.

Indata

Den enda raden i indatan innehåller ett heltal $n$, vilket är antalet dagar som min sanna kärlek ger mig gåvor.

Det finns tio delgrupper av data, var och en med olika gränser för $n$:

1. ($1 \le n \le 10$)

2. ($10 < n \le 1\,000$)

3. ($1\,000 < n \le 10^5$)

4. ($10^5 < n \le 10^7$)

5. ($10^7 < n \le 10^9$)

6. ($10^9 < n \le 10^{11}$)

7. ($10^{11} < n \le 10^{13}$)

8. ($10^{13} < n \le 10^{15}$)

9. ($10^{15} < n \le 10^{17}$)

10. ($10^{17} < n \le 10^{18}$)

Utdata

Skriv ut ett enda heltal, vilket är antalet gåvor jag har fått efter exakt $n$ dagar. Eftersom detta tal kan vara mycket stort, skriv ut det modulo $998\,244\,353$.

Exempel

Indata 1

1

Utdata 1

1

Indata 2

2

Utdata 2

4

Indata 3

3

Utdata 3

10