#M1L505. 礼盒预算

礼盒预算

礼盒预算

题目描述

三种礼盒的单价分别为2、5、9元。恰好购买N个礼盒且总价恰为V元,各种礼盒均可买0个。相同种类不区分,求购买数量三元组的个数。

输入格式

一行输入整数 N V,按列出的顺序用空格分隔。

输出格式

输出方案数,没有方案输出0。

样例 1

输入

7 35

输出

2

说明

可买(0,7,0)或(4,0,3),顺序对应2、5、9元礼盒。

样例 2

输入

0 0

输出

1

说明

什么也不买恰好满足两个条件。

数据范围

  • N 为整数,0 ≤ N ≤ 1000
  • V 为整数,0 ≤ V ≤ 9000