题目描述
一场Codeforces比赛马上就要结束了！ZCC已经通过做题得到了C分。但他惊讶地发现，房间里的其他选手也都解决了最难的题。ZCC根据经验断定大多数的选手都会FST的！当然，除去rating最高的选手Memset137。在此之前，ZCC想要hack他们来使他的得分更高。除了ZCC，房间里有N个选手，他们已经被按照rating从小到大排序了(所以Memset137是排在第N个的选手)。当ZCC成功hack了第i个选手时，他会获得i分的收入。你可以假设ZCC hack技术高超，百发百中，可以hack除了Memset137和自己以外的所有选手，而且在此期间没有其他选手干扰。
由于ZCC有着谦虚的美德，他不想让自己的得分太高。ZCC想要知道，存在着多少种不同的选择一些人hack的方案，使得他的得分在L和R(C≤L≤R<C+N)之间。
显然答案会很大，请输出答案对998244353取模后的结果。
输入
一行4个整数：n，C，L，R。其含义如题面所示。
提示
【数据规模】
对于20%的数据满足：n≤50。
对于50%的数据满足：n≤2000。
对于100%的数据满足：1≤n≤100000，1≤C≤1000000，C≤L≤R≤C+n。