No testdata at current.

Description

有一个数组，初始时数组中只有一个元素 $0$。
现在进行下述操作 $k$ 次:

1. 将整个数组复制并拼接到结尾
2. 将拼接到结尾的段中的每个元素加 $1$，例如:
   数组 $[0,1,1,2]$ 复制到结尾并加 $1$ 得到 $[0,1,1,2,1,2,2,3]$。

数组下标从 $0$ 开始。

现在给你操作次数 $k$ 的值，求 $k$ 次操作后，从数组中等概率任意选择一个一个数，这个数是$i$的概率是多少。

答案对$998244353$取模。

Input Format

输入两个整数 $k$，$i$，表示求 $k$ 次操作后随机选择的值为$i$的概率。

Output Format

输出一个整数，表示答案。

Hint

对 $100\%$ 的数据，$0 \le k,i \le 10^{18}$。