题目描述

4399又出了一款好玩的小游戏。游戏背景是一个梦境，你是一个财主，有一个仆人在为你打工。
不幸的是，又到了月末，到了给仆人发工资的时间。但这个仆人很奇怪，它可能想要至少x块钱，并且当你凑不出恰好x块钱时，它不会找零钱给你。
你知道这个x一定是1~n之间的正整数。当然你为了省钱还是想付给仆人恰好x块钱。但现在你只有若干的金币，每个金币都价值一定数量的钱（注意任意两枚金币所代表的钱一定是不同的，且这个钱的个数一定是正整数）。游戏还有个限制，你要带最少的金币，使得对于任意x，都能恰好拼出这么多钱。你需要得出有多少携带金币的方案总数。
具体可以看样例。