1, 2, 7, 30, 144, 742, 4012, 22458, 129035, 756602, 4509141, 27233726, 166320987, 1025356360, 6372494608, 39882831334, 251146002084, 1590079213920, 10115878798130, 64634124182670, 414578955678690, 2668578654593970, 17232252926468640, 111602332042716450