题目描述

对于一天中的所有时间（$00:00:00～23:59:59$），记小时为 $h$，分钟为 $m$，秒钟为 $s$，提供一个非负整数 $n$，计算一天所有时间中 $h^n+m^n-s^n$ 结果为偶数的时间的数量。

输入格式

一个非负整数 $n$。

输出格式

一个整数，就是满足条件的时间的数量。

输入输出样例

200

43200

说明/提示

👀️ 对于 $100\%$ 的数据，$0 \lt n \leq 10000$。