sum_i=0^n ((n choose i) i)