【问题描述】

一场Codeforces比赛马上就要结束了。小林已经通过做题得到了C分，但他惊讶地发现，房间里的其他选手都解决了最难的题。小林根据经验断定，大多数的选手都会FST的(当然，除去rating最高的选手FailedSystereTest)。在此之前，小林想要hack他们，使自己的得分更高。

除了小林，房间里有n个选手，他们已经被按照rating 从小到大排序了。当小林成功hack 了第i个选手时，他会获得i分的收入。假设小林的hack技术十分高超，百发百中，可以hack除了FailedSystemTest和自己以外的所有选手，而且在此期间没有其他选手干扰。

由于小林有着谦虚的美德，他不想让自己的得分太高。小林想要知道，存在着多少种不同的选择一些人hack的方案，使得他的得分在L和R之间。显然，答案会很大，请输出答案对998244353取模后的结果。

【输入格式】

一行4个整数：n，C，L，R。其含义如题面所示。

【输出格式】

一行一个非负整数，表示方案数。

【输入样例】

5 13 14 17

【输出样例】

6

【数据规模】

对于20％的数据满足：n≤50。

对于50％的数据满足：n≤2000。

对于l00％的数据满足：1≤n≤100000，1≤C≤1000000，C≤L≤R<C+n。