题目描述

城市照明系统的智能化改造是落实国家“双碳”战略的核心试点。作为示范工程，市能源局在新建的绿色大道上部署了一组由 $2026$ 盏智能路灯组成的线性阵列。

初始状态下，这 $2026$ 盏路灯均处于高能耗的“全亮模式”。为了评估系统在极端工况下的响应能力，该局的主控系统需要针对理论上存在的所有开关组合进行全状态遍历推演。

只是，受限于底层硬件的物理特性，主控系统必须严格按照“双向交替”的规则执行操作：

1. 第奇数次指令（第 $1, 3, 5 \dots$ 次）：系统需选定一盏路灯 $i$（$1 \le i \le 2026$），将该路灯及其右侧（后方）所有路灯的开关状态进行翻转（亮变暗，暗变亮）。
2. 第偶数次指令（第 $2, 4, 6 \dots$ 次）：系统需选定一盏路灯 $i$，将该路灯及其左侧（前方）所有路灯的开关状态进行翻转。

对于 $2026$ 盏路灯，共存在 $2^{2026}$ 种不同的明暗状态组合，每一种状态都必定能被抵达。针对每一种特定的状态，都存在一个从初始“全亮”状态到达该状态所需的最少指令操作次数（无论有多少种不同的操作序列可以到达该状态，仅以步数最少的为准）。

注意：初始的“全亮”状态也包含在这 $2^{2026}$ 种组合中，且到达该状态的最少操作次数记为 $0$ 次。

现在，请你计算出这全部 $2^{2026}$ 种状态对应的最少操作次数的累加总和。由于总和可能很大，请将结果对 $998244353$ 取模后输出。

输出格式

这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。