题目描述

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

输入格式

一行一个字符串

输出格式

输出一行一个整数

样例

输入 # 1

no input needed

输出 # 1

19