You are given an integer N. Among the divisors of N! (= 1 \times 2 \times ... \times N), how many Shichi-Go numbers (literally "Seven-Five numbers") are there?

Here, a Shichi-Go number is a positive integer that has exactly 75 divisors.

Constraints

* 1 \leq N \leq 100
* N is an integer.

Input

Input is given from Standard Input in the following format:


N


Output

Print the number of the Shichi-Go numbers that are divisors of N!.

Examples

Input

9


Output

0


Input

10


Output

1


Input

100


Output

543
n=int(input())
l={}
if n<=9:
  print(0)
else:
  for i in range(2,n+1):
    x=i
    for j in range(2,i+1):
      while x%j==0:
      	if j in l:
        	l[j]+=1
      	else:
        	l[j]=1
      	x=x//j
  c=0
  if l[2]>=74:
    c+=1
  c3=0
  c5=0
  c25=0
  c15=0
  for i in l:
    if l[i]>=2:
      c3+=1
      if l[i]>=4:
        c5+=1
        if l[i]>=14:
          c15+=1
          if l[i]>=24:
            c25+=1
  print(c5*(c5-1)*(c3-2)//2+c25*(c3-1)+c15*(c5-1)+c)     