Ame9最近沉迷麻将。Ame9喜欢万子清一色(只包含万子牌的胡牌),他决定只胡万子清一色。 普通的麻将游戏中,万子牌有以下9种,每种牌有4张,我们用数字1~9表示。1表示一万,2表示二万,以此类推。而本题中一共有 种张万字牌,使用数字 表示。 胡牌,是麻将中的胜利条件。要达成这个条件,手中14张牌必须组成四个面子+一个对子的形式(不考虑七对子)。 对子即两张相同的牌。 面子又分为顺子和刻子两种。 顺子:三张连续的牌,如123或567 刻字:三张相同的牌,如333或999 无论是顺子还是刻子,都可以构成胡牌所需的面子。 举例:11223355577999是胡牌 11223344467899是胡牌 11223344467999不是胡牌 现在给出一个正整数 (),假设Ame9只能使用1至 之间的万子牌胡牌,请问他有几种不同的胡牌牌型?两种牌型是不同的,当且仅当存在一种牌在两种牌型中的枚数不同。
输入描述:
一行一个正整数。


输出描述:
一行一个整数,代表胡牌牌型的种数。
示例1

输入

1

输出

0

说明

4张一万凑不齐14张牌,当然没有胡牌牌型

示例2

输入

4

输出

10

说明

合法的胡牌牌型:
11222233334444
11122233334444
11122223334444
11122223333444
11112233334444
11112223334444
11112223333444
11112222334444
11112222333444
11112222333344
加载中...