1356:lo养成计划

时间限制: 1 S | 内存限制: 8192 KB
Accept: 36 | Submit: 61
[提交] [状态] [讨论版]
描述

某位同学喜欢lo装,为了达到心目中理想的造型,她购置了10种不同的装饰物,每种装饰物都买了很多件(保证肯定够用)。

她把每种装饰物都分别选择了1~3件佩戴在身上,并且佩戴都相当合理,可以用装饰物的总数量表示lo装的优美程度。

这位同学期待配置出优美程度为m的lo装,请问有多少种不同的装饰物选择方案?

输入

多组案例。

一个正整数n,表示案例的数量。

每组案例中,只有一个正整数m(含义见【描述】)。(m<=5000)

输出

每组案例,输出一个整数,表示选择方案的数量。输出后换行。

样例输入

2

50

11

样例输出

0

10

HINT


来源
19-20(2)第6次线上赛