Count Primes (Sieve of Eratosthenes)

Binomial Coefficient

Nth catalan number

Count Derangements (Permutation such that no element appears in its original position)

Sum Of Fibonacci Numbers