时间限制：1秒　　内存限制：256M

---

【题目描述】

　　头脑并不发达的Tracer最近在思考一个问题，她的闪烁技能是可以升级的，\(k\) 级的闪烁技能最多可以向前移动 \(k\) 个监狱，一共有 \(n\) 个监狱要视察，她从入口进去，一路上有n个监狱，而且不会往回走，当然她并不用每个监狱都视察，但是她最后一定要到第 \(n\) 个监狱里去，因为监狱的出口在那里，但是她并不一定要到第 1 个监狱。

　　守望者Tracer现在想知道，她在拥有k级闪烁技能时视察 \(n\) 个监狱一共有多少种方案？

【输入格式】

　　第一行是闪烁技能的等级 \(k\)，第二行是监狱的个数 \(n\)。

【输出格式】

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

【输入输出样例】

　Input

2
4

　Output

5

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤k≤10\)，\(1≤n≤10^9\)

【来源】

　　Mr.he**