题目描述

现在从$\red{1 \sim M}$里可以让你从小到大选出$\red{n}$个数,设这些数为$\red{A1}$到$\red{An,}$要 求每个数至少为它前一项的$\red{2}$倍，比如说当$\red{M= 10,n=4}$时,下面是几种可能的选法:

$\red{1~ 2~ 4~ 8}$

$\red{1 ~2 ~4 ~9}$

$\red{1~ 2~ 4~ 10}$

$\red{1 ~2~ 5~ 10}$

求一共可以选出多少不同的数列?

输入格式

仅有一行,表示$\red{n (n≤}$$\red{8)}$和$\red{M (M≤}$$\red{500)}$

输出格式

一个数表示方案数。

样例

输入样例

4 10

输出样例

4