1, 4, 13, 43, 145, 497, 1727, 6071, 21554, 77180, 278426, 1010990, 3692213, 13553555, 49981875, 185082495, 687923790, 2565602160, 9598056630, 36008860650, 135446603370, 510706730274, 1929930236790, 7308166696118, 27727426756580, 105387411817352, 401231661076148, 1529970156473276, 5842655231153741, 22342874048993015