require 'prime'

n = gets.strip.to_i

primes = (2..n).to_a.map(&:prime_division).inject([], :+)

dims = primes.group_by(&:first).map {|k, arr| arr.map(&:last).inject(:+) }

#p primes
#p dims
result = 0

# 5,5,3
dims.select {|e| e>=2 }.combination(3).each do |d1, d2, d3|
  result += 1 if (d1>=4 && d2>=4 && d3 >= 2)
  result += 1 if (d1>=4 && d2>=2 && d3 >= 4)
  result += 1 if (d1>=2 && d2>=4 && d3 >= 4)
end

#75
result += dims.select {|e| e>=74 }.length

#15,5
dims.select {|e| e>=4 }.combination(2).each do |d1, d2|
  result += 1 if d1>=14 && d2 >= 4
  result += 1 if d1>=4 && d2 >= 14
end

#25,3
dims.select {|e| e>=2 }.combination(2).each do |d1, d2|
  result += 1 if d1>=24 && d2 >= 2
  result += 1 if d1>=2 && d2 >= 24
end

p result
