1303: 光头玲大战缅北诈骗集团

湖南涉外经济学院集训队的光头玲同学，被同学忽悠，误以为去缅北能赚大钱，不顾邹竞老师和娜娜老师的劝阻，执意跟同学去了缅北，不料被骗入了电信诈骗集团搞电信诈骗，光头玲不愿意欺骗同胞，经常被缅北诈骗集团的坏人吊起来打的遍体鳞伤。缅北诈骗集团眼看光头玲没啥利用价值，决定把光头玲噶了腰子后埋了。光头玲闻讯大惊，为了保命只好趁看守的不注意，挣脱束缚跳进化粪池躲藏起来，终于捡回一条小命，一路躲躲藏藏，狼狈逃回国内。光头玲认为此仇不报非君子，必须把缅北诈骗集团彻底铲除，于是光头玲招募了一些有着不同本领的人，组成一支雇佣军团，杀向缅北诈骗集团！

光头玲招募的人都绝非浪得虚名，每个人都有不同的本领，比如张莉晨和常晶擅长下毒，段军帅和郑宇擅长出谋划策，钟鑫、周智涵和黄逸洲是能用意念控制子弹的神枪手，何思海、刘诗荟和汤佳擅长水下作战，黄健中和王嫣红擅长操控无人机，余悦和彭胜会隐身术，陈超前、谢林妤和唐炜杰擅长易容变装，黄再浥就更牛了，他刀枪不入，经常一言不合就手持两把板斧冲在砍人第一线……光头玲觉得不用全军出动，挑选出一部分人也能剿灭缅北诈骗集团。

于是，光头玲将招募的人按照各自的本领分成T（1≤T≤1000）小组，她将这些小组按照1~T进行编号，同一小组的人拥有的本领是相同的，编号为i的组有N_i个人，所有的人加起来有A人，同一小组的每个人认为是等效的，例如，假设第1组的本领是水下作战，第1组有三人何思海、刘诗荟和汤佳，要从第1组的三人中选两人，不管是选何思海、刘诗荟，还是选刘诗荟、汤佳，还是选汤佳、何思海，都是等价的。

如果光头玲挑选了S、S+1、S+2、……、B（1≤S≤B≤A）个人组成雇佣军团，有多少总不同的组队方式呢？注意，当两支雇佣军团对中所包含的相应组的人数都相同时，即使有某个组换了几个人，光头玲也会认为是同一支军团。

例如，有个由3个小组组成的雇佣军团一共有5个人，它们所属的小组分别为1、1、2、2、3，于是有以下几种组成雇佣军团的方案：

1人组成该军团有3种组合：(1) (2) (3)；

2人组成该军团有5种组合：(1,1) (1,2) (1,3) (2,2) (2,3)；

3人组成该军团有5种组合：(1,1,2) (1,1,3) (1,2,2) (1,2,3) (2,2,3)；

4人组成该军团有3种组合：(1,2,2,3) (1,1,2,2) (1,1,2,3)；

5人组成该军团有1种组合：(1,1,2,2,3)；

你的任务就是根据给出的数据，计算光头玲招募的人组成雇佣军团的方案的总数对1000000取余数的结果。