7 ngày sau khi thưởng thức lẩu Gà xong, lần này thì Hạo quyết định mời Khôi và thêm một bạn mới là Luân đi ăn lẩu Ốc. Hạo quyết định dẫn Khôi và Luân đến một quán lẩu Ốc có tiếng.

Lẩu ốc được biết đến là một món ăn phổ biến và được ưa chuộng trong ẩm thực nhiều nơi, đặc biệt là ở các địa điểm có văn hóa ẩm thực đa dạng như Việt Nam. Món lẩu ốc không chỉ đem đến hương vị độc đáo mà còn tạo nên bữa ăn gần gũi, thân thiện, thích hợp cho các buổi họp mặt gia đình hoặc bạn bè.

Lẩu ốc thường được nấu từ nước dùng phong phú, được chế biến từ nước luộc xương, thêm các gia vị tự nhiên như gừng, hành, và các loại gia vị khác để tạo nên hương vị đậm đà và đặc trưng. Các loại ốc như ốc gai, ốc hương, hay ốc len thường được thêm vào lẩu, tạo nên sự hấp dẫn với hình dáng và hương vị riêng biệt từng loại.

Món lẩu ốc không chỉ đáp ứng nhu cầu về khẩu vị mà còn mang lại trải nghiệm ẩm thực đặc sắc và độc đáo. Sự kết hợp giữa nước dùng thơm ngon và hải sản tươi ngon khiến lẩu ốc trở thành một lựa chọn phổ biến trong thực đơn của nhiều nhà hàng và quán ăn.

Sau khi nghe qua phần giới thiệu của lẩu Ốc thì trong cô vé rất hấp dẫn, nhưng lượng tiền của Hạo thì lại có hạn, thật may mắn khi quán có một chương trình khuyến mãi trong tuần lễ này. Tuy nhiên để áp dụng được tấm vé khuyến mãi thì phải vượt qua một thử thách trí tuệ. Ông chủ đưa cho Hạo và Khôi \(N\) con ốc được đánh số từ \(1\) đến \(N\) từ trái sang phải và một số nguyên \(S\), giá trị của một con ốc tương ứng với số thứ tự của chúng. Trên vỏ con ốc có một ô trống và cần điền vào đó là dấu cộng \((+)\) hoặc trừ \((-)\) sao cho tổng giá trị của các con ốc cùng với dấu mà ông ốc đó đúng bằng \(S\).

Ví dụ ông chủ đưa cho Hạo \(4\) con ốc và \(S = 6\). Cách đặt các dấu cộng trừ là \([+-++]\) tương ứng với \([+1 - 2 + 3 + 4] = 6\). Vậy cách đặt trên thỏa mãn tổng bằng \(S\). Tuy nhiên vấn đề không đơn giản là có tìm được cách đặt hay không mà ông chủ yêu cầu Hạo đếm xem có bao nhiêu cách đặt được xem là khác nhau khi và chỉ khi thứ tự tương ứng của dấu khác nhau ít nhất \(1\) dấu.

Hãy giúp Hạo trả lời câu hỏi này để dành được tấm vé khuyến mãi nhé!

Dữ liệu ra

• Gồm một dòng là hai số nguyên \(N\) và \(S\).

Dữ liệu ra

• Gồm một số nguyên duy nhất là kết quả mong muốn Hạo. Vì kết quả rất lớn nên sẽ được chia lấy dư cho \(998244353\).

Ràng buộc

• \(1 \le N \le 600\)
• \(1 \le |S| \le 10^9\)

Input 1

3 2

Output 1

1

Giải thích

• Trong ví dụ đầu tiên ta ta sẽ đặt thành \([+1-2+3]\)