require "prime"
N = gets.to_i
ps = {}
(1..N).each{ |n|
  n.prime_division.each{ |q,d|
    ps[q] ||= 0
    ps[q] += d
  }
}
#p ps

ms = Array.new(77,0)
ms[1] = 1
ps.each{ |q,d|
  mms = Array.new(77,0)
  
  (1..75).each{ |i|
  	(0..d).each{ |j|
      mms[[i*(j+1), 76].min] += ms[i]
    }
  }
  ms = mms
  #p ms
}
p ms[75]

