Each binomial coefficient satisfies 
$$\left(\frac{N}{i}\right)^i \leq {N \choose i} < \left(\frac{eN}{i}\right)^i,$$ 
so if $k \leq N/2$, you can upper bound the sum by $k(\frac{eN}{k})^k$