小欧迷上了研究数学，他发现很多正整数都可以表示为四个素数的和。
如果 没有除 和 本身的约数，则称 是素数。
小欧想知道， 能表示成多少种四个质数的和 （计次序），即 和 算不同的方案。
表示成四个质数的和 （计次序） 的方案数。
16
22
样例中有
共种方案。
对于的数据，保证 。
