1, 2, 4, 10, 24, 58, 140, 340, 828, 2022, 4948, 12130, 29780, 73202, 180124, 443614, 1093376, 2696622, 6654568, 16430016, 40583388, 100283298, 247890520, 612951190, 1516046060, 3750655206, 9281098840, 22970992024, 56864328080, 140790241078, 348635151944