题目描述

小青遇到了这样一个问题：哈利波特收到了霍格沃茨的魔法邮票，他想用这些邮票组合出不同的魔法图案。给定 n 种不同面值的邮票，请问有多少种不同的组合方式？

输入格式

见样例

输出格式

可得到多少种 no input needed

样例

样例 1

输入 # 1

no input needed

输出 # 1

19