给定一个正整数 ，我们称有序三元组 为素数三元组，当且仅当满足下述两条： 均为素数； 。 请你计算，不超过 的素数中，一共有多少个不同的素数三元组 满足上式。

输入描述:

在一行上输入一个整数 。

输出描述:

输出一个整数，代表满足条件的三元组数量。