509008 - 监狱视察

【题目描述】监狱视察（warcraft）

监狱长担任视察监狱的任务，监狱是成长条行的，监狱长拥有一个特殊技能，这个技能可以把他传送到后面的监狱内查看，他比较懒，一般不查看完所有的监狱，只是从入口进入，然后再从出口出来就算完成任务了。监狱长最近在思考一个问题，他的特殊技能是可以升级的，k级的闪烁技能最多可以向前移动k个监狱，一共有n个监狱要视察，他从入口进去，一路上有n个监狱，而且不会往回走，当然她并不用每个监狱都视察，但是他最后一定要到第n个监狱里去，因为监狱的出口在那里，但是她并不一定要到第1个监狱。
监狱长想知道，他在拥有k级技能时视察n个监狱一共有多少种方案？

第一行是特殊技能的等级k(1≤k≤10) 。 第二行是监狱的个数n(1≤n≤2^(31)－1)。

由于方案个数会很多，所以输出它 mod 7777777后的结果就行了

【样例说明】 把监狱编号1，2，3，4，特殊技能为２级，则共有５种方案： 1，2，3，4 2，3，4 2，4 1，3，4 1，2，4