1, 2, 15, 142, 1533, 17924, 220936, 2827218, 37202580, 500228562, 6842899886, 94931338876, 1332438761910, 18887047322030, 269986427261981, 3887654399820062, 56337997080499605, 821021578186212094, 12024687038651388155, 176900548019426869808, 2612917215947948178941