题目描述

如图，小智画了一个矩形，矩形中有 3 个方格，每个方格里分别填写一个整数 $a_1, a_2, a_3$。

已知：

$0 \le a_1, a_2, a_3 \le n$

并且方格中的数需要满足以下规律：

1. $a_1 + a_2$ 是 2 的倍数
2. $a_2 + a_3$ 是 3 的倍数
3. $a_1 + a_2 + a_3$ 是 5 的倍数

现在需要统计：

满足以上所有条件的三元组 $(a_1, a_2, a_3)$ 的方案数。

若两个方案中至少有一个位置的数字不同，则认为这两个方案不同。

输入格式

一行，一个整数 $n$。

$0 \le n \le 100$

输出格式

输出一个整数，表示满足条件的三元组 $(a_1,a_2,a_3)$ 的 总方案数。

输入样例

36

输出样例

1691

数据范围

• $0 \le n \le 100$
• $0 \le a_1, a_2, a_3 \le n$