1, 1, 89, 1278, 26738, 517881, 10171315, 199243634, 3906605183, 76569060586, 1500957422222, 29421452263473, 576720342887239, 11304856454549226, 221597668862377866, 4343754040692960588, 85146204614736790139, 1669034648958758680516, 32716392842324236695259