โจทย์ข้อนี้เป็นโจทย์แบบมีคะแนนย่อย (SCORED) ข้อมูลทดสอบแบ่งออกเป็นสิบกลุ่มย่อย แต่ละกลุ่มย่อยจะถูกตรวจแยกกันอย่างเป็นอิสระ การแก้โจทย์ผ่านข้อมูลทั้งหมดในหนึ่งกลุ่มย่อยจะได้คะแนน $0.1$ ของข้อ (นั่นคือรูปแบบที่จะแสดงบนตารางคะแนน แต่ในการตอบกลับของ Kattis อาจแสดงเป็น $10$) การแก้โจทย์ผ่านข้อมูลทั้งหมดในทั้งสิบกลุ่มย่อยจะได้คะแนนเต็ม $1$ ข้อ คุณสามารถส่งคำตอบเพิ่มเติมเพื่อพยายามเพิ่มคะแนนของคุณได้

การคิดเวลาโทษสำหรับโจทย์ข้อนี้มีหลักเกณฑ์ดังต่อไปนี้:

• คิดโทษหนึ่งคะแนนต่อทุกๆ นาทีนับตั้งแต่เริ่มการแข่งขันจนถึงการส่งครั้งสุดท้ายที่ทำให้คะแนนของคุณเพิ่มขึ้น

• คิดโทษยี่สิบคะแนนสำหรับการส่งทุกครั้งก่อนหน้าการส่งครั้งสุดท้ายที่เพิ่มคะแนนซึ่งไม่ได้ทำให้คะแนนของคุณเพิ่มขึ้น ยกเว้นกรณีคอมไพล์ไม่ผ่านที่จะไม่ถูกคิดคะแนนโทษ

• จะไม่มีการคิดคะแนนโทษเลยหากคะแนนของคุณไม่เคยเพิ่มขึ้นสูงกว่าศูนย์

จำเพลง "12 วันแห่งคริสต์มาส" ("The 12 Days of Christmas") ได้ไหม?

"ในวันแรกของคริสต์มาส รักแท้ของฉันมอบนกกระทาหนึ่งตัวบนต้นแพร์ให้แก่ฉัน"

เยี่ยมไปเลย ที่จริงฉันอยากได้ iPhone ต่างหาก

"ในวันที่สองของคริสต์มาส รักแท้ของฉันมอบนกเขาไฟสองตัว และนกกระทาหนึ่งตัวบนต้นแพร์ให้แก่ฉัน"

โอเค ตอนนี้ฉันมีนกสี่ตัวแล้ว: นกเขาไฟสองตัวกับนกกระทาหนึ่งตัวในวันนี้ และนกกระทาอีกหนึ่งตัวจากเมื่อวาน แมวของฉันกำลังจะคลั่งตายอยู่แล้ว

"ในวันที่สามของคริสต์มาส รักแท้ของฉันมอบแม่ไก่ฝรั่งเศสสามตัว นกเขาไฟสองตัว และนกกระทาหนึ่งตัวบนต้นแพร์ให้แก่ฉัน"

ทำไมถึงมีแต่นกเต็มไปหมดเนี่ย? วันนี้เพิ่มมาอีกหกตัว ตอนนี้ฉันเลยมีนกทั้งหมดสิบตัวแล้ว และไม่มีที่วางพวกมันเลย (ยกเว้นในท้องแมว) รักแท้ของฉันจะทำแบบนี้ต่อไปได้อีกนานแค่ไหนกัน?

กำหนดจำนวนเต็ม $n$ มาให้ อยากทราบว่าหลังจากผ่านไป $n$ วัน ฉันได้รับของขวัญทั้งหมดกี่ชิ้น? เนื่องจากค่านี้มีขนาดใหญ่ ให้แสดงผลลัพธ์จากการหารด้วย $998\,244\,353$ เอาเฉพาะเศษ

ข้อมูลนำเข้า

ข้อมูลนำเข้ามีเพียงบรรทัดเดียว ประกอบด้วยจำนวนเต็ม $n$ ซึ่งแทนจำนวนวันที่รักแท้ของฉันมอบของขวัญให้

มีข้อมูลทดสอบสิบกลุ่มย่อย แต่ละกลุ่มมีข้อจำกัดของค่า $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}$)

ข้อมูลส่งออก

แสดงผลจำนวนเต็มเพียงค่าเดียว คือจำนวนของขวัญทั้งหมดที่ฉันได้รับหลังจากผ่านไป $n$ วันพอดี เนื่องจากจำนวนนี้อาจมีค่าใหญ่มาก ให้แสดงผลลัพธ์จากการหารด้วย $998\,244\,353$ เอาเฉพาะเศษ

ตัวอย่าง

ข้อมูลนำเข้า 1

1

ข้อมูลส่งออก 1

1

ข้อมูลนำเข้า 2

2

ข้อมูลส่งออก 2

4

ข้อมูลนำเข้า 3

3

ข้อมูลส่งออก 3

10