小明在一个著名的网络公司工作，公司开发了一个新的功能。公司采用邀请的方式让用户来使用这个功能。
从第 天开始，有 名用户可以使用这个功能。该用户使用一周（ 天）后，可以在第 天邀请 名用户来使用这个功能，之后每隔 天（第 天）可以邀请 名用户使用。
新被邀请的用户在当天即可开始使用这个功能，使用一周（ 天）后可以开始邀请其他用户，每隔 天可以邀请 名用户。
请问，如果每个用户充分的使用自己的邀请功能，在第 天的结束的时候有多少用户能使用这一新功能。
输入一行包含一个整数 ，表示天数。
输出一个整数，表示答案。
20
9
对于 的评测用例，；
对于所有评测用例，。
