CF271E Three Horses

有灰、白、灰白相间的马各一匹。马是享受娱乐的动物，这也是为什么它们喜爱特殊的牌。每一种牌必须包含两个整数——其中一个在牌顶，一个在牌底。让我们用$(a,b)$表示顶部为$a$，底部为$b$的牌。 这三匹马都能够创造特殊的牌。 如果你把一张$(a,b)$卡牌展示给灰马，那么它就会创造一张$(a+1,b+1)$卡牌。 如果你把一张$(a,b)$卡牌展示给白马，且$a,b$都为偶数，那么它就会创造一张$(\frac{a}{2},\frac{b}{2})$卡牌。 如果你把两张分别为$(a,b),(b,c)$的卡牌展示给灰白相间的马，那么它就会创造一张$(a,c)$卡牌。 现在要求拿到$n$张特殊卡牌$(1,a_1),(1,a_2),...,(1,a_n)$。但是只能携带一张$(x,y)$前往。请问有多少种选择初始卡牌$(x,y)$的方式，能够让三匹马创造出上述所有卡牌？ 只能通过上述三匹马的创造方式得到卡牌。允许用一张卡牌创造出多张。

第一行包含两个整数$n,m(1

输出一个整数——问题的答案。 在$C++$中，请不要使用$\%lld$来读取或输出$64$位整数。$cin,cout$流或者$\%l64d$更为推崇。