1, 1, 4, 14, 59, 243, 1065, 4708, 21395, 98025, 454964, 2126156, 10012574, 47398340, 225511507, 1077175891, 5163669175, 24827400812, 119693621775, 578392088330, 2800781899561, 13587499059804, 66027224835105, 321333792674211, 1565954585986436, 7640771328892362, 37323634647044161, 182506355382125949