问题 T: 玻璃杯金字塔

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:7 通过:6

题目描述

    玛丽刚刚从一所著名的大学毕业,现在正在参加庆祝派对。学生们向往着美好的生活,他们用香槟杯建造了一座小金字塔。金字塔的高度是n。顶层仅由1个玻璃杯组成,在第二层的2个玻璃杯上(从顶部计数),第二层的玻璃杯在第三层3个玻璃杯上,以此类推。底层由n个玻璃杯组成。

     玛丽在电影中多次看到香槟如何从上层流向下层,同时装满所有的玻璃杯。所以他拿起一个瓶子,开始把它倒进金字塔顶部的玻璃杯里。

    每秒钟, 玛丽都会将相当于一杯大小的香槟倒在顶部玻璃杯上。如果玻璃杯已经满了,但有一些香槟,那么它会倒在玻璃杯的边缘,并均匀地分布在下面的两个玻璃杯上。如果溢出的玻璃在底层,那么香槟就会倒在桌子上。为了解决这个问题,我们认为香槟会立即分布在金字塔玻璃杯中。 玛丽想知道,如果在t秒钟内停止倒香槟,完全装满的杯子的数量是多少。 





输入格式

输入的唯一一行包含两个整数nt1≤n≤10,0≤t≤10000)金字塔的高度和Vlad从瓶子里倒香槟的秒数。

输出格式

打印单个整数,即t秒后满杯的次数。

 

样例

输入

3 5

输出

4

输入

4 8

输出

6

 

注意

在第一个样品中,5秒后装满的玻璃杯是:顶部的玻璃杯,第二层的玻璃杯和底部的中间玻璃杯。最底层的左右玻璃杯将有一半空。

输入样例 复制

3 5

输出样例 复制

4