The generating function on page 14 of the paper is well known. See, e.g., generatingfunctionology, by H. Wilf, eq. 2.5.15 of the 2nd edition.