马老师
题号:NC222785
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

“湘水滔滔流,岳麓青又青”
众所周知,马老师是位太极带师。带师就要住在仙境里。马老师住在湘江河畔旁的望月湖文明小区内,每天都带领他的学徒们练习太极。
托老师是马老师的入室弟子,马老师将自己的独门绝技肉蛋葱鸡和闪电五十连鞭都教给了托老师。
托老师最近遇见了正在环球旅行的小航,小航送给托老师一本太极秘籍,并叮嘱他要好好学习。经过研究,托老师发现这本秘籍可能蕴含着太极的终极功法。因为自己无法解出其中的奥秘,托老师决定请教自己的师傅马老师。关于这个序列,托老师有一些问题想要问他。

问题具体是这样的.

这本秘籍有许许多多形态各异的人,上面的人正在进行着动作示范。奇怪的是,左边的小人对右边的小人施出功法时,不仅有四两拨千斤的效果,右边的小人受到攻击后会恢复成左边的小人施功时的形态。

为了更好地研究这个问题,托老师把这本秘籍已经抽象成了一个序列。这个序列可以这样描述,满足第  个位置上的数与()上第  个数等于第  个数本身,即:

其中  且整个序列的数字的和等于 ,即:
 

作为太极带师,马老师闪电般地填出一个合法的序列。但是托老师并不满足,托老师想知道有多少个长度为  的数列 ,满足上面的条件?

马老师急忙喊出“婷婷”,并告诉托老师按照传统功夫填出一个序列就点到为止。

由于马老师还忙于跟大理石决斗,这个问题就交给了你完成。


输入描述:

共一行,第一行有两个正整数 ,分别是数列的长度和数列的总和。

输出描述:

输出共一行,为满足条件的数组数,对 取模。
示例1

输入

复制
10 10

输出

复制
14

说明

共有14个序列符合条件:
0 0 0 0 0 0 0 0 0 10        
0 0 0 0 0 0 0 0 1 9        
0 0 0 0 0 0 0 0 3 7        
0 0 0 0 0 0 0 0 4 6        
0 0 0 0 0 0 0 0 5 5        
0 0 0 0 0 0 0 2 2 6        
0 0 0 0 0 0 1 1 1 7
0 0 0 0 0 0 1 3 3 3
0 0 0 0 0 0 2 2 3 3
0 0 0 0 0 2 2 2 2 2
0 0 0 0 1 1 1 1 1 5
0 0 0 0 1 1 1 1 3 3        
0 0 1 1 1 1 1 1 1 3        
1 1 1 1 1 1 1 1 1 1

备注:

对于所有的测试数据,满足 

对于  的数据 : 

对于  的数据 : 

对于  的数据 :