Đây là một bài toán TÍNH ĐIỂM (SCORED). Có mười nhóm dữ liệu con. Các nhóm dữ liệu con sẽ được chấm độc lập. Giải đúng toàn bộ dữ liệu trong một nhóm con sẽ đạt được $0.1$ điểm của bài toán (Đó là cách điểm hiển thị trên bảng xếp hạng, nhưng trong phản hồi của Kattis có thể hiển thị là $10$). Giải đúng toàn bộ dữ liệu trong cả mười nhóm con sẽ đạt trọn vẹn $1$ bài toán. Bạn có thể tiếp tục nộp bài để cố gắng cải thiện điểm số của mình.

Thời gian phạt cho bài toán này sẽ được tính như sau:

• Một điểm phạt cho mỗi phút tính từ lúc bắt đầu kỳ thi cho đến lần nộp bài cuối cùng làm tăng điểm số của bạn.

• Hai mươi điểm phạt cho mỗi lần nộp bài trước lần nộp bài cuối cùng làm tăng điểm mà không giúp tăng điểm của bạn, ngoại trừ lỗi biên dịch (không bị tính phạt).

• Không tính điểm phạt nào nếu điểm số của bạn không bao giờ vượt quá không.

Bạn có nhớ bài hát "12 Ngày Giáng Sinh" ("The 12 Days of Christmas") không?

"Vào ngày đầu tiên của lễ Giáng Sinh, tình yêu đích thực đã tặng cho tôi một con gà đa đa trên cây lê."

Tuyệt thật. Tôi vốn muốn một chiếc iPhone cơ.

"Vào ngày thứ hai của lễ Giáng Sinh, tình yêu đích thực đã tặng cho tôi hai con chim cu gáy, và một con gà đa đa trên cây lê."

Được rồi, bây giờ tôi có bốn con chim: hai con chim cu gáy và một con gà đa đa hôm nay, cộng thêm một con gà đa đa từ hôm qua. Mấy con mèo của tôi đang phát điên lên rồi.

"Vào ngày thứ ba của lễ Giáng Sinh, tình yêu đích thực đã tặng cho tôi ba con gà mái Pháp, hai con chim cu gáy, và một con gà đa đa trên cây lê."

Chuyện gì với lũ chim thế này? Hôm nay lại thêm sáu con nữa, vậy là giờ tôi có cả thảy mười con, và chẳng còn chỗ nào để nhốt chúng (ngoại trừ ở trong bụng mấy con mèo). Tình yêu đích thực của tôi còn có thể duy trì chuyện này trong bao lâu nữa?

Cho một số nguyên $n$, hỏi tôi đã nhận được tổng cộng bao nhiêu món quà sau $n$ ngày? Vì giá trị này có thể rất lớn, hãy in ra kết quả lấy phần dư khi chia cho $998\,244\,353$.

Dữ liệu vào

Một dòng duy nhất của dữ liệu vào chứa một số nguyên $n$, là số ngày mà tình yêu đích thực tặng quà cho tôi.

Có mười nhóm dữ liệu con, mỗi nhóm có giới hạn khác nhau cho $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}$)

Dữ liệu ra

In ra một số nguyên duy nhất là tổng số món quà tôi nhận được sau đúng $n$ ngày. Vì con số này có thể rất lớn, hãy in ra kết quả sau khi chia lấy dư cho $998\,244\,353$.

Ví dụ

Dữ liệu vào 1

1

Dữ liệu ra 1

1

Dữ liệu vào 2

2

Dữ liệu ra 2

4

Dữ liệu vào 3

3

Dữ liệu ra 3

10