가희와 터널

가희의 오빠는 터널 모양의 노즈 워크 장난감을 사 왔습니다. 가희는 이 장난감 안에 들어가 오빠가 숨겨 둔 고구마 간식을 찾아 먹으려고 합니다. 장난감 안에는 간식을 숨길 수 있는 위치가 $s$개 있습니다. 각 위치에는 1번부터 $s$번까지 순서대로 번호가 적혀 있습니다.

이 장난감에는 다음 규칙이 있습니다.

• 1번 위치부터 방문합니다.
• $i$번 위치를 방문한 뒤에 $i+1$번 위치를 방문합니다. 즉 위치가 $s$개 있으면 가희는 1번, 2번, 3번, ..., $s$번 순서로 방문합니다.
• 간식이 숨겨져 있는 위치에 방문하면 가희는 고구마 간식을 먹거나 그냥 지나갈 수 있습니다.
• 같은 위치를 다시 방문할 수 없습니다.
• 많아야 7개의 간식을 먹을 수 있습니다.

고구마 간식은 빨간색, 주황색, 노란색, 초록색, 파란색, 남색, 보라색 7가지 종류가 있습니다. 다음 조건을 만족하도록 $s$개의 위치에 고구마 간식을 넣는 방법은 몇 가지인가요? $s$개의 위치 중 하나라도 넣은 간식의 종류가 다르면 다른 방법으로 셉니다.

• 각 위치에는 7가지 종류 중 하나를 골라 고구마 간식을 반드시 한 개 넣어야 합니다.
• 가희가 위 규칙을 지키면서 빨간색, 주황색, 노란색, 초록색, 파란색, 남색, 보라색 순서대로 간식을 먹어야 하며, 이렇게 먹는 방법이 하나 이상 있습니다.

첫 줄에 $s$가 주어집니다.

답을 $998\,244\,353$으로 나눈 나머지를 출력합니다.

• $1 \le s \le 50\,299$
• 빨간색, 주황색, 노란색, 초록색, 파란색, 남색, 보라색 고구마 간식은 각각 $s$개보다 많이 있습니다.