题目描述

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

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

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

输入格式

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

输出格式

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

样例数据

input

5 13 14 17

output

6

数据规模与约定

时间限制：$3 \text{s}$

空间限制：$512 \text{MB}$