选数统计

成绩 100 开启时间 2016年05月30日 星期一 15:55
折扣 0.8 折扣时间 2016年05月30日 星期一 15:55
允许迟交 是 关闭时间 2016年05月30日 星期一 15:55
输入文件 ChoiceNum.in 输出文件 ChoiceNum.out

【题目描述】选数统计（ChoiceNum.cpp/c/pas）

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

1 2 4 8

1 2 4 9

1 2 4 10

1 2 5 10

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

【输入格式】

仅有一行，表示n (n ≤8)和M (M≤ 500)

【输出格式】

一个数表示方案数。

【输入样例】

4 10

【输出样例】

4