玛丽在电影中多次看到香槟如何从上层流向下层,同时装满所有的玻璃杯。所以他拿起一个瓶子,开始把它倒进金字塔顶部的玻璃杯里。
每秒钟, 玛丽都会将相当于一杯大小的香槟倒在顶部玻璃杯上。如果玻璃杯已经满了,但仍有一些香槟,那么它会被倒在玻璃杯的边缘,并均匀地分布在下面的两个玻璃杯上。如果溢出的玻璃杯在底层,那么香槟就会倒在桌子上。为了解决这个问题,我们认为香槟会立即分布在金字塔玻璃杯中。 玛丽想知道,如果在t秒钟内停止倒香槟,完全装满的杯子的数量是多少。
输入的唯一一行包含两个整数n和t(1≤n≤10,0≤t≤10000)金字塔的高度和Vlad从瓶子里倒香槟的秒数。
打印单个整数,即t秒后满杯的次数。
样例
输入
3 5
输出
4
输入
4 8
输出
6
注意
在第一个样品中,5秒后装满的玻璃杯是:顶部的玻璃杯,第二层的玻璃杯和底部的中间玻璃杯。最底层的左右玻璃杯将有一半空。
3 5
4