题目描述

开学季到了，学霸小宇正在筹备自己的“学习补给包”。文具店里，炫酷的极光钢笔每支售价 $3$ 元，厚实的星辰笔记本每本售价 $5$ 元。

老师特意叮嘱：“新学期新气象，钢笔和笔记本都得有！”因此，小宇必须至少买 $1$ 支钢笔和至少 $1$ 本笔记本。

小宇手里有 $n$ 元零花钱，他想知道，在不找零的情况下，恰好花完这 $n$ 元钱，一共有多少种不同的购买搭配方案？

输入格式

一行一个整数 $n$，表示小宇拥有的总钱数。

输出格式

输出一个整数，表示恰好花完钱且满足条件的购买方案总数。

样例

8

1

1000

66

样例1解释

当 $n=8$ 时，唯一可行的方案是：

• 购买 $1$ 支钢笔（$3$ 元）和 $1$ 本笔记本（$5$ 元）。 总花费为 $3 \times 1 + 5 \times 1 = 8$ 元。因此共有 $1$ 种方案。

数据范围

对于 $70\%$ 的数据，$1 \le n \le 1000$。

对于 $100\%$ 的数据，$1 \le n \le 10^6$。