问题 3208 --选数统计

3208: 选数统计

题目描述

  现在从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)


输出

一个数表示方案数。

样例输入输出

输入#1 复制
4 10
输出#1 复制
4

提示

序号 标题 作者 发表时间 费用 订购数 操作