小明在一个著名的网络公司工作，公司开发了一个新的功能。公司采用邀请的方式让用户来使用这个功能。

从第 1 天开始，有 1 名用户可以使用这个功能。该用户使用一周（7 天）后，可以在第 8 天邀请 1 名用户来使用这个功能，之后每隔 2 天（第 11,14,17⋯ 天）可以邀请 1 名用户使用。

新被邀请的用户在当天即可开始使用这个功能，使用一周（7 天）后可以开始邀请其他用户，每隔 2 天可以邀请 1 名用户。

请问，如果每个用户充分的使用自己的邀请功能，在第 n 天的结束的时候有多少用户能使用这一新功能。

输入格式

输入一行包含一个整数 n，表示天数。

输出格式

输出一个整数，表示答案。

输入输出样例

输入 #1

20

输出 #1

9

说明/提示

评测用例规模与约定

对于 30% 的评测用例，1≤n≤80；

对于 60% 的评测用例，1≤n≤150；

对于所有评测用例，1≤n≤300。