### 问题描述
给定 N,表示一棵节点数为 2N−1 个节点的完全二叉树,其中 ∀i∈[1,2N−1),存在边 (i,2i) 和 (i,2i+1),如下为 N=3 时的完全二叉树:
定义 val(i,j) 为 (i,j) 简单路径上经过的所有点的编号最小值,例如在上图中 val(6,7)=3,求 ∑1≤i≤j≤2N−1val(i,j)mod
第一行包含 1 个正整数 N。
输出共 1 行,包含 1 个整数,表示最终答案,答案对 998244353 取模。
3
58
对于所有测评数据,1 \leq N \leq 10^5。