#383. [CZOI2012 H] 请客

[CZOI2012 H] 请客

题目描述

小T和小K都是班干部,经常要为班集体做一些事情。有一天,班主任派他们一起出去执行任务,他们完成任务后回到学校已经接近傍晚,就直接赶去食堂吃晚饭了,还没到食堂门口两人又发生了争执,原因是小T和小K都争着要请对方吃饭,争到最后他俩决定以猜拳来解决争端,因为小T没带“分歧终端机”,猜拳结果当然又是小T输了,所以他要请小K吃饭。

食堂里有 100100 种不同的菜,每种菜有一个 11100100 之间的整数标号,每种菜的标号都不相同,每种菜的单价定为它的标号的平方。

现在小T和小K要在这些菜中点 NN 个菜,每一种菜最多只会点一个。由于小T只有 SS 元钱,为了避免请小K吃饭后没钱坐公交车回家之类的尴尬,必须保证所点菜的总价严格小于 SS

现在请你编一个程序统计有多少种不同的点菜组合。

输入格式

仅有一行包含两个用空格隔开的整数 NNSS

输出格式

仅有一行包含一个整数,即不同的点菜组合的总数。

3 30
4

数据规模

1N301≤N≤30

1S100001≤S≤10000