1, 1, 2, 3, 44, 47, 91, 138, 8371, 8509, 16880, 25389, 372326, 397715, 770041, 1167756, 70835401, 72003157, 142838558, 214841715, 3150622568, 3365464283, 6516086851, 9881551134, 599409154891, 609290706025, 1208699860916, 1817990566941, 26660567798090