1, 1, 2, 6, 21, 83, 356, 1599, 7434, 35381, 171508, 843419, 4197179, 21094355, 106915928, 545859112, 2804656069, 14491370996, 75248398034, 392476363133, 2055245992376, 10801442696736, 56953957110855, 301207378815752, 1597342159296786, 8492297139795170