该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

今天没别的，就是教大家数数

题目描述

给定两个整数 n 和 m ，在所有包含 n 个小于 $2^m$的非负整数的序列中，需要统计所有序列中存在多少个好的子序列。

我们定义好的子序列为所有数字AND后最低位是1，其他位都是0。 注意到答案可能非常大，所以我们需要答案对998244353取模

输入格式

一个输入两个整数$n,m$，$1\leq n \leq1000,1\leq m \leq 1000$

输出格式

输出一个整数代表有多少好的子序列

样例 #1

样例输入 #1

2 3

样例输出 #1

25

样例解释

1 0 一种

1 1 三种

1 2 一种

1 3 两种

1 4 一种

1 5 两种

1 6 一种

1 7 两种

0 1 一种

2 1 一种

3 1 两种

4 1 一种

5 1 两种

6 1一种

7 1两种

5 3一种

3 5一种

共计25种