هذه مسألة مُقيَّمة بالدرجات (SCORED). توجد عشر مجموعات فرعية من البيانات. سيتم تقييم المجموعات الفرعية بشكل مستقل. حل جميع البيانات في مجموعة فرعية واحدة سيمنحك $0.1$ من درجة المسألة (هكذا ستظهر في لوحة المتصدرين، ولكن قد تظهر كـ $10$ في استجابة Kattis). حل جميع البيانات في المجموعات الفرعية العشر كلها سيمنحك درجة مسألة كاملة ($1$). يمكنك الاستمرار في إرسال الحلول لمحاولة تحسين نتيجتك.

سيتم احتساب عقوبة الوقت لهذه المسألة على النحو التالي:

• نقطة واحدة عن كل دقيقة منذ بداية المسابقة وحتى آخر إرسال أدى إلى زيادة نتيجتك.

• عشرون نقطة عن كل إرسال يسبق ذلك الإرسال الأخير الذي زاد النتيجة ولم يؤدِّ إلى زيادة نتيجتك، باستثناء أخطاء الترجمة البرمجية (compiler errors)، والتي لا تُحتسب عليها أي عقوبات.

• لا تُحتسب أي نقاط عقوبة إذا لم ترتفع نتيجتك فوق الصفر أبداً.

هل تتذكر أغنية "أيام عيد الميلاد الـ 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