0, 1, 2, 8, 28, 136, 662, 3968, 24568, 176896, 1326122, 11184128, 98329108, 951878656, 9596075582, 104932671488, 1192744081648, 14544442556416, 183983154281042, 2475749026562048, 34489251602450188, 507711943253426176, 7722592644581974502, 123460740095103991808, 2035778987564783402728