1, 2, 13, 112, 1104, 11778, 132374, 1543740, 18505996, 226632616, 2823110349, 35659080952, 455652487060, 5879489288828, 76502741016012, 1002670573618324, 13224761472453756, 175404372357915096, 2338003752387818372, 31302169754776944512, 420760252068869028028