No testdata at current.

Background

Description

把 8 个同样的球放在 5 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的

分法?（） 提示：如果 8 个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。

Format

Input

Output

Samples

18

Limitation

1s, 1024KiB for each test case.