优惠券 Coupons

题意翻译

每张彩票上有一个漂亮图案，图案一共n种，如果你集齐了这n种图案就可以~~召唤神龙~~兑换大奖。 现在请问，在理想（平均）情况下，你买多少张彩票才能获得大奖的？ $n\leq33$

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1229 [PDF](https://uva.onlinejudge.org/external/102/p10288.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10288/a5b09147c052a4458e5c94466c2ca46eed8b2387.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10288/593a21353d205f84fda3469d328ba1adbaa78a25.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10288/e55a25cedf65ddc012c9cd0259a0c854689a5728.png)

输入输出样例

输入样例 #1

2
5
17

输出样例 #1

3
   5
11 --
   12
   340463
58 ------
   720720