1, 4, 18, 50, 294, 1210, 1014, 578, 2166, 58190, 35322, 28830, 8214, 16810, 77658, 5588770, 219102, 4239858, 111630, 1481370, 1058610, 31974, 486798, 2824490, 871310, 56454, 102010, 1082118, 47330166, 71286, 536298, 677418, 6692790, 638146, 146646390, 4928622