Description

Tom现有一个天平秤和1g、7g、13g、17g，20g的砝码各n个,现在要称重一些物品，Tom想知道用这些砝码能称出多少种不同的重量。（相同重量，用不同类型砝码称量出的算同一种，例如   7g的重量可以用 7个1g砝码称量，也可以用1个7g的砝码称量，这个算同一种）
你能帮帮Tom完成这件忙吗？

Input Format

一个整数n  (1<=n<=30)

Output Format

一共能称量多少种重量（0g也算一种）

1

28

Hint

砝码问题-穷举法这题目是用一个变量来记录这个重量是否能称重，现在要用一组变量来记录每个重量是否能称重
那如何这个一组变量中找到这个重量记录的位置呢？
大家想想是否可以利用下标的值代表重量，
比如0g重量，存入下标[0]位置，存放的是否可以称重结果
比如1g重量，存入下标[1]位置，存放的是否可以称重结果
比如20g重量，存入下标[20]位置，存放的是否可以称重结果
这个题目是砝码问题-穷举法的提高，本来一个变量来记录一个重量是否能称重，现在记录的变量用数组放在一起，用下标来控制访问哪个重量

Source

穷举