A109469 Cumulative sum of coefficients of menage hit polynomials (A000033).

0, 2, 5, 9, 49, 259, 1736, 13408, 117664, 1153714, 12492569, 147987413, 1903194061, 26402007855, 392928613560, 6244069139240, 105515436903720, 1889249822655882, 35726927316484053, 711526052649064073