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
import math
n = int(input())

div = [0]*101

for i in range(2,n+1):
    j=2
    t=i
    while i > 1 and j<=t:
        if i%j==0:
            div[j]+=1
            i//=j
        if i%j!=0:
            j+=1

n2=0
n4=0
n14=0
n24=0
n74=0

for i in range(n):
    if div[i]>=2:
        n2+=1
    if div[i]>=4:
        n4+=1
    if div[i]>=14:
        n14+=1
    if div[i]>=24:
        n24+=1
    if div[i]>=74:
        n74+=1

print(n24*(n2-1)+n14*(n4-1)+n4*(n4-1)//2*(n2-2)+n74)
