#1274. 植物染料采购方案

植物染料采购方案

题目描述

在壮族传统织锦和扎染非遗基地,染坊计划采购红、黄、蓝三种植物提取染料。已知:

红色染料每瓶 5 金币; 黄色染料每瓶 3 金币; 蓝色染料每 3 瓶共 1 金币,蓝色染料必须以 3 瓶为一组购买。

现在经理给了你刚好 N 枚非遗文化金币,要求你刚好购买 N 瓶染料。为了确保色彩丰富,每种染料至少购买 1 瓶。请你编写程序,计算出一共有多少种不同的采购组合方案。

输入描述

输入一个正整数 N,代表总金币数和总购买瓶数。

输出描述

输出一个整数,代表满足条件的采购方案总数。

输入输出样例

10
0
100
3