Bước đầu hoạt động Khu công nghiệp có hình vuông diện tích \(1\). Sau một thời gian hoạt động có hiệu quả Khu công nghiệp mở rộng thêm một diện mới có hình vuông diện tích \(1\) kề cạnh với diện tích cũ, tạo thành hình chữ nhật kích thước \(1 \times 2\). Lần mở rộng thứ \(i\) – bổ sung thêm một diện tích hình vuông cạnh bằng cạnh lớn của hình chữ nhật ở bước trước và toàn bộ diện tích luôn là một hình chữ nhật. Hãy xác định diện tích của Khu công nghiệp sau lần mở rộng thứ \(n\) theo mô đun \(998244353\).

Dữ liệu vào

• Số nguyên \(1 \le n \le 10^{18}\)

Dữ liệu ra

• Diện tích tìm được theo mô đun \(998244353\)

Input 1

5

Output 1

104