题目描述
Twist是EZ的跑饭健将。每天中午,小Twist都能凭借地理上的绝对优势第一个到达食堂。一天,小Twist发现跑步是可以有好多种方式的。比如,左脚,右脚,左脚,右脚,右脚 – 嘿嘿。小Twist激动,左脚,右脚,右脚,右脚,GaBeng~ 腿折了。原来这天小Twist没有和牛奶,骨质疏松,一条腿不能连续蹦3下。小Twist想知道,他有多少种方式可以到食堂。
数据范围:
20%的数据,n≤10^6
100%的数据,n≤10^18,m≤5
输入格式
n m,表示小Twist需要跑n步,一条腿最多蹦m下。
输出格式
一个整数,表示方案数Mod 33554432
样例输入
样例输出