#1119. 生物组合计数

生物组合计数

题目描述

在生态星球“埃米塔”,生物由碳(C)、氧(O)、氮(N)三种元素构成,每种元素提供的生命力为:

  • • 碳(C):3点
  • • 氧(O):6点
  • • 氮(N):9点

生物的“稳定指数”为所有元素生命力之和。给定正整数 n,计算有多少种不同的元素组合可以使稳定指数恰好等于n。

输入描述

一个正整数 n。

样例输入1

15
5
9
3