Checks halfway instead of all the way because pascal's triangle is symmetric