在黑板上写有$-10^{18}$到$10^{18}$中的所有整数，每次你可以选中一个$[ 1 , N]$中还在黑板上的整数$x$，把它擦去并补写上$x − 2$ 与 $x + K$（如果原来不存在的话）。你可以进行这个操作任意次（可以不进行），求最终黑板上数字的可能状态有多少种，答案对$M$取模。

$1\leq K \leq N \leq 150 , 10^8\leq M\leq 10^9$