1, 5, 16, 50, 147, 422, 1210, 3459, 9878, 28189, 80425, 229411, 654311, 1866003, 5321194, 15173321, 43264523, 123357771, 351712022, 1002758190, 2858875748, 8150529454, 23236408366, 66243882238, 188849982251, 538372895393, 1534776215805, 4375251800924