Запишемо додатне ціле число на кожній грані куба.

Скількома способами можна це зробити, щоб сума шести записаних чисел була \(S\)?

Тут два способи запису чисел не розрізняються, коли вони відрізняються лише обертанням.

Кількість може бути великою, тому знайдіть його за модулем 998244353.

Формат вхідних даних

Вхідний потік містить ціле число \(S\) (\(6 \le N \le 10^{18}\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість.

Примітка

До прикладу 1:

У нас є один спосіб написати 1,1,1,1,1,3 на кубі і два способи записати 1,1,1,1,2,2 (один, де ми пишемо 2 на сусідніх гранях, а інший, де ми пишемо 2 на протилежних гранях), загалом трьома способами.

Приклад вхідних даних

8

Приклад вихідних даних

3

Приклад вхідних даних

9

Приклад вихідних даних

5

Приклад вхідних даних

50

Приклад вихідних даних

80132