玛丽刚刚从一所知名大学毕业,现在正在参加庆祝聚会。学生们喜欢梦想美好的生活,于是他们用香槟杯搭建了一座小金字塔。金字塔的高度为n。顶层仅由 1 个玻璃组成,位于第二层的 2 个玻璃上(从顶部数起),然后是第三层的 3 个玻璃,依此类推。底层由 n 个玻璃组成。
弗拉德在电影中多次看到香槟如何美丽地从顶层流到底层,同时充满所有玻璃杯。于是他拿起一个瓶子,开始把它倒进金字塔顶部的玻璃杯里。
每一秒,Vlad 都会向顶部玻璃杯中倒出正好相当于一杯大小的香槟。如果杯子已经满了,但里面还有一些香槟,那么它就会倒在杯子的边缘,并均匀地分布在下面的两个杯子上。如果溢出的玻璃杯位于最底层,则香槟会倒在桌子上。为了解决这个问题,我们认为香槟立即分布在金字塔玻璃杯中。 Vlad 感兴趣的是如果他在 t 秒内停止倒香槟,到底有多少杯酒完全满。
下图展示了由三层组成的金字塔。
输入
输入中唯一的一行包含两个整数 n 和 t (1 ≤ n ≤ 10, 0 ≤ t ≤ 10 000) - 金字塔的高度和 Vlad 从瓶子里倒香槟的秒数。
输出
打印单个整数 - t 秒后完全满的眼镜的数量。
示例
输入 #1
3 5
输出 #1
4
输入 #2
4 8
输出 #2
6
注意
在第一个示例中,5 秒后满的玻璃杯是:顶部玻璃杯、第二层的两个玻璃杯和底部层的中间玻璃杯。最底层的左右玻璃杯将是半空的。