#abc220e. [abc220_e]Distance on Large Perfect Binary Tree

[abc220_e]Distance on Large Perfect Binary Tree

给定一个完全二叉树,一共有 2N12 ^ N - 1 个节点,按 112N12 ^ N - 1 编号。其中,对于 1i<2N11 \le i < 2 ^ {N - 1},有:

  • 节点 ii 与节点 2i2i 有一条无向边。
  • 节点 ii 与节点 2i+12i + 1 有一条无向边。

22 节点之间的距离是连接该 22 节点的简单路径中包含的边数。

求有多少组节点 (i,j)(i,j),满足节点 ii 与节点 jj 的距离为 DD

答案模 998244353998244353